/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:55:45,244 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:55:45,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:55:45,306 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:55:45,307 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:55:45,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:55:45,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:55:45,327 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:55:45,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:55:45,338 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:55:45,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:55:45,342 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:55:45,343 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:55:45,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:55:45,348 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:55:45,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:55:45,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:55:45,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:55:45,363 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:55:45,372 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:55:45,374 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:55:45,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:55:45,378 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:55:45,381 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:55:45,387 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:55:45,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:55:45,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:55:45,391 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:55:45,391 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:55:45,392 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:55:45,393 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:55:45,394 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:55:45,396 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:55:45,397 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:55:45,398 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:55:45,398 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:55:45,399 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:55:45,399 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:55:45,400 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:55:45,401 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:55:45,402 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:55:45,407 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:55:45,460 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:55:45,460 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:55:45,466 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:55:45,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:55:45,467 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:55:45,467 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:55:45,467 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:55:45,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:55:45,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:55:45,468 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:55:45,470 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:55:45,470 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:55:45,470 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:55:45,470 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:55:45,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:55:45,471 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:55:45,471 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:55:45,471 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:55:45,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:55:45,472 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:55:45,472 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:55:45,472 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:55:45,472 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:55:45,473 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:55:45,473 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:55:45,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:55:45,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:55:45,473 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:55:45,474 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:55:45,474 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:55:45,474 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-04-29 03:55:45,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:55:45,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:55:45,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:55:45,943 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:55:45,944 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:55:45,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-04-29 03:55:45,946 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-04-29 03:55:45,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:55:46,043 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:55:46,048 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:46,048 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:55:46,048 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:55:46,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,087 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:46,088 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:55:46,089 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:55:46,089 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:55:46,099 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,100 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,101 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,105 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,107 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/1) ... [2021-04-29 03:55:46,109 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:55:46,110 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:55:46,110 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:55:46,110 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:55:46,112 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (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-04-29 03:55:46,212 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-04-29 03:55:46,213 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-04-29 03:55:46,213 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-04-29 03:55:46,213 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-04-29 03:55:46,213 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-04-29 03:55:46,214 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-04-29 03:55:46,214 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-04-29 03:55:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-04-29 03:55:46,214 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-04-29 03:55:46,214 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-04-29 03:55:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-04-29 03:55:46,215 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-04-29 03:55:46,215 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-04-29 03:55:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-04-29 03:55:46,215 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-04-29 03:55:46,215 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-04-29 03:55:46,216 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-04-29 03:55:46,216 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-04-29 03:55:46,216 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:55:46,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:55:46,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:55:46,217 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-04-29 03:55:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-04-29 03:55:46,217 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-04-29 03:55:46,217 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-04-29 03:55:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-04-29 03:55:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-04-29 03:55:46,218 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-04-29 03:55:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-04-29 03:55:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-04-29 03:55:46,219 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-04-29 03:55:46,219 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-04-29 03:55:46,219 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-04-29 03:55:46,219 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-04-29 03:55:46,219 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-04-29 03:55:46,220 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-04-29 03:55:46,220 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-04-29 03:55:46,220 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-04-29 03:55:46,220 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-04-29 03:55:46,221 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:55:46,437 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:55:46,437 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:55:46,439 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:46 BoogieIcfgContainer [2021-04-29 03:55:46,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:55:46,441 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:55:46,442 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:55:46,447 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:55:46,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:45" (1/2) ... [2021-04-29 03:55:46,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56de14df and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:55:46, skipping insertion in model container [2021-04-29 03:55:46,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:46" (2/2) ... [2021-04-29 03:55:46,451 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-04-29 03:55:46,458 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:55:46,464 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:55:46,465 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:55:46,877 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-04-29 03:55:46,912 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-04-29 03:55:46,965 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:55:46,966 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:55:46,966 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:55:46,966 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:55:46,966 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:55:46,966 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:55:46,966 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:55:46,967 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:55:46,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-04-29 03:55:50,867 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-04-29 03:55:50,867 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-04-29 03:55:51,039 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-04-29 03:55:51,039 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-04-29 03:55:51,337 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-04-29 03:55:51,339 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:51,361 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-04-29 03:55:51,368 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-04-29 03:55:51,371 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-04-29 03:55:54,290 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-04-29 03:55:54,291 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-04-29 03:55:54,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49226 conditions, 24613 events. 20481/24613 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 98554 event pairs, 0 based on Foata normal form. 0/24613 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-04-29 03:55:55,089 INFO L146 LiptonReduction]: Number of co-enabled transitions 6600 [2021-04-29 03:55:55,446 INFO L158 LiptonReduction]: Checked pairs total: 1782 [2021-04-29 03:55:55,447 INFO L160 LiptonReduction]: Total number of compositions: 12 [2021-04-29 03:55:55,450 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4112 [2021-04-29 03:55:57,883 INFO L129 PetriNetUnfolder]: 20481/24612 cut-off events. [2021-04-29 03:55:57,883 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-04-29 03:55:57,883 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:57,885 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:57,885 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:55:57,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:57,892 INFO L82 PathProgramCache]: Analyzing trace with hash -318697621, now seen corresponding path program 1 times [2021-04-29 03:55:57,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:57,903 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375975650] [2021-04-29 03:55:57,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:58,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:58,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:58,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:58,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:58,095 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:58,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:58,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375975650] [2021-04-29 03:55:58,102 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:58,102 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:58,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988015587] [2021-04-29 03:55:58,122 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:58,122 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:58,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:58,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:58,151 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:55:58,163 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 181 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:58,163 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:58,164 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:55:58,165 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:01,391 INFO L129 PetriNetUnfolder]: 18545/22445 cut-off events. [2021-04-29 03:56:01,391 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-04-29 03:56:01,526 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46708 conditions, 22445 events. 18545/22445 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107189 event pairs, 0 based on Foata normal form. 232/22665 useless extension candidates. Maximal degree in co-relation 22573. Up to 5544 conditions per place. [2021-04-29 03:56:01,691 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/177 dead transitions. [2021-04-29 03:56:01,692 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 177 transitions, 828 flow [2021-04-29 03:56:01,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:01,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:01,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:01,711 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:01,712 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:01,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:01,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:01,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:01,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:01,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:01,742 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:01,744 INFO L185 Difference]: Start difference. First operand has 86 places, 181 transitions, 830 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:01,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 177 transitions, 828 flow [2021-04-29 03:56:02,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 177 transitions, 524 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-04-29 03:56:02,635 INFO L241 Difference]: Finished difference. Result has 64 places, 177 transitions, 508 flow [2021-04-29 03:56:02,637 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=64, PETRI_TRANSITIONS=177} [2021-04-29 03:56:02,638 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2021-04-29 03:56:02,638 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:02,639 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 177 transitions, 508 flow [2021-04-29 03:56:02,639 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 177 transitions, 508 flow [2021-04-29 03:56:02,643 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 177 transitions, 508 flow [2021-04-29 03:56:03,960 INFO L129 PetriNetUnfolder]: 18545/22445 cut-off events. [2021-04-29 03:56:03,960 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:04,041 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22460 conditions, 22445 events. 18545/22445 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91540 event pairs, 0 based on Foata normal form. 0/22433 useless extension candidates. Maximal degree in co-relation 22447. Up to 5544 conditions per place. [2021-04-29 03:56:04,265 INFO L146 LiptonReduction]: Number of co-enabled transitions 6424 [2021-04-29 03:56:04,298 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:04,298 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:04,299 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1661 [2021-04-29 03:56:04,303 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 177 transitions, 508 flow [2021-04-29 03:56:04,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:04,304 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:04,305 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:04,305 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:56:04,305 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:04,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:04,306 INFO L82 PathProgramCache]: Analyzing trace with hash -1514520439, now seen corresponding path program 1 times [2021-04-29 03:56:04,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:04,307 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378438184] [2021-04-29 03:56:04,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:04,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:04,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:04,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:04,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:04,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:04,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:04,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:04,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:04,361 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378438184] [2021-04-29 03:56:04,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:04,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:04,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410051186] [2021-04-29 03:56:04,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:04,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:04,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:04,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:04,366 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:04,368 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 177 transitions, 508 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:04,368 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:04,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:04,368 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:05,774 INFO L129 PetriNetUnfolder]: 18445/22334 cut-off events. [2021-04-29 03:56:05,774 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-04-29 03:56:05,875 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24212 conditions, 22334 events. 18445/22334 cut-off events. For 1872/1872 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 101953 event pairs, 0 based on Foata normal form. 11/22333 useless extension candidates. Maximal degree in co-relation 24197. Up to 5544 conditions per place. [2021-04-29 03:56:05,990 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/175 dead transitions. [2021-04-29 03:56:05,991 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 175 transitions, 524 flow [2021-04-29 03:56:05,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:05,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:05,994 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:05,995 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:05,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:05,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:05,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:05,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:06,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:06,001 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:06,002 INFO L185 Difference]: Start difference. First operand has 64 places, 177 transitions, 508 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:06,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 175 transitions, 524 flow [2021-04-29 03:56:06,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 175 transitions, 523 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:06,020 INFO L241 Difference]: Finished difference. Result has 65 places, 175 transitions, 503 flow [2021-04-29 03:56:06,020 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=503, PETRI_PLACES=65, PETRI_TRANSITIONS=175} [2021-04-29 03:56:06,021 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2021-04-29 03:56:06,021 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:06,022 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 175 transitions, 503 flow [2021-04-29 03:56:06,022 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 175 transitions, 503 flow [2021-04-29 03:56:06,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 175 transitions, 503 flow [2021-04-29 03:56:06,998 INFO L129 PetriNetUnfolder]: 18445/22334 cut-off events. [2021-04-29 03:56:06,998 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:07,072 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22350 conditions, 22334 events. 18445/22334 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91091 event pairs, 0 based on Foata normal form. 0/22322 useless extension candidates. Maximal degree in co-relation 22341. Up to 5544 conditions per place. [2021-04-29 03:56:07,414 INFO L146 LiptonReduction]: Number of co-enabled transitions 6336 [2021-04-29 03:56:07,439 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:07,439 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:07,440 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1419 [2021-04-29 03:56:07,445 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 175 transitions, 503 flow [2021-04-29 03:56:07,445 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:07,446 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:07,446 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:07,446 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:56:07,447 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:07,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:07,448 INFO L82 PathProgramCache]: Analyzing trace with hash 758057111, now seen corresponding path program 1 times [2021-04-29 03:56:07,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:07,450 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092698716] [2021-04-29 03:56:07,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:07,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:07,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:07,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:07,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:07,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:07,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:07,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:07,536 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092698716] [2021-04-29 03:56:07,536 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:07,536 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:07,536 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089427492] [2021-04-29 03:56:07,537 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:07,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:07,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:07,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:07,540 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:07,542 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 175 transitions, 503 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:07,542 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:07,542 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:07,542 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:08,705 INFO L129 PetriNetUnfolder]: 18004/21838 cut-off events. [2021-04-29 03:56:08,706 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-04-29 03:56:08,772 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23672 conditions, 21838 events. 18004/21838 cut-off events. For 1862/1862 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 104368 event pairs, 0 based on Foata normal form. 46/21872 useless extension candidates. Maximal degree in co-relation 23662. Up to 5544 conditions per place. [2021-04-29 03:56:08,879 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/172 dead transitions. [2021-04-29 03:56:08,879 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 172 transitions, 514 flow [2021-04-29 03:56:08,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:08,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:08,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:08,883 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:08,883 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:08,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:08,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:08,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:08,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:08,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:08,890 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:08,890 INFO L185 Difference]: Start difference. First operand has 65 places, 175 transitions, 503 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:08,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 172 transitions, 514 flow [2021-04-29 03:56:08,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 172 transitions, 513 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:08,906 INFO L241 Difference]: Finished difference. Result has 66 places, 172 transitions, 495 flow [2021-04-29 03:56:08,907 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=495, PETRI_PLACES=66, PETRI_TRANSITIONS=172} [2021-04-29 03:56:08,907 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2021-04-29 03:56:08,907 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:08,908 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 172 transitions, 495 flow [2021-04-29 03:56:08,908 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 172 transitions, 495 flow [2021-04-29 03:56:08,909 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 172 transitions, 495 flow [2021-04-29 03:56:09,988 INFO L129 PetriNetUnfolder]: 18004/21838 cut-off events. [2021-04-29 03:56:09,988 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:10,052 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21855 conditions, 21838 events. 18004/21838 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 88306 event pairs, 0 based on Foata normal form. 0/21826 useless extension candidates. Maximal degree in co-relation 21846. Up to 5544 conditions per place. [2021-04-29 03:56:10,241 INFO L146 LiptonReduction]: Number of co-enabled transitions 6204 [2021-04-29 03:56:10,262 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:10,263 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:10,263 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1356 [2021-04-29 03:56:10,266 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 172 transitions, 495 flow [2021-04-29 03:56:10,267 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:10,267 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:10,267 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:10,267 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:56:10,268 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:10,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:10,268 INFO L82 PathProgramCache]: Analyzing trace with hash -421861219, now seen corresponding path program 1 times [2021-04-29 03:56:10,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:10,269 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18460792] [2021-04-29 03:56:10,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:10,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:10,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:10,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:10,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:10,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:10,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:10,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:10,299 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18460792] [2021-04-29 03:56:10,300 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:10,300 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:10,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68252943] [2021-04-29 03:56:10,300 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:10,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:10,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:10,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:10,303 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:10,304 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 172 transitions, 495 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:10,304 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:10,304 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:10,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:11,158 INFO L129 PetriNetUnfolder]: 11766/14643 cut-off events. [2021-04-29 03:56:11,159 INFO L130 PetriNetUnfolder]: For 1817/1817 co-relation queries the response was YES. [2021-04-29 03:56:11,214 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15686 conditions, 14643 events. 11766/14643 cut-off events. For 1817/1817 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 72245 event pairs, 0 based on Foata normal form. 793/15424 useless extension candidates. Maximal degree in co-relation 15676. Up to 3960 conditions per place. [2021-04-29 03:56:11,270 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/166 dead transitions. [2021-04-29 03:56:11,271 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 166 transitions, 491 flow [2021-04-29 03:56:11,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:11,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:11,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:11,273 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:11,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:11,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:11,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:11,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:11,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:11,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:11,285 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:11,285 INFO L185 Difference]: Start difference. First operand has 66 places, 172 transitions, 495 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:11,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 166 transitions, 491 flow [2021-04-29 03:56:11,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 166 transitions, 490 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:11,299 INFO L241 Difference]: Finished difference. Result has 67 places, 166 transitions, 478 flow [2021-04-29 03:56:11,300 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=478, PETRI_PLACES=67, PETRI_TRANSITIONS=166} [2021-04-29 03:56:11,300 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2021-04-29 03:56:11,300 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:11,300 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 166 transitions, 478 flow [2021-04-29 03:56:11,301 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 166 transitions, 478 flow [2021-04-29 03:56:11,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 166 transitions, 478 flow [2021-04-29 03:56:11,888 INFO L129 PetriNetUnfolder]: 11766/14643 cut-off events. [2021-04-29 03:56:11,888 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:11,935 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14661 conditions, 14643 events. 11766/14643 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 61019 event pairs, 0 based on Foata normal form. 0/14631 useless extension candidates. Maximal degree in co-relation 14652. Up to 3960 conditions per place. [2021-04-29 03:56:12,080 INFO L146 LiptonReduction]: Number of co-enabled transitions 5940 [2021-04-29 03:56:12,100 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:12,100 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:12,100 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 800 [2021-04-29 03:56:12,102 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 166 transitions, 478 flow [2021-04-29 03:56:12,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,103 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:12,103 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:12,104 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:56:12,104 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:12,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:12,104 INFO L82 PathProgramCache]: Analyzing trace with hash -354883945, now seen corresponding path program 1 times [2021-04-29 03:56:12,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:12,105 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016069706] [2021-04-29 03:56:12,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:12,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:12,130 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:12,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:12,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:12,135 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016069706] [2021-04-29 03:56:12,136 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:12,136 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:12,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175452699] [2021-04-29 03:56:12,136 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:12,137 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:12,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:12,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:12,139 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:12,140 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 166 transitions, 478 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,140 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:12,140 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:12,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:12,482 INFO L129 PetriNetUnfolder]: 4400/5738 cut-off events. [2021-04-29 03:56:12,483 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-04-29 03:56:12,498 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5825 conditions, 5738 events. 4400/5738 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27914 event pairs, 0 based on Foata normal form. 1168/6894 useless extension candidates. Maximal degree in co-relation 5815. Up to 1320 conditions per place. [2021-04-29 03:56:12,529 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-04-29 03:56:12,529 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 157 transitions, 459 flow [2021-04-29 03:56:12,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:12,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:12,532 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:12,532 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:12,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:12,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:12,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:12,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,539 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,539 INFO L185 Difference]: Start difference. First operand has 67 places, 166 transitions, 478 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:12,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 157 transitions, 459 flow [2021-04-29 03:56:12,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 157 transitions, 458 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:12,546 INFO L241 Difference]: Finished difference. Result has 68 places, 157 transitions, 452 flow [2021-04-29 03:56:12,546 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=68, PETRI_TRANSITIONS=157} [2021-04-29 03:56:12,547 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2021-04-29 03:56:12,547 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:12,547 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 157 transitions, 452 flow [2021-04-29 03:56:12,547 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 157 transitions, 452 flow [2021-04-29 03:56:12,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 157 transitions, 452 flow [2021-04-29 03:56:12,834 INFO L129 PetriNetUnfolder]: 4400/5738 cut-off events. [2021-04-29 03:56:12,834 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:12,847 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5757 conditions, 5738 events. 4400/5738 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23692 event pairs, 0 based on Foata normal form. 0/5726 useless extension candidates. Maximal degree in co-relation 5748. Up to 1320 conditions per place. [2021-04-29 03:56:12,898 INFO L146 LiptonReduction]: Number of co-enabled transitions 5544 [2021-04-29 03:56:12,912 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:12,912 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:12,913 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 366 [2021-04-29 03:56:12,915 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 157 transitions, 452 flow [2021-04-29 03:56:12,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,916 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:12,916 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:12,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:56:12,917 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:12,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:12,917 INFO L82 PathProgramCache]: Analyzing trace with hash -880597621, now seen corresponding path program 1 times [2021-04-29 03:56:12,917 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:12,918 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595030063] [2021-04-29 03:56:12,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:12,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:12,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:12,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:12,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:12,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:12,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:12,950 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595030063] [2021-04-29 03:56:12,950 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:12,951 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:12,951 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481889823] [2021-04-29 03:56:12,951 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:12,951 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:12,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:12,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:12,953 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:12,955 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 157 transitions, 452 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:12,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:12,955 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:12,955 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:13,311 INFO L129 PetriNetUnfolder]: 4394/5731 cut-off events. [2021-04-29 03:56:13,311 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-04-29 03:56:13,332 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6275 conditions, 5731 events. 4394/5731 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27787 event pairs, 0 based on Foata normal form. 1/5720 useless extension candidates. Maximal degree in co-relation 6264. Up to 1320 conditions per place. [2021-04-29 03:56:13,364 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/156 dead transitions. [2021-04-29 03:56:13,364 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 156 transitions, 473 flow [2021-04-29 03:56:13,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:13,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:13,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:13,367 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:13,367 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:13,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:13,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:13,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:13,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:13,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:13,374 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:13,374 INFO L185 Difference]: Start difference. First operand has 68 places, 157 transitions, 452 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:13,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 156 transitions, 473 flow [2021-04-29 03:56:13,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 156 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:13,381 INFO L241 Difference]: Finished difference. Result has 69 places, 156 transitions, 450 flow [2021-04-29 03:56:13,381 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=450, PETRI_PLACES=69, PETRI_TRANSITIONS=156} [2021-04-29 03:56:13,382 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2021-04-29 03:56:13,382 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:13,382 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 156 transitions, 450 flow [2021-04-29 03:56:13,383 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 156 transitions, 450 flow [2021-04-29 03:56:13,384 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 156 transitions, 450 flow [2021-04-29 03:56:13,690 INFO L129 PetriNetUnfolder]: 4394/5731 cut-off events. [2021-04-29 03:56:13,690 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:13,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5751 conditions, 5731 events. 4394/5731 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23715 event pairs, 0 based on Foata normal form. 0/5719 useless extension candidates. Maximal degree in co-relation 5744. Up to 1320 conditions per place. [2021-04-29 03:56:13,757 INFO L146 LiptonReduction]: Number of co-enabled transitions 5500 [2021-04-29 03:56:13,769 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:13,769 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:13,769 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 387 [2021-04-29 03:56:13,771 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 156 transitions, 450 flow [2021-04-29 03:56:13,772 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:13,772 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:13,773 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:13,773 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 03:56:13,773 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:13,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:13,774 INFO L82 PathProgramCache]: Analyzing trace with hash -1123031633, now seen corresponding path program 1 times [2021-04-29 03:56:13,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:13,774 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784098649] [2021-04-29 03:56:13,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:13,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:13,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:13,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:13,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:13,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:13,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:13,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:13,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784098649] [2021-04-29 03:56:13,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:13,802 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:13,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508240846] [2021-04-29 03:56:13,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:13,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:13,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:13,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:13,805 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:13,806 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 156 transitions, 450 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:13,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:13,807 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:13,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:14,018 INFO L129 PetriNetUnfolder]: 3344/4471 cut-off events. [2021-04-29 03:56:14,018 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-04-29 03:56:14,027 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4890 conditions, 4471 events. 3344/4471 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 21523 event pairs, 0 based on Foata normal form. 126/4585 useless extension candidates. Maximal degree in co-relation 4882. Up to 1320 conditions per place. [2021-04-29 03:56:14,042 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/151 dead transitions. [2021-04-29 03:56:14,042 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 151 transitions, 451 flow [2021-04-29 03:56:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:14,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:14,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:14,044 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:14,044 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:14,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,050 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,050 INFO L185 Difference]: Start difference. First operand has 69 places, 156 transitions, 450 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:14,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 151 transitions, 451 flow [2021-04-29 03:56:14,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 151 transitions, 450 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:14,055 INFO L241 Difference]: Finished difference. Result has 70 places, 151 transitions, 436 flow [2021-04-29 03:56:14,055 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=436, PETRI_PLACES=70, PETRI_TRANSITIONS=151} [2021-04-29 03:56:14,056 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -16 predicate places. [2021-04-29 03:56:14,056 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:14,056 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 151 transitions, 436 flow [2021-04-29 03:56:14,056 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 151 transitions, 436 flow [2021-04-29 03:56:14,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 151 transitions, 436 flow [2021-04-29 03:56:14,214 INFO L129 PetriNetUnfolder]: 3344/4471 cut-off events. [2021-04-29 03:56:14,215 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:14,229 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4492 conditions, 4471 events. 3344/4471 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 18937 event pairs, 0 based on Foata normal form. 0/4459 useless extension candidates. Maximal degree in co-relation 4485. Up to 1320 conditions per place. [2021-04-29 03:56:14,278 INFO L146 LiptonReduction]: Number of co-enabled transitions 5280 [2021-04-29 03:56:14,293 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:14,294 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:14,294 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 238 [2021-04-29 03:56:14,296 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 151 transitions, 436 flow [2021-04-29 03:56:14,297 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,297 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:14,297 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:14,297 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 03:56:14,297 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:14,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:14,298 INFO L82 PathProgramCache]: Analyzing trace with hash -344102953, now seen corresponding path program 1 times [2021-04-29 03:56:14,298 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:14,298 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709171606] [2021-04-29 03:56:14,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:14,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:14,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:14,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,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-04-29 03:56:14,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709171606] [2021-04-29 03:56:14,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:14,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:14,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135948352] [2021-04-29 03:56:14,324 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:14,324 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:14,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:14,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:14,326 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:14,327 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 151 transitions, 436 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,327 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:14,327 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:14,327 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:14,421 INFO L129 PetriNetUnfolder]: 1136/1681 cut-off events. [2021-04-29 03:56:14,421 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-04-29 03:56:14,425 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1771 conditions, 1681 events. 1136/1681 cut-off events. For 397/397 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7660 event pairs, 0 based on Foata normal form. 330/1999 useless extension candidates. Maximal degree in co-relation 1763. Up to 360 conditions per place. [2021-04-29 03:56:14,430 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/143 dead transitions. [2021-04-29 03:56:14,430 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 143 transitions, 422 flow [2021-04-29 03:56:14,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:14,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:14,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:14,432 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:14,432 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:14,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,438 INFO L185 Difference]: Start difference. First operand has 70 places, 151 transitions, 436 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:14,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 143 transitions, 422 flow [2021-04-29 03:56:14,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 143 transitions, 421 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:14,442 INFO L241 Difference]: Finished difference. Result has 71 places, 143 transitions, 413 flow [2021-04-29 03:56:14,442 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=413, PETRI_PLACES=71, PETRI_TRANSITIONS=143} [2021-04-29 03:56:14,442 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2021-04-29 03:56:14,442 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:14,443 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 143 transitions, 413 flow [2021-04-29 03:56:14,443 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 143 transitions, 413 flow [2021-04-29 03:56:14,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 143 transitions, 413 flow [2021-04-29 03:56:14,520 INFO L129 PetriNetUnfolder]: 1136/1681 cut-off events. [2021-04-29 03:56:14,520 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:14,524 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1703 conditions, 1681 events. 1136/1681 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 6958 event pairs, 0 based on Foata normal form. 0/1669 useless extension candidates. Maximal degree in co-relation 1696. Up to 360 conditions per place. [2021-04-29 03:56:14,539 INFO L146 LiptonReduction]: Number of co-enabled transitions 4928 [2021-04-29 03:56:14,552 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:14,553 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:14,553 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 111 [2021-04-29 03:56:14,554 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 143 transitions, 413 flow [2021-04-29 03:56:14,555 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,555 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:14,555 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:14,555 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 03:56:14,556 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:14,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:14,556 INFO L82 PathProgramCache]: Analyzing trace with hash 1929869139, now seen corresponding path program 1 times [2021-04-29 03:56:14,556 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:14,557 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717050418] [2021-04-29 03:56:14,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:14,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:14,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:14,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:14,582 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717050418] [2021-04-29 03:56:14,582 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:14,582 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:14,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942133005] [2021-04-29 03:56:14,583 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:14,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:14,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:14,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:14,584 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:14,585 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 143 transitions, 413 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:14,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:14,586 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:14,656 INFO L129 PetriNetUnfolder]: 506/841 cut-off events. [2021-04-29 03:56:14,656 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-04-29 03:56:14,658 INFO L84 FinitePrefix]: Finished finitePrefix Result has 932 conditions, 841 events. 506/841 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3626 event pairs, 0 based on Foata normal form. 84/913 useless extension candidates. Maximal degree in co-relation 924. Up to 165 conditions per place. [2021-04-29 03:56:14,661 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/136 dead transitions. [2021-04-29 03:56:14,661 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 136 transitions, 404 flow [2021-04-29 03:56:14,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:14,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:14,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:14,664 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:14,664 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:14,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,669 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,670 INFO L185 Difference]: Start difference. First operand has 71 places, 143 transitions, 413 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:14,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 136 transitions, 404 flow [2021-04-29 03:56:14,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 136 transitions, 403 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:14,674 INFO L241 Difference]: Finished difference. Result has 72 places, 136 transitions, 393 flow [2021-04-29 03:56:14,674 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=393, PETRI_PLACES=72, PETRI_TRANSITIONS=136} [2021-04-29 03:56:14,674 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -14 predicate places. [2021-04-29 03:56:14,674 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:14,674 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 136 transitions, 393 flow [2021-04-29 03:56:14,675 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 136 transitions, 393 flow [2021-04-29 03:56:14,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 136 transitions, 393 flow [2021-04-29 03:56:14,718 INFO L129 PetriNetUnfolder]: 506/841 cut-off events. [2021-04-29 03:56:14,718 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:14,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 841 events. 506/841 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3409 event pairs, 0 based on Foata normal form. 0/829 useless extension candidates. Maximal degree in co-relation 857. Up to 165 conditions per place. [2021-04-29 03:56:14,725 INFO L146 LiptonReduction]: Number of co-enabled transitions 4620 [2021-04-29 03:56:14,733 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:14,734 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:14,734 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 60 [2021-04-29 03:56:14,735 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 136 transitions, 393 flow [2021-04-29 03:56:14,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,735 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:14,735 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:14,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 03:56:14,736 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:14,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:14,736 INFO L82 PathProgramCache]: Analyzing trace with hash -207767511, now seen corresponding path program 1 times [2021-04-29 03:56:14,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:14,736 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702898472] [2021-04-29 03:56:14,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:14,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:14,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:14,759 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702898472] [2021-04-29 03:56:14,759 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:14,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:14,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72400636] [2021-04-29 03:56:14,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:14,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:14,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:14,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:14,762 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:14,763 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 136 transitions, 393 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,763 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:14,763 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:14,763 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:14,791 INFO L129 PetriNetUnfolder]: 66/181 cut-off events. [2021-04-29 03:56:14,791 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-04-29 03:56:14,792 INFO L84 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 181 events. 66/181 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 548 event pairs, 0 based on Foata normal form. 55/224 useless extension candidates. Maximal degree in co-relation 210. Up to 22 conditions per place. [2021-04-29 03:56:14,793 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 2/126 dead transitions. [2021-04-29 03:56:14,793 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 126 transitions, 369 flow [2021-04-29 03:56:14,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:14,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:14,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:14,795 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:14,796 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:14,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,800 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,800 INFO L185 Difference]: Start difference. First operand has 72 places, 136 transitions, 393 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:14,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 126 transitions, 369 flow [2021-04-29 03:56:14,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 126 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:14,804 INFO L241 Difference]: Finished difference. Result has 73 places, 124 transitions, 360 flow [2021-04-29 03:56:14,804 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=71, 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=360, PETRI_PLACES=73, PETRI_TRANSITIONS=124} [2021-04-29 03:56:14,805 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -13 predicate places. [2021-04-29 03:56:14,805 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:14,805 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 124 transitions, 360 flow [2021-04-29 03:56:14,805 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 124 transitions, 360 flow [2021-04-29 03:56:14,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 124 transitions, 360 flow [2021-04-29 03:56:14,818 INFO L129 PetriNetUnfolder]: 66/179 cut-off events. [2021-04-29 03:56:14,818 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:14,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 179 events. 66/179 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 522 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 196. Up to 22 conditions per place. [2021-04-29 03:56:14,821 INFO L146 LiptonReduction]: Number of co-enabled transitions 2268 [2021-04-29 03:56:14,830 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:14,830 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:14,831 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-04-29 03:56:14,832 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 124 transitions, 360 flow [2021-04-29 03:56:14,832 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,833 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:14,833 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:14,833 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 03:56:14,833 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:14,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:14,834 INFO L82 PathProgramCache]: Analyzing trace with hash -1552625375, now seen corresponding path program 1 times [2021-04-29 03:56:14,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:14,834 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031295962] [2021-04-29 03:56:14,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:14,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:56:14,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:14,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:14,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:14,856 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031295962] [2021-04-29 03:56:14,856 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:14,856 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:56:14,856 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391317916] [2021-04-29 03:56:14,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:56:14,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:14,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:56:14,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:56:14,858 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-04-29 03:56:14,859 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 124 transitions, 360 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,859 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:14,859 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-04-29 03:56:14,859 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:14,875 INFO L129 PetriNetUnfolder]: 0/47 cut-off events. [2021-04-29 03:56:14,875 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-04-29 03:56:14,876 INFO L84 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 47 events. 0/47 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 54 event pairs, 0 based on Foata normal form. 11/48 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-04-29 03:56:14,876 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 10/47 dead transitions. [2021-04-29 03:56:14,876 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 47 transitions, 133 flow [2021-04-29 03:56:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:56:14,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:56:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-04-29 03:56:14,878 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-04-29 03:56:14,878 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:14,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-04-29 03:56:14,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,883 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,883 INFO L185 Difference]: Start difference. First operand has 71 places, 124 transitions, 360 flow. Second operand 3 states and 595 transitions. [2021-04-29 03:56:14,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 47 transitions, 133 flow [2021-04-29 03:56:14,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 47 transitions, 132 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:14,885 INFO L241 Difference]: Finished difference. Result has 72 places, 37 transitions, 110 flow [2021-04-29 03:56:14,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=72, PETRI_TRANSITIONS=37} [2021-04-29 03:56:14,885 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -14 predicate places. [2021-04-29 03:56:14,885 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:14,886 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 37 transitions, 110 flow [2021-04-29 03:56:14,886 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 37 transitions, 110 flow [2021-04-29 03:56:14,886 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 37 transitions, 110 flow [2021-04-29 03:56:14,890 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-04-29 03:56:14,890 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:14,890 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 37 events. 0/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 24 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-04-29 03:56:14,891 INFO L146 LiptonReduction]: Number of co-enabled transitions 396 [2021-04-29 03:56:14,892 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:14,892 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:14,893 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8 [2021-04-29 03:56:14,894 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-04-29 03:56:14,894 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:14,894 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:14,895 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:14,895 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-29 03:56:14,895 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:14,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:14,895 INFO L82 PathProgramCache]: Analyzing trace with hash -1012587109, now seen corresponding path program 1 times [2021-04-29 03:56:14,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:14,896 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656620059] [2021-04-29 03:56:14,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:14,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:15,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:15,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:15,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:15,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:56:15,128 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:56:15,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:56:15,160 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:56:15,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:56:15,208 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 03:56:15,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 03:56:15,257 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 03:56:15,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 03:56:15,312 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-04-29 03:56:15,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-04-29 03:56:15,359 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-04-29 03:56:15,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-04-29 03:56:15,415 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-04-29 03:56:15,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-04-29 03:56:15,483 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-04-29 03:56:15,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-04-29 03:56:15,559 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-04-29 03:56:15,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-04-29 03:56:15,649 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-04-29 03:56:15,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-04-29 03:56:15,747 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:56:15,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:56:15,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:15,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656620059] [2021-04-29 03:56:15,840 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:15,840 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:56:15,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332351337] [2021-04-29 03:56:15,841 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:56:15,841 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:15,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:56:15,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:56:15,846 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:56:15,849 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 37 transitions, 110 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:15,849 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:15,849 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:56:15,849 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:18,901 INFO L129 PetriNetUnfolder]: 27651/35895 cut-off events. [2021-04-29 03:56:18,902 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:56:19,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69725 conditions, 35895 events. 27651/35895 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2553. Compared 208620 event pairs, 9217 based on Foata normal form. 1/35072 useless extension candidates. Maximal degree in co-relation 69717. Up to 12289 conditions per place. [2021-04-29 03:56:19,294 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-04-29 03:56:19,295 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-04-29 03:56:19,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:56:19,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:56:19,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:56:19,304 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:56:19,304 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:56:19,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:56:19,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:19,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:56:19,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:19,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:19,324 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:19,324 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:56:19,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-04-29 03:56:19,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:56:19,330 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-04-29 03:56:19,330 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=86, PETRI_TRANSITIONS=47} [2021-04-29 03:56:19,330 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 0 predicate places. [2021-04-29 03:56:19,330 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:19,331 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 47 transitions, 196 flow [2021-04-29 03:56:19,331 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 47 transitions, 196 flow [2021-04-29 03:56:19,332 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 47 transitions, 196 flow [2021-04-29 03:56:19,352 INFO L129 PetriNetUnfolder]: 0/149 cut-off events. [2021-04-29 03:56:19,352 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2021-04-29 03:56:19,352 INFO L84 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 149 events. 0/149 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 741 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [2021-04-29 03:56:19,354 INFO L146 LiptonReduction]: Number of co-enabled transitions 674 [2021-04-29 03:56:19,357 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:19,357 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:19,358 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 28 [2021-04-29 03:56:19,359 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 47 transitions, 196 flow [2021-04-29 03:56:19,360 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:19,361 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:19,361 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:19,361 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-04-29 03:56:19,361 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:19,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:19,362 INFO L82 PathProgramCache]: Analyzing trace with hash -601471355, now seen corresponding path program 2 times [2021-04-29 03:56:19,362 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:19,362 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997154478] [2021-04-29 03:56:19,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:19,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:19,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:19,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:19,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:19,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:56:19,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:19,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:56:19,530 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:56:19,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:56:19,547 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:56:19,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:56:19,575 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:56:19,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:56:19,609 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:56:19,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:56:19,651 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 03:56:19,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 03:56:19,700 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-04-29 03:56:19,702 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-04-29 03:56:19,804 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-04-29 03:56:19,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-04-29 03:56:19,926 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-04-29 03:56:19,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-04-29 03:56:20,070 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2021-04-29 03:56:20,084 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:56:20,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:56:20,186 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:56:20,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:56:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:20,282 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997154478] [2021-04-29 03:56:20,283 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:20,283 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:56:20,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439784473] [2021-04-29 03:56:20,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:56:20,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:20,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:56:20,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:56:20,290 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:56:20,293 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 47 transitions, 196 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:20,293 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:20,294 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:56:20,294 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:25,886 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2021-04-29 03:56:27,054 INFO L129 PetriNetUnfolder]: 37017/54012 cut-off events. [2021-04-29 03:56:27,054 INFO L130 PetriNetUnfolder]: For 56773/56773 co-relation queries the response was YES. [2021-04-29 03:56:27,410 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149403 conditions, 54012 events. 37017/54012 cut-off events. For 56773/56773 co-relation queries the response was YES. Maximal size of possible extension queue 2922. Compared 394398 event pairs, 12291 based on Foata normal form. 1/53269 useless extension candidates. Maximal degree in co-relation 149383. Up to 16970 conditions per place. [2021-04-29 03:56:27,587 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 106 selfloop transitions, 15 changer transitions 2/147 dead transitions. [2021-04-29 03:56:27,587 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 147 transitions, 901 flow [2021-04-29 03:56:27,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:56:27,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:56:27,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:56:27,594 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:56:27,594 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:56:27,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:56:27,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:27,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:56:27,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:27,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:27,611 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:27,611 INFO L185 Difference]: Start difference. First operand has 85 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:56:27,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 147 transitions, 901 flow [2021-04-29 03:56:27,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 147 transitions, 867 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-04-29 03:56:27,651 INFO L241 Difference]: Finished difference. Result has 108 places, 61 transitions, 348 flow [2021-04-29 03:56:27,651 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=348, PETRI_PLACES=108, PETRI_TRANSITIONS=61} [2021-04-29 03:56:27,651 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 22 predicate places. [2021-04-29 03:56:27,651 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:27,651 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 108 places, 61 transitions, 348 flow [2021-04-29 03:56:27,652 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 108 places, 61 transitions, 348 flow [2021-04-29 03:56:27,652 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 61 transitions, 348 flow [2021-04-29 03:56:27,721 INFO L129 PetriNetUnfolder]: 0/486 cut-off events. [2021-04-29 03:56:27,721 INFO L130 PetriNetUnfolder]: For 203/215 co-relation queries the response was YES. [2021-04-29 03:56:27,722 INFO L84 FinitePrefix]: Finished finitePrefix Result has 810 conditions, 486 events. 0/486 cut-off events. For 203/215 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4316 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 0. Up to 44 conditions per place. [2021-04-29 03:56:27,727 INFO L146 LiptonReduction]: Number of co-enabled transitions 920 [2021-04-29 03:56:27,730 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:27,730 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:27,731 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 80 [2021-04-29 03:56:27,732 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 61 transitions, 348 flow [2021-04-29 03:56:27,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:27,734 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:27,734 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:27,734 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-04-29 03:56:27,734 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:27,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:27,735 INFO L82 PathProgramCache]: Analyzing trace with hash -745647219, now seen corresponding path program 3 times [2021-04-29 03:56:27,735 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:27,735 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504469728] [2021-04-29 03:56:27,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:27,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:27,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:27,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:27,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:56:27,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:27,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:56:27,839 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:56:27,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:56:27,855 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:56:27,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:56:27,875 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:56:27,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:56:27,901 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:56:27,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:56:27,936 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-04-29 03:56:27,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-04-29 03:56:27,983 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 03:56:27,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 03:56:28,032 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:56:28,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:56:28,094 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 03:56:28,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 03:56:28,168 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-04-29 03:56:28,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-04-29 03:56:28,254 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:56:28,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:56:28,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:28,335 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504469728] [2021-04-29 03:56:28,335 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:28,335 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:56:28,335 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462841344] [2021-04-29 03:56:28,336 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:56:28,336 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:28,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:56:28,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:56:28,340 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:56:28,344 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 61 transitions, 348 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:28,344 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:28,344 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:56:28,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:56:41,456 INFO L129 PetriNetUnfolder]: 50247/76920 cut-off events. [2021-04-29 03:56:41,457 INFO L130 PetriNetUnfolder]: For 219212/222656 co-relation queries the response was YES. [2021-04-29 03:56:42,111 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276380 conditions, 76920 events. 50247/76920 cut-off events. For 219212/222656 co-relation queries the response was YES. Maximal size of possible extension queue 4644. Compared 640243 event pairs, 16250 based on Foata normal form. 1/76115 useless extension candidates. Maximal degree in co-relation 276349. Up to 23961 conditions per place. [2021-04-29 03:56:42,479 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 135 selfloop transitions, 30 changer transitions 1/190 dead transitions. [2021-04-29 03:56:42,479 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 190 transitions, 1545 flow [2021-04-29 03:56:42,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:56:42,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:56:42,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:56:42,488 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:56:42,488 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:56:42,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:56:42,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:56:42,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:56:42,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:42,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:42,504 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:42,504 INFO L185 Difference]: Start difference. First operand has 107 places, 61 transitions, 348 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:56:42,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 190 transitions, 1545 flow [2021-04-29 03:56:45,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 190 transitions, 1465 flow, removed 34 selfloop flow, removed 2 redundant places. [2021-04-29 03:56:45,373 INFO L241 Difference]: Finished difference. Result has 130 places, 88 transitions, 702 flow [2021-04-29 03:56:45,373 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=702, PETRI_PLACES=130, PETRI_TRANSITIONS=88} [2021-04-29 03:56:45,373 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 44 predicate places. [2021-04-29 03:56:45,373 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:45,374 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 88 transitions, 702 flow [2021-04-29 03:56:45,374 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 88 transitions, 702 flow [2021-04-29 03:56:45,375 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 88 transitions, 702 flow [2021-04-29 03:56:45,507 INFO L129 PetriNetUnfolder]: 0/1129 cut-off events. [2021-04-29 03:56:45,507 INFO L130 PetriNetUnfolder]: For 846/925 co-relation queries the response was YES. [2021-04-29 03:56:45,507 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1951 conditions, 1129 events. 0/1129 cut-off events. For 846/925 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 13027 event pairs, 0 based on Foata normal form. 0/977 useless extension candidates. Maximal degree in co-relation 0. Up to 103 conditions per place. [2021-04-29 03:56:45,522 INFO L146 LiptonReduction]: Number of co-enabled transitions 1384 [2021-04-29 03:56:45,527 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:56:45,527 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:56:45,528 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 155 [2021-04-29 03:56:45,529 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 88 transitions, 702 flow [2021-04-29 03:56:45,530 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:45,530 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:56:45,530 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:56:45,530 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-04-29 03:56:45,530 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:56:45,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:56:45,531 INFO L82 PathProgramCache]: Analyzing trace with hash -287708159, now seen corresponding path program 4 times [2021-04-29 03:56:45,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:56:45,531 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083187504] [2021-04-29 03:56:45,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:56:45,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:56:45,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:45,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:56:45,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:45,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:56:45,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:56:45,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:56:45,625 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:56:45,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:56:45,647 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:56:45,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:56:45,668 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:56:45,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:56:45,694 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:56:45,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:56:45,729 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-04-29 03:56:45,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-04-29 03:56:45,773 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 03:56:45,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 03:56:45,832 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:56:45,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:56:45,905 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-04-29 03:56:45,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-04-29 03:56:45,981 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:56:45,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:56:46,068 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:56:46,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:56:46,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:56:46,141 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083187504] [2021-04-29 03:56:46,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:56:46,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:56:46,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735896285] [2021-04-29 03:56:46,142 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:56:46,142 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:56:46,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:56:46,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:56:46,146 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:56:46,148 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 88 transitions, 702 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:56:46,149 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:56:46,149 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:56:46,149 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:04,779 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2021-04-29 03:57:07,142 INFO L129 PetriNetUnfolder]: 68976/108967 cut-off events. [2021-04-29 03:57:07,143 INFO L130 PetriNetUnfolder]: For 592066/597305 co-relation queries the response was YES. [2021-04-29 03:57:08,363 INFO L84 FinitePrefix]: Finished finitePrefix Result has 480343 conditions, 108967 events. 68976/108967 cut-off events. For 592066/597305 co-relation queries the response was YES. Maximal size of possible extension queue 7314. Compared 1002944 event pairs, 22176 based on Foata normal form. 1/108039 useless extension candidates. Maximal degree in co-relation 480301. Up to 34012 conditions per place. [2021-04-29 03:57:08,980 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 176 selfloop transitions, 56 changer transitions 1/257 dead transitions. [2021-04-29 03:57:08,980 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 257 transitions, 2689 flow [2021-04-29 03:57:08,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:57:08,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:57:08,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:57:08,988 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:57:08,988 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:57:08,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:57:08,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:08,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:57:08,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:09,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:09,003 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:09,003 INFO L185 Difference]: Start difference. First operand has 129 places, 88 transitions, 702 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:57:09,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 257 transitions, 2689 flow [2021-04-29 03:57:14,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 257 transitions, 2621 flow, removed 27 selfloop flow, removed 2 redundant places. [2021-04-29 03:57:14,667 INFO L241 Difference]: Finished difference. Result has 152 places, 139 transitions, 1522 flow [2021-04-29 03:57:14,668 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1522, PETRI_PLACES=152, PETRI_TRANSITIONS=139} [2021-04-29 03:57:14,668 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 66 predicate places. [2021-04-29 03:57:14,668 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:14,668 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 139 transitions, 1522 flow [2021-04-29 03:57:14,669 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 139 transitions, 1522 flow [2021-04-29 03:57:14,670 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 139 transitions, 1522 flow [2021-04-29 03:57:15,060 INFO L129 PetriNetUnfolder]: 0/2349 cut-off events. [2021-04-29 03:57:15,060 INFO L130 PetriNetUnfolder]: For 3061/3344 co-relation queries the response was YES. [2021-04-29 03:57:15,060 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4363 conditions, 2349 events. 0/2349 cut-off events. For 3061/3344 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 32253 event pairs, 0 based on Foata normal form. 0/2063 useless extension candidates. Maximal degree in co-relation 0. Up to 209 conditions per place. [2021-04-29 03:57:15,086 INFO L146 LiptonReduction]: Number of co-enabled transitions 2226 [2021-04-29 03:57:15,096 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:15,096 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:15,097 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 429 [2021-04-29 03:57:15,098 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 139 transitions, 1522 flow [2021-04-29 03:57:15,098 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:15,099 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:15,099 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:15,099 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-04-29 03:57:15,099 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:15,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:15,100 INFO L82 PathProgramCache]: Analyzing trace with hash 1873684673, now seen corresponding path program 5 times [2021-04-29 03:57:15,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:15,100 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711329867] [2021-04-29 03:57:15,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:15,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:15,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:15,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:15,167 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:15,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:15,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:15,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:57:15,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:15,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:57:15,193 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 03:57:15,194 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 03:57:15,211 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 03:57:15,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 03:57:15,236 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 03:57:15,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 03:57:15,269 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 03:57:15,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 03:57:15,317 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-04-29 03:57:15,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-04-29 03:57:15,369 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-04-29 03:57:15,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-04-29 03:57:15,434 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 03:57:15,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 03:57:15,504 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:57:15,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:57:15,599 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:57:15,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:57:15,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:15,681 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711329867] [2021-04-29 03:57:15,682 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:15,682 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:57:15,682 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098959148] [2021-04-29 03:57:15,682 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:57:15,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:15,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:57:15,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:57:15,686 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:57:15,688 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 139 transitions, 1522 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:15,688 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:15,688 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:57:15,689 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:49,496 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2021-04-29 03:57:54,738 INFO L129 PetriNetUnfolder]: 94678/152536 cut-off events. [2021-04-29 03:57:54,739 INFO L130 PetriNetUnfolder]: For 1367980/1376245 co-relation queries the response was YES. [2021-04-29 03:57:56,814 INFO L84 FinitePrefix]: Finished finitePrefix Result has 803647 conditions, 152536 events. 94678/152536 cut-off events. For 1367980/1376245 co-relation queries the response was YES. Maximal size of possible extension queue 10588. Compared 1502743 event pairs, 31393 based on Foata normal form. 1/151242 useless extension candidates. Maximal degree in co-relation 803594. Up to 48555 conditions per place. [2021-04-29 03:57:57,905 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 347 selfloop transitions, 67 changer transitions 1/439 dead transitions. [2021-04-29 03:57:57,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 439 transitions, 5953 flow [2021-04-29 03:57:57,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:57:57,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:57:57,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:57:57,912 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:57:57,912 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:57:57,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:57:57,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:57,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:57:57,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:57,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:57,926 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:57,926 INFO L185 Difference]: Start difference. First operand has 151 places, 139 transitions, 1522 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:57:57,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 439 transitions, 5953 flow [2021-04-29 03:58:25,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 439 transitions, 5869 flow, removed 34 selfloop flow, removed 2 redundant places. [2021-04-29 03:58:25,885 INFO L241 Difference]: Finished difference. Result has 174 places, 197 transitions, 2604 flow [2021-04-29 03:58:25,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=1501, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2604, PETRI_PLACES=174, PETRI_TRANSITIONS=197} [2021-04-29 03:58:25,886 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 88 predicate places. [2021-04-29 03:58:25,886 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:25,886 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 197 transitions, 2604 flow [2021-04-29 03:58:25,886 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 197 transitions, 2604 flow [2021-04-29 03:58:25,888 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 173 places, 197 transitions, 2604 flow [2021-04-29 03:58:26,888 INFO L129 PetriNetUnfolder]: 0/5088 cut-off events. [2021-04-29 03:58:26,888 INFO L130 PetriNetUnfolder]: For 9619/10425 co-relation queries the response was YES. [2021-04-29 03:58:26,888 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9910 conditions, 5088 events. 0/5088 cut-off events. For 9619/10425 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 81628 event pairs, 0 based on Foata normal form. 0/4548 useless extension candidates. Maximal degree in co-relation 0. Up to 436 conditions per place. [2021-04-29 03:58:26,939 INFO L146 LiptonReduction]: Number of co-enabled transitions 3048 [2021-04-29 03:58:26,957 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:26,957 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:26,957 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1071 [2021-04-29 03:58:26,958 INFO L480 AbstractCegarLoop]: Abstraction has has 173 places, 197 transitions, 2604 flow [2021-04-29 03:58:26,959 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:26,959 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:26,960 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:58:26,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-04-29 03:58:26,960 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:26,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:26,960 INFO L82 PathProgramCache]: Analyzing trace with hash -973233805, now seen corresponding path program 6 times [2021-04-29 03:58:26,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:26,961 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238639153] [2021-04-29 03:58:26,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:27,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:27,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:27,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:27,020 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:58:27,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:27,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:58:27,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:27,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:58:27,048 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 03:58:27,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 03:58:27,066 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 03:58:27,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 03:58:27,091 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 03:58:27,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 03:58:27,124 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 03:58:27,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 03:58:27,164 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-04-29 03:58:27,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-04-29 03:58:27,213 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:58:27,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:58:27,281 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-04-29 03:58:27,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-04-29 03:58:27,352 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:58:27,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:58:27,436 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 03:58:27,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:58:27,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:27,523 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238639153] [2021-04-29 03:58:27,523 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:27,523 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:58:27,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329846536] [2021-04-29 03:58:27,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 03:58:27,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:27,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 03:58:27,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 03:58:27,527 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 03:58:27,529 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 197 transitions, 2604 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:27,529 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:27,529 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 03:58:27,529 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:32,515 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2021-04-29 03:59:43,070 INFO L129 PetriNetUnfolder]: 130684/219166 cut-off events. [2021-04-29 03:59:43,071 INFO L130 PetriNetUnfolder]: For 2837977/2876124 co-relation queries the response was YES. [2021-04-29 03:59:46,681 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1312838 conditions, 219166 events. 130684/219166 cut-off events. For 2837977/2876124 co-relation queries the response was YES. Maximal size of possible extension queue 15528. Compared 2378909 event pairs, 44879 based on Foata normal form. 1/217005 useless extension candidates. Maximal degree in co-relation 1312774. Up to 69442 conditions per place. [2021-04-29 03:59:48,275 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 418 selfloop transitions, 121 changer transitions 1/564 dead transitions. [2021-04-29 03:59:48,275 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 564 transitions, 8885 flow [2021-04-29 03:59:48,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:59:48,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:59:48,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-04-29 03:59:48,279 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-04-29 03:59:48,279 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-04-29 03:59:48,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-04-29 03:59:48,280 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:48,280 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-04-29 03:59:48,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:48,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:48,288 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:48,289 INFO L185 Difference]: Start difference. First operand has 173 places, 197 transitions, 2604 flow. Second operand 14 states and 2624 transitions. [2021-04-29 03:59:48,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 564 transitions, 8885 flow [2021-04-29 04:01:00,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 564 transitions, 8599 flow, removed 133 selfloop flow, removed 2 redundant places. [2021-04-29 04:01:00,841 INFO L241 Difference]: Finished difference. Result has 196 places, 305 transitions, 4802 flow [2021-04-29 04:01:00,841 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=2501, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4802, PETRI_PLACES=196, PETRI_TRANSITIONS=305} [2021-04-29 04:01:00,842 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 110 predicate places. [2021-04-29 04:01:00,842 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:01:00,842 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 196 places, 305 transitions, 4802 flow [2021-04-29 04:01:00,842 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 196 places, 305 transitions, 4802 flow [2021-04-29 04:01:00,845 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 195 places, 305 transitions, 4802 flow [2021-04-29 04:01:03,633 INFO L129 PetriNetUnfolder]: 0/10132 cut-off events. [2021-04-29 04:01:03,633 INFO L130 PetriNetUnfolder]: For 25737/27815 co-relation queries the response was YES. [2021-04-29 04:01:03,633 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20749 conditions, 10132 events. 0/10132 cut-off events. For 25737/27815 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 182971 event pairs, 0 based on Foata normal form. 0/9193 useless extension candidates. Maximal degree in co-relation 0. Up to 840 conditions per place. [2021-04-29 04:01:03,780 INFO L146 LiptonReduction]: Number of co-enabled transitions 4430 [2021-04-29 04:01:03,810 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:01:03,810 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:01:03,810 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2968 [2021-04-29 04:01:03,812 INFO L480 AbstractCegarLoop]: Abstraction has has 195 places, 305 transitions, 4802 flow [2021-04-29 04:01:03,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:01:03,812 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:01:03,812 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:01:03,813 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-04-29 04:01:03,813 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:01:03,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:01:03,813 INFO L82 PathProgramCache]: Analyzing trace with hash -2078258341, now seen corresponding path program 7 times [2021-04-29 04:01:03,813 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:01:03,813 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519890421] [2021-04-29 04:01:03,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:01:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:01:03,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:03,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:01:03,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:03,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 04:01:03,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:03,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 04:01:03,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:03,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 04:01:03,903 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 04:01:03,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 04:01:03,925 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 04:01:03,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 04:01:03,946 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 04:01:03,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 04:01:03,977 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 04:01:03,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 04:01:04,024 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 04:01:04,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 04:01:04,089 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-04-29 04:01:04,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-04-29 04:01:04,155 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-04-29 04:01:04,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-04-29 04:01:04,276 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 04:01:04,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 04:01:04,361 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-04-29 04:01:04,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 04:01:04,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:01:04,443 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519890421] [2021-04-29 04:01:04,444 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:01:04,444 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 04:01:04,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15529711] [2021-04-29 04:01:04,444 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-29 04:01:04,444 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:01:04,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-29 04:01:04,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-04-29 04:01:04,447 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-04-29 04:01:04,449 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 305 transitions, 4802 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:01:04,449 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:01:04,449 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-04-29 04:01:04,449 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand