/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_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 18:55:27,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 18:55:27,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 18:55:27,780 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 18:55:27,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 18:55:27,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 18:55:27,787 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 18:55:27,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 18:55:27,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 18:55:27,802 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 18:55:27,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 18:55:27,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 18:55:27,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 18:55:27,804 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 18:55:27,805 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 18:55:27,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 18:55:27,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 18:55:27,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 18:55:27,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 18:55:27,810 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 18:55:27,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 18:55:27,817 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 18:55:27,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 18:55:27,824 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 18:55:27,831 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 18:55:27,832 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 18:55:27,832 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 18:55:27,834 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 18:55:27,834 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 18:55:27,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 18:55:27,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 18:55:27,836 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 18:55:27,837 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 18:55:27,838 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 18:55:27,838 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 18:55:27,839 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 18:55:27,839 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 18:55:27,840 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 18:55:27,840 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 18:55:27,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 18:55:27,841 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 18:55:27,842 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:27,881 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 18:55:27,881 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 18:55:27,884 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 18:55:27,884 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 18:55:27,884 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 18:55:27,884 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 18:55:27,884 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 18:55:27,884 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 18:55:27,885 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 18:55:27,885 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 18:55:27,885 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 18:55:27,886 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 18:55:27,886 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 18:55:27,887 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 18:55:27,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 18:55:27,888 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-06-11 18:55:27,888 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 18:55:27,888 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 18:55:27,888 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:28,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 18:55:28,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 18:55:28,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 18:55:28,172 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 18:55:28,173 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 18:55:28,174 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-06-11 18:55:28,174 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-06-11 18:55:28,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 18:55:28,210 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 18:55:28,211 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 18:55:28,211 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 18:55:28,212 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 18:55:28,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,225 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,231 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 18:55:28,233 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 18:55:28,233 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 18:55:28,233 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 18:55:28,240 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,242 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/1) ... [2021-06-11 18:55:28,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 18:55:28,248 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 18:55:28,248 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 18:55:28,249 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 18:55:28,250 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (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:28,322 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-11 18:55:28,322 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-11 18:55:28,322 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-11 18:55:28,322 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-11 18:55:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-11 18:55:28,323 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-11 18:55:28,323 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-11 18:55:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-11 18:55:28,323 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-11 18:55:28,323 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-11 18:55:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-11 18:55:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-11 18:55:28,324 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-11 18:55:28,324 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-11 18:55:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-11 18:55:28,324 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-11 18:55:28,324 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-11 18:55:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-11 18:55:28,325 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 18:55:28,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 18:55:28,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 18:55:28,325 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-11 18:55:28,325 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-11 18:55:28,325 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-11 18:55:28,325 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-11 18:55:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-11 18:55:28,326 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-11 18:55:28,326 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-11 18:55:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-11 18:55:28,326 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-11 18:55:28,326 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-11 18:55:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-11 18:55:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-11 18:55:28,327 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-11 18:55:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-11 18:55:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-11 18:55:28,328 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:28,515 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 18:55:28,516 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 18:55:28,517 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:55:28 BoogieIcfgContainer [2021-06-11 18:55:28,517 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 18:55:28,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 18:55:28,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 18:55:28,521 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 18:55:28,521 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:28" (1/2) ... [2021-06-11 18:55:28,522 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f8c0f0c and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 06:55:28, skipping insertion in model container [2021-06-11 18:55:28,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:55:28" (2/2) ... [2021-06-11 18:55:28,524 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-06-11 18:55:28,528 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 18:55:28,531 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 18:55:28,532 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 18:55:28,751 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-06-11 18:55:28,783 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-06-11 18:55:28,801 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 18:55:28,801 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 18:55:28,801 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 18:55:28,802 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 18:55:28,802 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 18:55:28,802 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 18:55:28,802 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 18:55:28,802 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 18:55:28,813 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-06-11 18:55:30,085 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-06-11 18:55:30,086 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 18:55:30,125 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-06-11 18:55:30,125 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-06-11 18:55:30,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-06-11 18:55:30,237 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:30,252 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-06-11 18:55:30,258 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-06-11 18:55:30,263 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-06-11 18:55:31,176 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-06-11 18:55:31,177 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 18:55:31,211 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22596 conditions, 11298 events. 9217/11298 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 44505 event pairs, 0 based on Foata normal form. 0/11298 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-06-11 18:55:31,407 INFO L151 LiptonReduction]: Number of co-enabled transitions 5060 [2021-06-11 18:55:31,618 INFO L163 LiptonReduction]: Checked pairs total: 1375 [2021-06-11 18:55:31,619 INFO L165 LiptonReduction]: Total number of compositions: 11 [2021-06-11 18:55:31,621 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1385 [2021-06-11 18:55:32,382 INFO L129 PetriNetUnfolder]: 9217/11286 cut-off events. [2021-06-11 18:55:32,382 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 18:55:32,382 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:32,383 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:32,383 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:32,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:32,390 INFO L82 PathProgramCache]: Analyzing trace with hash 1169348747, now seen corresponding path program 1 times [2021-06-11 18:55:32,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:32,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566631394] [2021-06-11 18:55:32,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:32,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:32,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:32,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:32,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:32,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:32,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:32,566 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:32,567 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566631394] [2021-06-11 18:55:32,567 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:32,568 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:32,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561556602] [2021-06-11 18:55:32,576 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:32,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:32,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:32,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:32,592 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:32,597 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 144 transitions, 684 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:32,598 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:32,598 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:32,599 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:33,510 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-06-11 18:55:33,510 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-06-11 18:55:33,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17333 conditions, 8341 events. 6657/8341 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36601 event pairs, 0 based on Foata normal form. 386/8727 useless extension candidates. Maximal degree in co-relation 10266. Up to 2310 conditions per place. [2021-06-11 18:55:33,589 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-06-11 18:55:33,589 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 673 flow [2021-06-11 18:55:33,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:33,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:33,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:33,606 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:33,607 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:33,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:33,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:33,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:33,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:33,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:33,626 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:33,628 INFO L185 Difference]: Start difference. First operand has 68 places, 144 transitions, 684 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:33,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 673 flow [2021-06-11 18:55:33,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 139 transitions, 419 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-06-11 18:55:33,715 INFO L241 Difference]: Finished difference. Result has 48 places, 139 transitions, 407 flow [2021-06-11 18:55:33,717 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=407, PETRI_PLACES=48, PETRI_TRANSITIONS=139} [2021-06-11 18:55:33,721 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2021-06-11 18:55:33,721 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:33,721 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 139 transitions, 407 flow [2021-06-11 18:55:33,722 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 139 transitions, 407 flow [2021-06-11 18:55:33,722 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 139 transitions, 407 flow [2021-06-11 18:55:34,186 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-06-11 18:55:34,187 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:34,199 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8355 conditions, 8341 events. 6657/8341 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 33436 event pairs, 0 based on Foata normal form. 0/8341 useless extension candidates. Maximal degree in co-relation 8340. Up to 2310 conditions per place. [2021-06-11 18:55:34,252 INFO L151 LiptonReduction]: Number of co-enabled transitions 2320 [2021-06-11 18:55:34,288 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:34,288 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:34,288 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 567 [2021-06-11 18:55:34,290 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 139 transitions, 407 flow [2021-06-11 18:55:34,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,291 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:34,291 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:34,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 18:55:34,292 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:34,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:34,295 INFO L82 PathProgramCache]: Analyzing trace with hash 932634075, now seen corresponding path program 1 times [2021-06-11 18:55:34,297 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:34,297 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220244602] [2021-06-11 18:55:34,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:34,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:34,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:34,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:34,353 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:34,353 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220244602] [2021-06-11 18:55:34,353 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:34,353 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:34,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281930482] [2021-06-11 18:55:34,355 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:34,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:34,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:34,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:34,356 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:34,357 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 139 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,357 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:34,357 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:34,357 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:34,659 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-06-11 18:55:34,659 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-06-11 18:55:34,665 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5508 conditions, 5106 events. 3930/5106 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24566 event pairs, 0 based on Foata normal form. 382/5488 useless extension candidates. Maximal degree in co-relation 5492. Up to 1320 conditions per place. [2021-06-11 18:55:34,687 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2021-06-11 18:55:34,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 133 transitions, 401 flow [2021-06-11 18:55:34,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:34,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:34,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:34,689 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:34,689 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:34,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:34,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:34,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:34,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,692 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,693 INFO L185 Difference]: Start difference. First operand has 48 places, 139 transitions, 407 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:34,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 133 transitions, 401 flow [2021-06-11 18:55:34,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 133 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:34,696 INFO L241 Difference]: Finished difference. Result has 49 places, 133 transitions, 390 flow [2021-06-11 18:55:34,696 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=49, PETRI_TRANSITIONS=133} [2021-06-11 18:55:34,697 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -19 predicate places. [2021-06-11 18:55:34,697 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:34,697 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 133 transitions, 390 flow [2021-06-11 18:55:34,698 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 133 transitions, 390 flow [2021-06-11 18:55:34,698 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 133 transitions, 390 flow [2021-06-11 18:55:34,911 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-06-11 18:55:34,911 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:34,921 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5121 conditions, 5106 events. 3930/5106 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 20798 event pairs, 0 based on Foata normal form. 0/5106 useless extension candidates. Maximal degree in co-relation 5106. Up to 1320 conditions per place. [2021-06-11 18:55:34,960 INFO L151 LiptonReduction]: Number of co-enabled transitions 2200 [2021-06-11 18:55:34,970 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:34,971 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:34,971 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 274 [2021-06-11 18:55:34,972 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 133 transitions, 390 flow [2021-06-11 18:55:34,972 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:34,973 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:34,973 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:34,973 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 18:55:34,973 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:34,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:34,974 INFO L82 PathProgramCache]: Analyzing trace with hash 961797627, now seen corresponding path program 1 times [2021-06-11 18:55:34,974 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:34,974 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879742730] [2021-06-11 18:55:34,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:34,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:34,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:34,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:34,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:34,998 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:34,998 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879742730] [2021-06-11 18:55:34,998 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:34,998 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:34,999 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697659948] [2021-06-11 18:55:34,999 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:34,999 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:34,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,001 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,002 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 133 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,002 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,139 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-06-11 18:55:35,139 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-06-11 18:55:35,144 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2664 conditions, 2471 events. 1794/2471 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11626 event pairs, 0 based on Foata normal form. 303/2774 useless extension candidates. Maximal degree in co-relation 2648. Up to 495 conditions per place. [2021-06-11 18:55:35,156 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-06-11 18:55:35,157 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 126 transitions, 379 flow [2021-06-11 18:55:35,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:35,159 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:35,159 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,162 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,162 INFO L185 Difference]: Start difference. First operand has 49 places, 133 transitions, 390 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:35,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 126 transitions, 379 flow [2021-06-11 18:55:35,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 126 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,166 INFO L241 Difference]: Finished difference. Result has 50 places, 126 transitions, 370 flow [2021-06-11 18:55:35,166 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=370, PETRI_PLACES=50, PETRI_TRANSITIONS=126} [2021-06-11 18:55:35,167 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -18 predicate places. [2021-06-11 18:55:35,167 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,167 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 126 transitions, 370 flow [2021-06-11 18:55:35,167 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 126 transitions, 370 flow [2021-06-11 18:55:35,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 126 transitions, 370 flow [2021-06-11 18:55:35,266 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-06-11 18:55:35,266 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,270 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 2471 events. 1794/2471 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 10002 event pairs, 0 based on Foata normal form. 0/2471 useless extension candidates. Maximal degree in co-relation 2472. Up to 495 conditions per place. [2021-06-11 18:55:35,287 INFO L151 LiptonReduction]: Number of co-enabled transitions 2060 [2021-06-11 18:55:35,295 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,296 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,296 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 129 [2021-06-11 18:55:35,297 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 126 transitions, 370 flow [2021-06-11 18:55:35,297 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,298 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,298 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,298 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 18:55:35,298 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,299 INFO L82 PathProgramCache]: Analyzing trace with hash -171765885, now seen corresponding path program 1 times [2021-06-11 18:55:35,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,299 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789062573] [2021-06-11 18:55:35,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:35,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:35,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,323 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:35,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789062573] [2021-06-11 18:55:35,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:35,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:35,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11917616] [2021-06-11 18:55:35,324 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:35,324 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:35,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,325 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,326 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 126 transitions, 370 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,326 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,326 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,430 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-06-11 18:55:35,430 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-06-11 18:55:35,434 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2517 conditions, 2288 events. 1640/2288 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10574 event pairs, 0 based on Foata normal form. 29/2317 useless extension candidates. Maximal degree in co-relation 2500. Up to 495 conditions per place. [2021-06-11 18:55:35,443 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-06-11 18:55:35,443 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 123 transitions, 379 flow [2021-06-11 18:55:35,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:35,445 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:35,445 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,448 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,448 INFO L185 Difference]: Start difference. First operand has 50 places, 126 transitions, 370 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:35,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 123 transitions, 379 flow [2021-06-11 18:55:35,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,451 INFO L241 Difference]: Finished difference. Result has 51 places, 123 transitions, 362 flow [2021-06-11 18:55:35,451 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=51, PETRI_TRANSITIONS=123} [2021-06-11 18:55:35,452 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2021-06-11 18:55:35,452 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,452 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 123 transitions, 362 flow [2021-06-11 18:55:35,452 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 123 transitions, 362 flow [2021-06-11 18:55:35,453 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 123 transitions, 362 flow [2021-06-11 18:55:35,532 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-06-11 18:55:35,532 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,536 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 2288 events. 1640/2288 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 9375 event pairs, 0 based on Foata normal form. 0/2288 useless extension candidates. Maximal degree in co-relation 2294. Up to 495 conditions per place. [2021-06-11 18:55:35,549 INFO L151 LiptonReduction]: Number of co-enabled transitions 2000 [2021-06-11 18:55:35,557 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,557 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,557 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 105 [2021-06-11 18:55:35,558 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 123 transitions, 362 flow [2021-06-11 18:55:35,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,559 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,559 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,559 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 18:55:35,559 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,559 INFO L82 PathProgramCache]: Analyzing trace with hash -387771049, now seen corresponding path program 1 times [2021-06-11 18:55:35,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,560 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170879544] [2021-06-11 18:55:35,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:35,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:35,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,630 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:35,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170879544] [2021-06-11 18:55:35,631 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:35,631 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:35,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383598021] [2021-06-11 18:55:35,631 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:35,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:35,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,633 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,633 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 123 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,633 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,703 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-06-11 18:55:35,704 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-06-11 18:55:35,705 INFO L84 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 680 events. 429/680 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2831 event pairs, 0 based on Foata normal form. 207/887 useless extension candidates. Maximal degree in co-relation 698. Up to 108 conditions per place. [2021-06-11 18:55:35,707 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-06-11 18:55:35,707 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 114 transitions, 341 flow [2021-06-11 18:55:35,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:35,709 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:35,709 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,712 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,712 INFO L185 Difference]: Start difference. First operand has 51 places, 123 transitions, 362 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:35,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 114 transitions, 341 flow [2021-06-11 18:55:35,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 114 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,715 INFO L241 Difference]: Finished difference. Result has 52 places, 114 transitions, 336 flow [2021-06-11 18:55:35,715 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=52, PETRI_TRANSITIONS=114} [2021-06-11 18:55:35,715 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -16 predicate places. [2021-06-11 18:55:35,715 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,716 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 114 transitions, 336 flow [2021-06-11 18:55:35,716 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 114 transitions, 336 flow [2021-06-11 18:55:35,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 114 transitions, 336 flow [2021-06-11 18:55:35,738 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-06-11 18:55:35,738 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,739 INFO L84 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 680 events. 429/680 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2470 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 687. Up to 108 conditions per place. [2021-06-11 18:55:35,743 INFO L151 LiptonReduction]: Number of co-enabled transitions 1640 [2021-06-11 18:55:35,749 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,750 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,750 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 35 [2021-06-11 18:55:35,750 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 114 transitions, 336 flow [2021-06-11 18:55:35,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,751 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,751 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,751 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 18:55:35,751 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,752 INFO L82 PathProgramCache]: Analyzing trace with hash -1715683835, now seen corresponding path program 1 times [2021-06-11 18:55:35,752 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,752 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886592267] [2021-06-11 18:55:35,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:35,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:35,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,770 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:35,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886592267] [2021-06-11 18:55:35,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:35,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:35,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638486508] [2021-06-11 18:55:35,770 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:35,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:35,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,772 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,772 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 114 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,772 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,772 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,773 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,791 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-06-11 18:55:35,791 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-06-11 18:55:35,792 INFO L84 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 191 events. 95/191 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 638 event pairs, 0 based on Foata normal form. 72/263 useless extension candidates. Maximal degree in co-relation 200. Up to 30 conditions per place. [2021-06-11 18:55:35,792 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-06-11 18:55:35,793 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 253 flow [2021-06-11 18:55:35,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 18:55:35,794 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 18:55:35,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 18:55:35,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,797 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,797 INFO L185 Difference]: Start difference. First operand has 52 places, 114 transitions, 336 flow. Second operand 3 states and 513 transitions. [2021-06-11 18:55:35,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 253 flow [2021-06-11 18:55:35,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,799 INFO L241 Difference]: Finished difference. Result has 53 places, 85 transitions, 250 flow [2021-06-11 18:55:35,799 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=53, PETRI_TRANSITIONS=85} [2021-06-11 18:55:35,800 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2021-06-11 18:55:35,800 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,800 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 85 transitions, 250 flow [2021-06-11 18:55:35,800 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 85 transitions, 250 flow [2021-06-11 18:55:35,801 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 85 transitions, 250 flow [2021-06-11 18:55:35,808 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-06-11 18:55:35,808 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 191 events. 95/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 540 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 199. Up to 30 conditions per place. [2021-06-11 18:55:35,810 INFO L151 LiptonReduction]: Number of co-enabled transitions 1022 [2021-06-11 18:55:35,814 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,814 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,814 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14 [2021-06-11 18:55:35,815 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 250 flow [2021-06-11 18:55:35,815 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,815 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,816 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,816 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 18:55:35,816 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1910450227, now seen corresponding path program 1 times [2021-06-11 18:55:35,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,817 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183295104] [2021-06-11 18:55:35,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:35,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:35,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,835 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:35,835 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183295104] [2021-06-11 18:55:35,835 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:35,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:35,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78825328] [2021-06-11 18:55:35,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:35,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:35,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,837 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,837 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 85 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,837 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,837 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,837 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,849 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-06-11 18:55:35,850 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-06-11 18:55:35,850 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 70 events. 21/70 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 23/93 useless extension candidates. Maximal degree in co-relation 80. Up to 12 conditions per place. [2021-06-11 18:55:35,850 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2021-06-11 18:55:35,850 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 152 flow [2021-06-11 18:55:35,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-06-11 18:55:35,852 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-06-11 18:55:35,852 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-06-11 18:55:35,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-06-11 18:55:35,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-06-11 18:55:35,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,855 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,855 INFO L185 Difference]: Start difference. First operand has 53 places, 85 transitions, 250 flow. Second operand 3 states and 511 transitions. [2021-06-11 18:55:35,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 152 flow [2021-06-11 18:55:35,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,856 INFO L241 Difference]: Finished difference. Result has 54 places, 51 transitions, 149 flow [2021-06-11 18:55:35,856 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2021-06-11 18:55:35,857 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2021-06-11 18:55:35,857 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,857 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 51 transitions, 149 flow [2021-06-11 18:55:35,857 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 51 transitions, 149 flow [2021-06-11 18:55:35,857 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 51 transitions, 149 flow [2021-06-11 18:55:35,861 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-06-11 18:55:35,861 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,861 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 70 events. 21/70 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 79. Up to 12 conditions per place. [2021-06-11 18:55:35,862 INFO L151 LiptonReduction]: Number of co-enabled transitions 626 [2021-06-11 18:55:35,863 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,864 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,864 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-06-11 18:55:35,864 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 149 flow [2021-06-11 18:55:35,865 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,865 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,865 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,865 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 18:55:35,865 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,866 INFO L82 PathProgramCache]: Analyzing trace with hash -387132387, now seen corresponding path program 1 times [2021-06-11 18:55:35,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101168767] [2021-06-11 18:55:35,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:35,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:35,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:35,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:35,884 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:35,884 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101168767] [2021-06-11 18:55:35,884 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:35,884 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:35,884 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754930428] [2021-06-11 18:55:35,885 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:35,885 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:35,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:35,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:35,886 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:35,887 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,887 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:35,887 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:35,887 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:35,895 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-06-11 18:55:35,895 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-06-11 18:55:35,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 57 events. 12/57 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 71. Up to 8 conditions per place. [2021-06-11 18:55:35,895 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-06-11 18:55:35,895 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 151 flow [2021-06-11 18:55:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:35,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:35,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-06-11 18:55:35,897 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-06-11 18:55:35,897 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-06-11 18:55:35,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-06-11 18:55:35,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:35,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-06-11 18:55:35,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,900 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,900 INFO L185 Difference]: Start difference. First operand has 54 places, 51 transitions, 149 flow. Second operand 3 states and 507 transitions. [2021-06-11 18:55:35,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 151 flow [2021-06-11 18:55:35,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:35,901 INFO L241 Difference]: Finished difference. Result has 55 places, 49 transitions, 144 flow [2021-06-11 18:55:35,901 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2021-06-11 18:55:35,901 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2021-06-11 18:55:35,902 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:35,902 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 49 transitions, 144 flow [2021-06-11 18:55:35,902 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 49 transitions, 144 flow [2021-06-11 18:55:35,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 144 flow [2021-06-11 18:55:35,906 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-06-11 18:55:35,906 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:35,906 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 57 events. 12/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 69. Up to 8 conditions per place. [2021-06-11 18:55:35,906 INFO L151 LiptonReduction]: Number of co-enabled transitions 574 [2021-06-11 18:55:35,908 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:35,908 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:35,908 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-06-11 18:55:35,909 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 144 flow [2021-06-11 18:55:35,909 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:35,910 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:35,910 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:35,910 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 18:55:35,910 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:35,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:35,910 INFO L82 PathProgramCache]: Analyzing trace with hash 294836189, now seen corresponding path program 1 times [2021-06-11 18:55:35,910 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:35,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300460439] [2021-06-11 18:55:35,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:35,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:36,020 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:36,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:36,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:36,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:36,045 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:36,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:36,065 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:55:36,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:55:36,099 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-06-11 18:55:36,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 18:55:36,149 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-06-11 18:55:36,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-06-11 18:55:36,195 INFO L142 QuantifierPusher]: treesize reduction 9, result has 83.3 percent of original size [2021-06-11 18:55:36,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:36,250 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-06-11 18:55:36,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-11 18:55:36,333 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 18:55:36,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 18:55:36,427 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-11 18:55:36,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 18:55:36,527 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 18:55:36,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 18:55:36,602 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:55:36,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:55:36,659 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:36,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300460439] [2021-06-11 18:55:36,660 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:36,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:55:36,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607741003] [2021-06-11 18:55:36,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:55:36,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:36,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:55:36,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:55:36,669 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:55:36,671 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:36,671 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:36,671 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:55:36,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:37,931 INFO L129 PetriNetUnfolder]: 13170/17677 cut-off events. [2021-06-11 18:55:37,932 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:38,055 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33070 conditions, 17677 events. 13170/17677 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 99852 event pairs, 4097 based on Foata normal form. 1/17127 useless extension candidates. Maximal degree in co-relation 33060. Up to 5633 conditions per place. [2021-06-11 18:55:38,165 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2021-06-11 18:55:38,165 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 424 flow [2021-06-11 18:55:38,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:55:38,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:55:38,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:55:38,170 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:55:38,170 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:55:38,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:55:38,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:38,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:55:38,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,180 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,180 INFO L185 Difference]: Start difference. First operand has 55 places, 49 transitions, 144 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:55:38,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 424 flow [2021-06-11 18:55:38,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 113 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:38,184 INFO L241 Difference]: Finished difference. Result has 77 places, 59 transitions, 228 flow [2021-06-11 18:55:38,184 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=228, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2021-06-11 18:55:38,184 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2021-06-11 18:55:38,185 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:38,185 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 59 transitions, 228 flow [2021-06-11 18:55:38,185 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 59 transitions, 228 flow [2021-06-11 18:55:38,186 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 59 transitions, 228 flow [2021-06-11 18:55:38,204 INFO L129 PetriNetUnfolder]: 72/269 cut-off events. [2021-06-11 18:55:38,204 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-06-11 18:55:38,205 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 269 events. 72/269 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1368 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 341. Up to 51 conditions per place. [2021-06-11 18:55:38,208 INFO L151 LiptonReduction]: Number of co-enabled transitions 968 [2021-06-11 18:55:38,210 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:38,211 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:38,211 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-06-11 18:55:38,211 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 228 flow [2021-06-11 18:55:38,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,212 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:38,212 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:38,213 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 18:55:38,213 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:38,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:38,213 INFO L82 PathProgramCache]: Analyzing trace with hash -1223284559, now seen corresponding path program 1 times [2021-06-11 18:55:38,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:38,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979039033] [2021-06-11 18:55:38,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:38,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:38,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:38,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:38,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:38,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:38,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:38,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:38,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:38,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979039033] [2021-06-11 18:55:38,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:38,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:38,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029948669] [2021-06-11 18:55:38,242 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:38,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:38,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:38,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:38,244 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 18:55:38,244 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,244 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:38,244 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 18:55:38,244 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:38,258 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-06-11 18:55:38,258 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2021-06-11 18:55:38,259 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 144 events. 4/144 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 657 event pairs, 0 based on Foata normal form. 21/148 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2021-06-11 18:55:38,259 INFO L132 encePairwiseOnDemand]: 174/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2021-06-11 18:55:38,259 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 46 transitions, 193 flow [2021-06-11 18:55:38,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:38,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-06-11 18:55:38,261 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-06-11 18:55:38,261 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-06-11 18:55:38,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-06-11 18:55:38,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:38,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-06-11 18:55:38,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,263 INFO L185 Difference]: Start difference. First operand has 77 places, 59 transitions, 228 flow. Second operand 3 states and 507 transitions. [2021-06-11 18:55:38,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 46 transitions, 193 flow [2021-06-11 18:55:38,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:38,265 INFO L241 Difference]: Finished difference. Result has 78 places, 46 transitions, 190 flow [2021-06-11 18:55:38,266 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2021-06-11 18:55:38,266 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2021-06-11 18:55:38,266 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:38,266 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 46 transitions, 190 flow [2021-06-11 18:55:38,266 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 46 transitions, 190 flow [2021-06-11 18:55:38,267 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 46 transitions, 190 flow [2021-06-11 18:55:38,276 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-06-11 18:55:38,276 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-06-11 18:55:38,277 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 144 events. 4/144 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 663 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 217. Up to 11 conditions per place. [2021-06-11 18:55:38,278 INFO L151 LiptonReduction]: Number of co-enabled transitions 582 [2021-06-11 18:55:38,280 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:38,280 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:38,280 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14 [2021-06-11 18:55:38,281 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 190 flow [2021-06-11 18:55:38,281 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,281 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:38,281 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:38,281 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 18:55:38,281 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:38,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:38,282 INFO L82 PathProgramCache]: Analyzing trace with hash -223924269, now seen corresponding path program 2 times [2021-06-11 18:55:38,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:38,282 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098192812] [2021-06-11 18:55:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:38,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:38,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:38,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:38,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:38,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:38,376 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:38,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:38,389 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:38,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:38,410 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:55:38,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:55:38,450 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-11 18:55:38,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-11 18:55:38,485 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-11 18:55:38,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-11 18:55:38,530 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 18:55:38,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 18:55:38,589 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-11 18:55:38,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-11 18:55:38,666 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-11 18:55:38,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 18:55:38,753 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 18:55:38,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 18:55:38,823 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:55:38,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:55:38,878 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:38,878 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098192812] [2021-06-11 18:55:38,879 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:38,879 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:55:38,879 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149797124] [2021-06-11 18:55:38,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:55:38,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:38,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:55:38,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:55:38,882 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:55:38,886 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 190 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,886 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:38,886 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:55:38,886 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:39,997 INFO L129 PetriNetUnfolder]: 13678/18048 cut-off events. [2021-06-11 18:55:39,997 INFO L130 PetriNetUnfolder]: For 17556/17645 co-relation queries the response was YES. [2021-06-11 18:55:40,147 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53449 conditions, 18048 events. 13678/18048 cut-off events. For 17556/17645 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 95112 event pairs, 4351 based on Foata normal form. 1/17659 useless extension candidates. Maximal degree in co-relation 53428. Up to 7434 conditions per place. [2021-06-11 18:55:40,247 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 74 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2021-06-11 18:55:40,248 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 618 flow [2021-06-11 18:55:40,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:55:40,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:55:40,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:55:40,252 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:55:40,252 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:55:40,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:55:40,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:40,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:55:40,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:40,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:40,260 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:40,261 INFO L185 Difference]: Start difference. First operand has 78 places, 46 transitions, 190 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:55:40,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 618 flow [2021-06-11 18:55:40,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:40,278 INFO L241 Difference]: Finished difference. Result has 100 places, 56 transitions, 297 flow [2021-06-11 18:55:40,279 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=297, PETRI_PLACES=100, PETRI_TRANSITIONS=56} [2021-06-11 18:55:40,279 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2021-06-11 18:55:40,279 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:40,279 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 56 transitions, 297 flow [2021-06-11 18:55:40,279 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 56 transitions, 297 flow [2021-06-11 18:55:40,280 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 56 transitions, 297 flow [2021-06-11 18:55:40,299 INFO L129 PetriNetUnfolder]: 7/246 cut-off events. [2021-06-11 18:55:40,299 INFO L130 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2021-06-11 18:55:40,301 INFO L84 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 246 events. 7/246 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1594 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 414. Up to 20 conditions per place. [2021-06-11 18:55:40,303 INFO L151 LiptonReduction]: Number of co-enabled transitions 798 [2021-06-11 18:55:40,306 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:40,306 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:40,306 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 27 [2021-06-11 18:55:40,306 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 56 transitions, 297 flow [2021-06-11 18:55:40,307 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:40,307 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:40,308 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:40,309 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 18:55:40,309 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:40,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:40,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1600649307, now seen corresponding path program 3 times [2021-06-11 18:55:40,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:40,309 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263943200] [2021-06-11 18:55:40,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:40,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:40,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:40,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:40,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:40,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:40,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:40,401 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:40,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:40,417 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:40,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:40,446 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:40,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:40,474 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:40,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:40,505 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:40,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:40,544 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-11 18:55:40,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-11 18:55:40,605 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 18:55:40,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 18:55:40,665 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:55:40,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:55:40,728 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:55:40,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:55:40,782 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:40,782 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263943200] [2021-06-11 18:55:40,782 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:40,782 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:55:40,783 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035340270] [2021-06-11 18:55:40,783 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:55:40,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:40,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:55:40,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:55:40,785 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:55:40,787 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 56 transitions, 297 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:40,787 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:40,787 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:55:40,787 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:43,192 INFO L129 PetriNetUnfolder]: 19185/29925 cut-off events. [2021-06-11 18:55:43,192 INFO L130 PetriNetUnfolder]: For 78159/78347 co-relation queries the response was YES. [2021-06-11 18:55:43,546 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103344 conditions, 29925 events. 19185/29925 cut-off events. For 78159/78347 co-relation queries the response was YES. Maximal size of possible extension queue 2325. Compared 242386 event pairs, 5380 based on Foata normal form. 3/29468 useless extension candidates. Maximal degree in co-relation 103312. Up to 8988 conditions per place. [2021-06-11 18:55:43,703 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 114 selfloop transitions, 24 changer transitions 0/162 dead transitions. [2021-06-11 18:55:43,704 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 162 transitions, 1269 flow [2021-06-11 18:55:43,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:55:43,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:55:43,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:55:43,710 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:55:43,710 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:55:43,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:55:43,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:43,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:55:43,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:43,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:43,719 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:43,719 INFO L185 Difference]: Start difference. First operand has 100 places, 56 transitions, 297 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:55:43,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 162 transitions, 1269 flow [2021-06-11 18:55:44,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 1225 flow, removed 13 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:44,050 INFO L241 Difference]: Finished difference. Result has 122 places, 73 transitions, 512 flow [2021-06-11 18:55:44,050 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=512, PETRI_PLACES=122, PETRI_TRANSITIONS=73} [2021-06-11 18:55:44,051 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2021-06-11 18:55:44,051 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:44,051 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 73 transitions, 512 flow [2021-06-11 18:55:44,051 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 73 transitions, 512 flow [2021-06-11 18:55:44,052 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 73 transitions, 512 flow [2021-06-11 18:55:44,135 INFO L129 PetriNetUnfolder]: 20/747 cut-off events. [2021-06-11 18:55:44,136 INFO L130 PetriNetUnfolder]: For 740/764 co-relation queries the response was YES. [2021-06-11 18:55:44,139 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 747 events. 20/747 cut-off events. For 740/764 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7576 event pairs, 0 based on Foata normal form. 0/652 useless extension candidates. Maximal degree in co-relation 1393. Up to 70 conditions per place. [2021-06-11 18:55:44,144 INFO L151 LiptonReduction]: Number of co-enabled transitions 1188 [2021-06-11 18:55:44,148 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:44,148 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:44,148 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 97 [2021-06-11 18:55:44,148 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 73 transitions, 512 flow [2021-06-11 18:55:44,149 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:44,149 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:44,150 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:44,150 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-11 18:55:44,150 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:44,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:44,150 INFO L82 PathProgramCache]: Analyzing trace with hash -1110659359, now seen corresponding path program 4 times [2021-06-11 18:55:44,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:44,151 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988697166] [2021-06-11 18:55:44,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:44,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:44,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:44,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:44,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:44,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:44,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:44,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:44,208 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:44,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:44,220 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:44,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:44,237 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:44,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:44,260 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:44,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:44,292 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:44,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:44,335 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:55:44,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:55:44,386 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-11 18:55:44,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-11 18:55:44,438 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:55:44,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:55:44,495 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:55:44,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:55:44,542 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:44,542 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988697166] [2021-06-11 18:55:44,542 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:44,542 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:55:44,542 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336347332] [2021-06-11 18:55:44,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:55:44,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:44,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:55:44,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:55:44,545 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:55:44,547 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 73 transitions, 512 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:44,547 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:44,547 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:55:44,547 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:49,743 INFO L129 PetriNetUnfolder]: 25686/41825 cut-off events. [2021-06-11 18:55:49,743 INFO L130 PetriNetUnfolder]: For 211197/211581 co-relation queries the response was YES. [2021-06-11 18:55:50,177 INFO L84 FinitePrefix]: Finished finitePrefix Result has 175961 conditions, 41825 events. 25686/41825 cut-off events. For 211197/211581 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 357446 event pairs, 7727 based on Foata normal form. 1/41341 useless extension candidates. Maximal degree in co-relation 175918. Up to 12426 conditions per place. [2021-06-11 18:55:50,390 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 165 selfloop transitions, 41 changer transitions 0/230 dead transitions. [2021-06-11 18:55:50,390 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 230 transitions, 2278 flow [2021-06-11 18:55:50,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:55:50,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:55:50,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:55:50,395 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:55:50,395 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:55:50,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:55:50,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:50,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:55:50,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:50,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:50,406 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:50,406 INFO L185 Difference]: Start difference. First operand has 122 places, 73 transitions, 512 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:55:50,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 230 transitions, 2278 flow [2021-06-11 18:55:51,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2203 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:51,010 INFO L241 Difference]: Finished difference. Result has 144 places, 110 transitions, 1053 flow [2021-06-11 18:55:51,010 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1053, PETRI_PLACES=144, PETRI_TRANSITIONS=110} [2021-06-11 18:55:51,010 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2021-06-11 18:55:51,010 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:51,010 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 110 transitions, 1053 flow [2021-06-11 18:55:51,011 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 110 transitions, 1053 flow [2021-06-11 18:55:51,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 144 places, 110 transitions, 1053 flow [2021-06-11 18:55:51,300 INFO L129 PetriNetUnfolder]: 43/1788 cut-off events. [2021-06-11 18:55:51,300 INFO L130 PetriNetUnfolder]: For 3091/3237 co-relation queries the response was YES. [2021-06-11 18:55:51,309 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3790 conditions, 1788 events. 43/1788 cut-off events. For 3091/3237 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22999 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 3737. Up to 177 conditions per place. [2021-06-11 18:55:51,326 INFO L151 LiptonReduction]: Number of co-enabled transitions 1836 [2021-06-11 18:55:51,333 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:51,333 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:51,333 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 323 [2021-06-11 18:55:51,334 INFO L480 AbstractCegarLoop]: Abstraction has has 144 places, 110 transitions, 1053 flow [2021-06-11 18:55:51,335 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:51,335 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:51,335 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:51,335 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-11 18:55:51,335 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:51,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:51,336 INFO L82 PathProgramCache]: Analyzing trace with hash -1093254067, now seen corresponding path program 5 times [2021-06-11 18:55:51,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:51,336 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903505945] [2021-06-11 18:55:51,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:51,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:51,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:51,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:51,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:51,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:51,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:51,437 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:51,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:51,448 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:51,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:51,464 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:51,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:51,487 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:51,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:51,516 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:51,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:51,553 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:55:51,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:55:51,597 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 18:55:51,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 18:55:51,648 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 18:55:51,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 18:55:51,708 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:55:51,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:55:51,760 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:51,760 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903505945] [2021-06-11 18:55:51,760 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:51,760 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:55:51,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619924903] [2021-06-11 18:55:51,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:55:51,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:51,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:55:51,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:55:51,762 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:55:51,763 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 110 transitions, 1053 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:51,763 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:51,763 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:55:51,763 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:56:01,096 INFO L129 PetriNetUnfolder]: 37876/65799 cut-off events. [2021-06-11 18:56:01,096 INFO L130 PetriNetUnfolder]: For 456959/459625 co-relation queries the response was YES. [2021-06-11 18:56:01,991 INFO L84 FinitePrefix]: Finished finitePrefix Result has 304098 conditions, 65799 events. 37876/65799 cut-off events. For 456959/459625 co-relation queries the response was YES. Maximal size of possible extension queue 5583. Compared 660692 event pairs, 7610 based on Foata normal form. 3/65200 useless extension candidates. Maximal degree in co-relation 304044. Up to 19698 conditions per place. [2021-06-11 18:56:02,431 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 149 selfloop transitions, 72 changer transitions 0/245 dead transitions. [2021-06-11 18:56:02,431 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 245 transitions, 2939 flow [2021-06-11 18:56:02,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:56:02,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:56:02,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:56:02,435 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:56:02,435 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:56:02,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:56:02,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:56:02,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:56:02,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:02,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:02,444 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:02,444 INFO L185 Difference]: Start difference. First operand has 144 places, 110 transitions, 1053 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:56:02,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 245 transitions, 2939 flow [2021-06-11 18:56:04,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 245 transitions, 2897 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-06-11 18:56:04,687 INFO L241 Difference]: Finished difference. Result has 166 places, 156 transitions, 1919 flow [2021-06-11 18:56:04,688 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1037, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1919, PETRI_PLACES=166, PETRI_TRANSITIONS=156} [2021-06-11 18:56:04,688 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 98 predicate places. [2021-06-11 18:56:04,688 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:56:04,688 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 156 transitions, 1919 flow [2021-06-11 18:56:04,688 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 156 transitions, 1919 flow [2021-06-11 18:56:04,690 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 166 places, 156 transitions, 1919 flow [2021-06-11 18:56:05,170 INFO L129 PetriNetUnfolder]: 83/3568 cut-off events. [2021-06-11 18:56:05,170 INFO L130 PetriNetUnfolder]: For 10629/11090 co-relation queries the response was YES. [2021-06-11 18:56:05,196 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8787 conditions, 3568 events. 83/3568 cut-off events. For 10629/11090 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 52750 event pairs, 0 based on Foata normal form. 7/3137 useless extension candidates. Maximal degree in co-relation 8723. Up to 332 conditions per place. [2021-06-11 18:56:05,239 INFO L151 LiptonReduction]: Number of co-enabled transitions 2710 [2021-06-11 18:56:05,247 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:56:05,248 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:56:05,248 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 560 [2021-06-11 18:56:05,248 INFO L480 AbstractCegarLoop]: Abstraction has has 166 places, 156 transitions, 1919 flow [2021-06-11 18:56:05,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:05,249 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:56:05,249 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:56:05,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-11 18:56:05,249 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:56:05,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:56:05,250 INFO L82 PathProgramCache]: Analyzing trace with hash -623198385, now seen corresponding path program 6 times [2021-06-11 18:56:05,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:56:05,250 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680896680] [2021-06-11 18:56:05,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:56:05,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:56:05,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:05,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:56:05,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:05,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:56:05,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:05,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:56:05,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:05,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:56:05,315 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:56:05,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:56:05,331 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:56:05,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:56:05,352 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:56:05,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:56:05,380 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 18:56:05,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 18:56:05,415 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:56:05,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:56:05,461 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:56:05,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:56:05,514 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:56:05,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:56:05,578 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:56:05,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:56:05,626 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:05,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680896680] [2021-06-11 18:56:05,626 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:56:05,626 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:56:05,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542739314] [2021-06-11 18:56:05,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:56:05,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:56:05,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:56:05,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:56:05,629 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:56:05,631 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 156 transitions, 1919 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:05,631 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:56:05,631 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:56:05,631 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:56:21,587 INFO L129 PetriNetUnfolder]: 50351/89961 cut-off events. [2021-06-11 18:56:21,587 INFO L130 PetriNetUnfolder]: For 966341/972192 co-relation queries the response was YES. [2021-06-11 18:56:23,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489148 conditions, 89961 events. 50351/89961 cut-off events. For 966341/972192 co-relation queries the response was YES. Maximal size of possible extension queue 7702. Compared 971533 event pairs, 14297 based on Foata normal form. 3/89038 useless extension candidates. Maximal degree in co-relation 489083. Up to 27447 conditions per place. [2021-06-11 18:56:24,069 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 329 selfloop transitions, 70 changer transitions 0/423 dead transitions. [2021-06-11 18:56:24,070 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 423 transitions, 6237 flow [2021-06-11 18:56:24,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:56:24,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:56:24,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:56:24,089 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:56:24,089 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:56:24,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:56:24,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:56:24,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:56:24,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:24,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:24,096 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:24,096 INFO L185 Difference]: Start difference. First operand has 166 places, 156 transitions, 1919 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:56:24,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 423 transitions, 6237 flow [2021-06-11 18:56:30,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 423 transitions, 6089 flow, removed 61 selfloop flow, removed 1 redundant places. [2021-06-11 18:56:30,713 INFO L241 Difference]: Finished difference. Result has 188 places, 204 transitions, 2878 flow [2021-06-11 18:56:30,714 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1867, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2878, PETRI_PLACES=188, PETRI_TRANSITIONS=204} [2021-06-11 18:56:30,714 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 120 predicate places. [2021-06-11 18:56:30,714 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:56:30,714 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 204 transitions, 2878 flow [2021-06-11 18:56:30,714 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 204 transitions, 2878 flow [2021-06-11 18:56:30,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 188 places, 204 transitions, 2878 flow [2021-06-11 18:56:31,721 INFO L129 PetriNetUnfolder]: 183/6959 cut-off events. [2021-06-11 18:56:31,721 INFO L130 PetriNetUnfolder]: For 28756/29704 co-relation queries the response was YES. [2021-06-11 18:56:31,764 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18622 conditions, 6959 events. 183/6959 cut-off events. For 28756/29704 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 115098 event pairs, 0 based on Foata normal form. 19/6168 useless extension candidates. Maximal degree in co-relation 18547. Up to 628 conditions per place. [2021-06-11 18:56:31,829 INFO L151 LiptonReduction]: Number of co-enabled transitions 3504 [2021-06-11 18:56:31,839 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:56:31,839 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:56:31,839 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1125 [2021-06-11 18:56:31,840 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2878 flow [2021-06-11 18:56:31,840 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:31,840 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:56:31,840 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:56:31,840 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-11 18:56:31,841 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:56:31,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:56:31,841 INFO L82 PathProgramCache]: Analyzing trace with hash -919380479, now seen corresponding path program 7 times [2021-06-11 18:56:31,841 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:56:31,841 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330963921] [2021-06-11 18:56:31,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:56:31,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:56:31,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:31,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:56:31,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:31,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:56:31,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:31,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:56:31,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:31,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:56:31,891 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:56:31,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:56:31,906 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:56:31,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:56:31,929 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:56:31,929 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:56:31,953 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:56:31,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:56:31,983 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-11 18:56:31,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-11 18:56:32,018 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 18:56:32,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:56:32,087 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:56:32,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:56:32,137 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:56:32,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:56:32,177 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:32,177 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330963921] [2021-06-11 18:56:32,177 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:56:32,177 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:56:32,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64986299] [2021-06-11 18:56:32,177 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:56:32,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:56:32,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:56:32,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:56:32,179 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:56:32,181 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 2878 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:32,181 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:56:32,181 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:56:32,181 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:56:59,752 INFO L129 PetriNetUnfolder]: 68312/130292 cut-off events. [2021-06-11 18:56:59,752 INFO L130 PetriNetUnfolder]: For 1873559/1887996 co-relation queries the response was YES. [2021-06-11 18:57:02,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 772445 conditions, 130292 events. 68312/130292 cut-off events. For 1873559/1887996 co-relation queries the response was YES. Maximal size of possible extension queue 11235. Compared 1580555 event pairs, 21637 based on Foata normal form. 3/128635 useless extension candidates. Maximal degree in co-relation 772369. Up to 38205 conditions per place. [2021-06-11 18:57:03,652 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 429 selfloop transitions, 104 changer transitions 0/557 dead transitions. [2021-06-11 18:57:03,652 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 557 transitions, 9359 flow [2021-06-11 18:57:03,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:57:03,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:57:03,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:57:03,655 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:57:03,655 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:57:03,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:57:03,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:57:03,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:57:03,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:03,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:03,661 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:03,661 INFO L185 Difference]: Start difference. First operand has 188 places, 204 transitions, 2878 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:57:03,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 557 transitions, 9359 flow [2021-06-11 18:57:31,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 557 transitions, 9095 flow, removed 114 selfloop flow, removed 1 redundant places. [2021-06-11 18:57:31,110 INFO L241 Difference]: Finished difference. Result has 210 places, 294 transitions, 4785 flow [2021-06-11 18:57:31,111 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2761, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4785, PETRI_PLACES=210, PETRI_TRANSITIONS=294} [2021-06-11 18:57:31,111 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 142 predicate places. [2021-06-11 18:57:31,111 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:57:31,111 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 294 transitions, 4785 flow [2021-06-11 18:57:31,111 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 294 transitions, 4785 flow [2021-06-11 18:57:31,114 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 210 places, 294 transitions, 4785 flow [2021-06-11 18:57:34,220 INFO L129 PetriNetUnfolder]: 388/13874 cut-off events. [2021-06-11 18:57:34,220 INFO L130 PetriNetUnfolder]: For 74049/76261 co-relation queries the response was YES. [2021-06-11 18:57:34,334 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39712 conditions, 13874 events. 388/13874 cut-off events. For 74049/76261 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 256115 event pairs, 0 based on Foata normal form. 38/12409 useless extension candidates. Maximal degree in co-relation 39626. Up to 1227 conditions per place. [2021-06-11 18:57:34,476 INFO L151 LiptonReduction]: Number of co-enabled transitions 4884 [2021-06-11 18:57:34,493 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:57:34,493 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:57:34,493 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3382 [2021-06-11 18:57:34,494 INFO L480 AbstractCegarLoop]: Abstraction has has 210 places, 294 transitions, 4785 flow [2021-06-11 18:57:34,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:34,494 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:57:34,494 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:57:34,494 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-11 18:57:34,495 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:57:34,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:57:34,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1417211775, now seen corresponding path program 8 times [2021-06-11 18:57:34,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:57:34,495 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551352441] [2021-06-11 18:57:34,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:57:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:57:34,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:57:34,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:57:34,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:57:34,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:57:34,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:57:34,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:57:34,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:57:34,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:57:34,550 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:57:34,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:57:34,566 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:57:34,567 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:57:34,589 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:57:34,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:57:34,619 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 18:57:34,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 18:57:34,653 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 18:57:34,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 18:57:34,718 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 18:57:34,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:57:34,795 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:57:34,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:57:34,855 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:57:34,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:57:34,899 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:57:34,899 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551352441] [2021-06-11 18:57:34,899 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:57:34,899 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:57:34,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724334220] [2021-06-11 18:57:34,899 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:57:34,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:57:34,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:57:34,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:57:34,901 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:57:34,902 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 294 transitions, 4785 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:34,902 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:57:34,902 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:57:34,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:58:29,146 INFO L129 PetriNetUnfolder]: 91604/183877 cut-off events. [2021-06-11 18:58:29,147 INFO L130 PetriNetUnfolder]: For 3275357/3307428 co-relation queries the response was YES. [2021-06-11 18:58:33,323 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1163481 conditions, 183877 events. 91604/183877 cut-off events. For 3275357/3307428 co-relation queries the response was YES. Maximal size of possible extension queue 15955. Compared 2432499 event pairs, 29649 based on Foata normal form. 3/180845 useless extension candidates. Maximal degree in co-relation 1163394. Up to 54563 conditions per place. [2021-06-11 18:58:34,537 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 375 selfloop transitions, 182 changer transitions 0/581 dead transitions. [2021-06-11 18:58:34,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 581 transitions, 10542 flow [2021-06-11 18:58:34,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 18:58:34,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 18:58:34,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 18:58:34,540 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 18:58:34,540 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 18:58:34,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 18:58:34,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:58:34,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 18:58:34,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:34,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:34,545 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:34,545 INFO L185 Difference]: Start difference. First operand has 210 places, 294 transitions, 4785 flow. Second operand 13 states and 2092 transitions. [2021-06-11 18:58:34,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 581 transitions, 10542 flow [2021-06-11 18:59:23,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 581 transitions, 10325 flow, removed 94 selfloop flow, removed 1 redundant places. [2021-06-11 18:59:23,310 INFO L241 Difference]: Finished difference. Result has 232 places, 394 transitions, 7304 flow [2021-06-11 18:59:23,310 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4655, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7304, PETRI_PLACES=232, PETRI_TRANSITIONS=394} [2021-06-11 18:59:23,310 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 164 predicate places. [2021-06-11 18:59:23,311 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:59:23,311 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 394 transitions, 7304 flow [2021-06-11 18:59:23,311 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 394 transitions, 7304 flow [2021-06-11 18:59:23,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 394 transitions, 7304 flow [2021-06-11 18:59:29,831 INFO L129 PetriNetUnfolder]: 628/20368 cut-off events. [2021-06-11 18:59:29,831 INFO L130 PetriNetUnfolder]: For 146516/150186 co-relation queries the response was YES. [2021-06-11 18:59:30,004 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63892 conditions, 20368 events. 628/20368 cut-off events. For 146516/150186 co-relation queries the response was YES. Maximal size of possible extension queue 1789. Compared 397069 event pairs, 0 based on Foata normal form. 37/18416 useless extension candidates. Maximal degree in co-relation 63795. Up to 1789 conditions per place. [2021-06-11 18:59:30,245 INFO L151 LiptonReduction]: Number of co-enabled transitions 6440 [2021-06-11 18:59:30,276 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:59:30,276 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:59:30,276 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6965 [2021-06-11 18:59:30,276 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 394 transitions, 7304 flow [2021-06-11 18:59:30,277 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:59:30,277 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:59:30,277 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:59:30,277 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-11 18:59:30,277 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:59:30,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:59:30,277 INFO L82 PathProgramCache]: Analyzing trace with hash 446775507, now seen corresponding path program 9 times [2021-06-11 18:59:30,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:59:30,277 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962933410] [2021-06-11 18:59:30,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:59:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:59:30,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:59:30,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:59:30,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:59:30,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:59:30,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:59:30,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:59:30,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:59:30,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:59:30,330 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:59:30,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:59:30,348 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:59:30,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:59:30,368 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:59:30,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:59:30,393 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 18:59:30,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 18:59:30,453 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 18:59:30,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 18:59:30,515 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 18:59:30,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:59:30,575 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 18:59:30,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 18:59:30,621 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 18:59:30,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 18:59:30,668 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:59:30,669 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962933410] [2021-06-11 18:59:30,669 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:59:30,669 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 18:59:30,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382933454] [2021-06-11 18:59:30,669 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 18:59:30,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:59:30,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 18:59:30,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 18:59:30,671 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 18:59:30,671 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 394 transitions, 7304 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:59:30,672 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:59:30,672 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 18:59:30,672 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:01:27,213 INFO L129 PetriNetUnfolder]: 124454/274527 cut-off events. [2021-06-11 19:01:27,213 INFO L130 PetriNetUnfolder]: For 5795504/5879024 co-relation queries the response was YES. [2021-06-11 19:01:34,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797188 conditions, 274527 events. 124454/274527 cut-off events. For 5795504/5879024 co-relation queries the response was YES. Maximal size of possible extension queue 24369. Compared 4130197 event pairs, 42960 based on Foata normal form. 5/268347 useless extension candidates. Maximal degree in co-relation 1797090. Up to 76851 conditions per place. [2021-06-11 19:01:36,380 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 578 selfloop transitions, 232 changer transitions 0/834 dead transitions. [2021-06-11 19:01:36,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 834 transitions, 17602 flow [2021-06-11 19:01:36,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 19:01:36,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 19:01:36,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 19:01:36,383 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 19:01:36,383 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 19:01:36,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 19:01:36,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:01:36,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 19:01:36,387 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:36,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:36,389 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:36,389 INFO L185 Difference]: Start difference. First operand has 232 places, 394 transitions, 7304 flow. Second operand 13 states and 2092 transitions. [2021-06-11 19:01:36,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 834 transitions, 17602 flow [2021-06-11 19:04:12,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 834 transitions, 17243 flow, removed 141 selfloop flow, removed 1 redundant places. [2021-06-11 19:04:12,215 INFO L241 Difference]: Finished difference. Result has 254 places, 583 transitions, 12376 flow [2021-06-11 19:04:12,216 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=7083, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=12376, PETRI_PLACES=254, PETRI_TRANSITIONS=583} [2021-06-11 19:04:12,216 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 186 predicate places. [2021-06-11 19:04:12,216 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:04:12,216 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 583 transitions, 12376 flow [2021-06-11 19:04:12,216 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 583 transitions, 12376 flow [2021-06-11 19:04:12,220 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 254 places, 583 transitions, 12376 flow [2021-06-11 19:04:27,139 INFO L129 PetriNetUnfolder]: 1262/35510 cut-off events. [2021-06-11 19:04:27,139 INFO L130 PetriNetUnfolder]: For 337279/346306 co-relation queries the response was YES. [2021-06-11 19:04:27,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 121498 conditions, 35510 events. 1262/35510 cut-off events. For 337279/346306 co-relation queries the response was YES. Maximal size of possible extension queue 3003. Compared 742483 event pairs, 0 based on Foata normal form. 436/32995 useless extension candidates. Maximal degree in co-relation 121390. Up to 3003 conditions per place. [2021-06-11 19:04:28,402 INFO L151 LiptonReduction]: Number of co-enabled transitions 8852 [2021-06-11 19:04:28,448 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:04:28,449 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:04:28,449 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16233 [2021-06-11 19:04:28,449 INFO L480 AbstractCegarLoop]: Abstraction has has 254 places, 583 transitions, 12376 flow [2021-06-11 19:04:28,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:28,450 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:04:28,450 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:04:28,450 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-11 19:04:28,450 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 19:04:28,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:04:28,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1713653053, now seen corresponding path program 10 times [2021-06-11 19:04:28,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:04:28,450 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627624160] [2021-06-11 19:04:28,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:04:28,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:04:28,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:28,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:04:28,478 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:28,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 19:04:28,482 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:28,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 19:04:28,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:28,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 19:04:28,499 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 19:04:28,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 19:04:28,515 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 19:04:28,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 19:04:28,536 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-11 19:04:28,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-11 19:04:28,592 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 19:04:28,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 19:04:28,637 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 19:04:28,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 19:04:28,685 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 19:04:28,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 19:04:28,758 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 19:04:28,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 19:04:28,802 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 19:04:28,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 19:04:28,843 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 19:04:28,843 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627624160] [2021-06-11 19:04:28,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:04:28,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 19:04:28,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062224023] [2021-06-11 19:04:28,844 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 19:04:28,844 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:04:28,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 19:04:28,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 19:04:28,845 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 19:04:28,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 583 transitions, 12376 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:28,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:04:28,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 19:04:28,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown