/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 09:30:07,489 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 09:30:07,490 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 09:30:07,509 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 09:30:07,510 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 09:30:07,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 09:30:07,511 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 09:30:07,513 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 09:30:07,514 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 09:30:07,514 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 09:30:07,515 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 09:30:07,516 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 09:30:07,516 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 09:30:07,517 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 09:30:07,517 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 09:30:07,518 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 09:30:07,518 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 09:30:07,519 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 09:30:07,520 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 09:30:07,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 09:30:07,522 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 09:30:07,523 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 09:30:07,523 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 09:30:07,524 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 09:30:07,525 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 09:30:07,526 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 09:30:07,526 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 09:30:07,526 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 09:30:07,527 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 09:30:07,527 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 09:30:07,527 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 09:30:07,528 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 09:30:07,528 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 09:30:07,529 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 09:30:07,529 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 09:30:07,529 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 09:30:07,530 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 09:30:07,530 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 09:30:07,530 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 09:30:07,531 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 09:30:07,531 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 09:30:07,532 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-06-11 09:30:07,561 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 09:30:07,561 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 09:30:07,562 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 09:30:07,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 09:30:07,562 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 09:30:07,563 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 09:30:07,563 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 09:30:07,564 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 09:30:07,564 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-11 09:30:07,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 09:30:07,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 09:30:07,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 09:30:07,843 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 09:30:07,844 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 09:30:07,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-06-11 09:30:07,844 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-06-11 09:30:07,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 09:30:07,874 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 09:30:07,874 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 09:30:07,875 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 09:30:07,875 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 09:30:07,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,891 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,897 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 09:30:07,899 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 09:30:07,899 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 09:30:07,899 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 09:30:07,903 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,909 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... [2021-06-11 09:30:07,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 09:30:07,911 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 09:30:07,912 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 09:30:07,912 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 09:30:07,912 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 09:30:07,959 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-11 09:30:07,959 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-11 09:30:07,961 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-11 09:30:07,961 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-11 09:30:07,961 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-11 09:30:07,961 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-11 09:30:07,962 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-11 09:30:07,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-11 09:30:07,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-11 09:30:07,962 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-11 09:30:07,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-11 09:30:07,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-11 09:30:07,962 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-11 09:30:07,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-11 09:30:07,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-11 09:30:07,962 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-11 09:30:07,963 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-11 09:30:07,964 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-11 09:30:07,964 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 09:30:07,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 09:30:07,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 09:30:07,965 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-11 09:30:07,965 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-11 09:30:07,965 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-11 09:30:07,966 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-11 09:30:07,966 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-11 09:30:07,966 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-11 09:30:07,967 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-11 09:30:07,967 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-11 09:30:07,967 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-11 09:30:07,968 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-11 09:30:07,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-11 09:30:07,968 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-11 09:30:07,968 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-11 09:30:07,969 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-11 09:30:07,969 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-11 09:30:07,972 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 09:30:08,130 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 09:30:08,130 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 09:30:08,131 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:30:08 BoogieIcfgContainer [2021-06-11 09:30:08,131 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 09:30:08,132 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 09:30:08,132 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 09:30:08,134 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 09:30:08,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:30:07" (1/2) ... [2021-06-11 09:30:08,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0ca98a and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 09:30:08, skipping insertion in model container [2021-06-11 09:30:08,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:30:08" (2/2) ... [2021-06-11 09:30:08,136 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-06-11 09:30:08,139 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 09:30:08,150 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 09:30:08,151 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 09:30:08,315 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-06-11 09:30:08,327 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-06-11 09:30:08,342 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 09:30:08,342 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 09:30:08,342 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 09:30:08,342 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 09:30:08,342 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 09:30:08,342 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 09:30:08,342 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 09:30:08,342 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 09:30:08,358 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-06-11 09:30:09,205 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-06-11 09:30:09,206 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 09:30:09,235 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-06-11 09:30:09,235 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-06-11 09:30:09,321 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-06-11 09:30:09,322 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:09,336 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-06-11 09:30:09,341 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-06-11 09:30:09,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-06-11 09:30:10,009 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-06-11 09:30:10,010 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 09:30:10,034 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22596 conditions, 11298 events. 9217/11298 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 44505 event pairs, 0 based on Foata normal form. 0/11298 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-06-11 09:30:10,131 INFO L151 LiptonReduction]: Number of co-enabled transitions 5060 [2021-06-11 09:30:10,297 INFO L163 LiptonReduction]: Checked pairs total: 1375 [2021-06-11 09:30:10,297 INFO L165 LiptonReduction]: Total number of compositions: 11 [2021-06-11 09:30:10,299 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 978 [2021-06-11 09:30:10,848 INFO L129 PetriNetUnfolder]: 9217/11286 cut-off events. [2021-06-11 09:30:10,848 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-11 09:30:10,848 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:10,849 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:10,849 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:10,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:10,861 INFO L82 PathProgramCache]: Analyzing trace with hash 1169348747, now seen corresponding path program 1 times [2021-06-11 09:30:10,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:10,867 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038632408] [2021-06-11 09:30:10,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:10,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:10,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:10,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:10,954 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:10,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:10,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:10,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:10,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:10,960 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038632408] [2021-06-11 09:30:10,961 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:10,961 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:10,961 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112587407] [2021-06-11 09:30:10,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:10,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:10,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:10,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:10,975 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:10,977 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 144 transitions, 684 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:10,977 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:10,977 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:10,978 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:11,541 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-06-11 09:30:11,541 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-06-11 09:30:11,558 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17333 conditions, 8341 events. 6657/8341 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36601 event pairs, 0 based on Foata normal form. 386/8727 useless extension candidates. Maximal degree in co-relation 10266. Up to 2310 conditions per place. [2021-06-11 09:30:11,591 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-06-11 09:30:11,591 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 673 flow [2021-06-11 09:30:11,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:11,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:11,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:11,603 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:11,604 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:11,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:11,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:11,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:11,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:11,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:11,617 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:11,618 INFO L185 Difference]: Start difference. First operand has 68 places, 144 transitions, 684 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:11,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 673 flow [2021-06-11 09:30:11,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 139 transitions, 419 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-06-11 09:30:11,677 INFO L241 Difference]: Finished difference. Result has 48 places, 139 transitions, 407 flow [2021-06-11 09:30:11,679 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=407, PETRI_PLACES=48, PETRI_TRANSITIONS=139} [2021-06-11 09:30:11,679 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2021-06-11 09:30:11,680 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:11,680 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 139 transitions, 407 flow [2021-06-11 09:30:11,680 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 139 transitions, 407 flow [2021-06-11 09:30:11,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 139 transitions, 407 flow [2021-06-11 09:30:12,066 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-06-11 09:30:12,067 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:12,078 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8355 conditions, 8341 events. 6657/8341 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 33436 event pairs, 0 based on Foata normal form. 0/8341 useless extension candidates. Maximal degree in co-relation 8340. Up to 2310 conditions per place. [2021-06-11 09:30:12,116 INFO L151 LiptonReduction]: Number of co-enabled transitions 2320 [2021-06-11 09:30:12,141 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:12,142 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:12,142 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 463 [2021-06-11 09:30:12,144 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 139 transitions, 407 flow [2021-06-11 09:30:12,144 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,144 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:12,144 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:12,144 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 09:30:12,145 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:12,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:12,146 INFO L82 PathProgramCache]: Analyzing trace with hash 932634075, now seen corresponding path program 1 times [2021-06-11 09:30:12,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:12,148 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012749540] [2021-06-11 09:30:12,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:12,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:12,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:12,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:12,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:12,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:12,196 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012749540] [2021-06-11 09:30:12,196 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:12,196 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:12,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913080685] [2021-06-11 09:30:12,197 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:12,197 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:12,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:12,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:12,199 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:12,199 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 139 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,199 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:12,199 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:12,199 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:12,495 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-06-11 09:30:12,495 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-06-11 09:30:12,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5508 conditions, 5106 events. 3930/5106 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24566 event pairs, 0 based on Foata normal form. 382/5488 useless extension candidates. Maximal degree in co-relation 5492. Up to 1320 conditions per place. [2021-06-11 09:30:12,520 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2021-06-11 09:30:12,521 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 133 transitions, 401 flow [2021-06-11 09:30:12,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:12,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:12,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:12,522 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:12,522 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:12,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,525 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,525 INFO L185 Difference]: Start difference. First operand has 48 places, 139 transitions, 407 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:12,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 133 transitions, 401 flow [2021-06-11 09:30:12,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 133 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:12,530 INFO L241 Difference]: Finished difference. Result has 49 places, 133 transitions, 390 flow [2021-06-11 09:30:12,531 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=49, PETRI_TRANSITIONS=133} [2021-06-11 09:30:12,531 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -19 predicate places. [2021-06-11 09:30:12,531 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:12,531 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 133 transitions, 390 flow [2021-06-11 09:30:12,532 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 133 transitions, 390 flow [2021-06-11 09:30:12,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 133 transitions, 390 flow [2021-06-11 09:30:12,691 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-06-11 09:30:12,692 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:12,698 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5121 conditions, 5106 events. 3930/5106 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 20798 event pairs, 0 based on Foata normal form. 0/5106 useless extension candidates. Maximal degree in co-relation 5106. Up to 1320 conditions per place. [2021-06-11 09:30:12,721 INFO L151 LiptonReduction]: Number of co-enabled transitions 2200 [2021-06-11 09:30:12,729 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:12,729 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:12,729 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 198 [2021-06-11 09:30:12,730 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 133 transitions, 390 flow [2021-06-11 09:30:12,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,731 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:12,731 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:12,731 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 09:30:12,731 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:12,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:12,731 INFO L82 PathProgramCache]: Analyzing trace with hash 961797627, now seen corresponding path program 1 times [2021-06-11 09:30:12,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:12,732 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496152961] [2021-06-11 09:30:12,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:12,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:12,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:12,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:12,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:12,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:12,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496152961] [2021-06-11 09:30:12,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:12,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:12,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741523200] [2021-06-11 09:30:12,771 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:12,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:12,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:12,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:12,773 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:12,773 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 133 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,773 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:12,773 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:12,774 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:12,868 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-06-11 09:30:12,868 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-06-11 09:30:12,872 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2664 conditions, 2471 events. 1794/2471 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11626 event pairs, 0 based on Foata normal form. 303/2774 useless extension candidates. Maximal degree in co-relation 2648. Up to 495 conditions per place. [2021-06-11 09:30:12,878 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-06-11 09:30:12,878 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 126 transitions, 379 flow [2021-06-11 09:30:12,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:12,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:12,880 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:12,880 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:12,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:12,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,882 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,883 INFO L185 Difference]: Start difference. First operand has 49 places, 133 transitions, 390 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:12,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 126 transitions, 379 flow [2021-06-11 09:30:12,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 126 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:12,886 INFO L241 Difference]: Finished difference. Result has 50 places, 126 transitions, 370 flow [2021-06-11 09:30:12,886 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=370, PETRI_PLACES=50, PETRI_TRANSITIONS=126} [2021-06-11 09:30:12,887 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -18 predicate places. [2021-06-11 09:30:12,887 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:12,887 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 126 transitions, 370 flow [2021-06-11 09:30:12,887 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 126 transitions, 370 flow [2021-06-11 09:30:12,888 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 126 transitions, 370 flow [2021-06-11 09:30:12,967 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-06-11 09:30:12,967 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:12,969 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 2471 events. 1794/2471 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 10002 event pairs, 0 based on Foata normal form. 0/2471 useless extension candidates. Maximal degree in co-relation 2472. Up to 495 conditions per place. [2021-06-11 09:30:12,976 INFO L151 LiptonReduction]: Number of co-enabled transitions 2060 [2021-06-11 09:30:12,981 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:12,982 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:12,982 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 95 [2021-06-11 09:30:12,985 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 126 transitions, 370 flow [2021-06-11 09:30:12,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:12,985 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:12,985 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:12,985 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 09:30:12,986 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:12,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:12,988 INFO L82 PathProgramCache]: Analyzing trace with hash -171765885, now seen corresponding path program 1 times [2021-06-11 09:30:12,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:12,989 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040338861] [2021-06-11 09:30:12,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,011 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:13,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:13,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040338861] [2021-06-11 09:30:13,015 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:13,015 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:13,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108906711] [2021-06-11 09:30:13,016 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:13,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:13,016 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:13,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:13,016 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:13,017 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 126 transitions, 370 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,017 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:13,017 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:13,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:13,091 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-06-11 09:30:13,091 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-06-11 09:30:13,094 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2517 conditions, 2288 events. 1640/2288 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10574 event pairs, 0 based on Foata normal form. 29/2317 useless extension candidates. Maximal degree in co-relation 2500. Up to 495 conditions per place. [2021-06-11 09:30:13,099 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-06-11 09:30:13,099 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 123 transitions, 379 flow [2021-06-11 09:30:13,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:13,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:13,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:13,101 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:13,101 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:13,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,103 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,103 INFO L185 Difference]: Start difference. First operand has 50 places, 126 transitions, 370 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:13,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 123 transitions, 379 flow [2021-06-11 09:30:13,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:13,105 INFO L241 Difference]: Finished difference. Result has 51 places, 123 transitions, 362 flow [2021-06-11 09:30:13,105 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=51, PETRI_TRANSITIONS=123} [2021-06-11 09:30:13,105 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2021-06-11 09:30:13,105 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:13,105 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 123 transitions, 362 flow [2021-06-11 09:30:13,106 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 123 transitions, 362 flow [2021-06-11 09:30:13,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 123 transitions, 362 flow [2021-06-11 09:30:13,159 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-06-11 09:30:13,159 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:13,162 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 2288 events. 1640/2288 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 9375 event pairs, 0 based on Foata normal form. 0/2288 useless extension candidates. Maximal degree in co-relation 2294. Up to 495 conditions per place. [2021-06-11 09:30:13,170 INFO L151 LiptonReduction]: Number of co-enabled transitions 2000 [2021-06-11 09:30:13,175 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:13,175 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:13,175 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 70 [2021-06-11 09:30:13,176 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 123 transitions, 362 flow [2021-06-11 09:30:13,177 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,177 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:13,177 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:13,177 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 09:30:13,177 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:13,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:13,177 INFO L82 PathProgramCache]: Analyzing trace with hash -387771049, now seen corresponding path program 1 times [2021-06-11 09:30:13,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:13,178 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827208619] [2021-06-11 09:30:13,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:13,203 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:13,204 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827208619] [2021-06-11 09:30:13,204 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:13,204 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:13,204 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927196258] [2021-06-11 09:30:13,205 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:13,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:13,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:13,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:13,205 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:13,206 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 123 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,206 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:13,206 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:13,206 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:13,235 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-06-11 09:30:13,235 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-06-11 09:30:13,236 INFO L84 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 680 events. 429/680 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2831 event pairs, 0 based on Foata normal form. 207/887 useless extension candidates. Maximal degree in co-relation 698. Up to 108 conditions per place. [2021-06-11 09:30:13,237 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-06-11 09:30:13,237 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 114 transitions, 341 flow [2021-06-11 09:30:13,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:13,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:13,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:13,239 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:13,239 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:13,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,241 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,241 INFO L185 Difference]: Start difference. First operand has 51 places, 123 transitions, 362 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:13,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 114 transitions, 341 flow [2021-06-11 09:30:13,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 114 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:13,243 INFO L241 Difference]: Finished difference. Result has 52 places, 114 transitions, 336 flow [2021-06-11 09:30:13,243 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=52, PETRI_TRANSITIONS=114} [2021-06-11 09:30:13,243 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -16 predicate places. [2021-06-11 09:30:13,243 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:13,243 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 114 transitions, 336 flow [2021-06-11 09:30:13,244 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 114 transitions, 336 flow [2021-06-11 09:30:13,244 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 114 transitions, 336 flow [2021-06-11 09:30:13,262 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-06-11 09:30:13,262 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:13,263 INFO L84 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 680 events. 429/680 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2470 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 687. Up to 108 conditions per place. [2021-06-11 09:30:13,265 INFO L151 LiptonReduction]: Number of co-enabled transitions 1640 [2021-06-11 09:30:13,269 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:13,269 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:13,270 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 27 [2021-06-11 09:30:13,270 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 114 transitions, 336 flow [2021-06-11 09:30:13,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,270 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:13,270 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:13,271 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 09:30:13,271 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:13,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:13,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1715683835, now seen corresponding path program 1 times [2021-06-11 09:30:13,271 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:13,271 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281182807] [2021-06-11 09:30:13,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:13,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:13,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281182807] [2021-06-11 09:30:13,304 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:13,304 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:13,304 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111173904] [2021-06-11 09:30:13,304 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:13,304 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:13,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:13,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:13,305 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:13,305 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 114 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,306 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:13,306 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:13,306 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:13,331 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-06-11 09:30:13,331 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-06-11 09:30:13,331 INFO L84 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 191 events. 95/191 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 638 event pairs, 0 based on Foata normal form. 72/263 useless extension candidates. Maximal degree in co-relation 200. Up to 30 conditions per place. [2021-06-11 09:30:13,332 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-06-11 09:30:13,332 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 253 flow [2021-06-11 09:30:13,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:13,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:13,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-06-11 09:30:13,333 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-06-11 09:30:13,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:13,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-06-11 09:30:13,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,335 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,335 INFO L185 Difference]: Start difference. First operand has 52 places, 114 transitions, 336 flow. Second operand 3 states and 513 transitions. [2021-06-11 09:30:13,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 253 flow [2021-06-11 09:30:13,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:13,336 INFO L241 Difference]: Finished difference. Result has 53 places, 85 transitions, 250 flow [2021-06-11 09:30:13,337 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=53, PETRI_TRANSITIONS=85} [2021-06-11 09:30:13,337 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2021-06-11 09:30:13,337 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:13,337 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 85 transitions, 250 flow [2021-06-11 09:30:13,337 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 85 transitions, 250 flow [2021-06-11 09:30:13,337 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 85 transitions, 250 flow [2021-06-11 09:30:13,343 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-06-11 09:30:13,343 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:13,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 191 events. 95/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 540 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 199. Up to 30 conditions per place. [2021-06-11 09:30:13,344 INFO L151 LiptonReduction]: Number of co-enabled transitions 1022 [2021-06-11 09:30:13,346 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:13,347 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:13,347 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10 [2021-06-11 09:30:13,347 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 250 flow [2021-06-11 09:30:13,348 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,348 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:13,348 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:13,348 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 09:30:13,349 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:13,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:13,349 INFO L82 PathProgramCache]: Analyzing trace with hash 1910450227, now seen corresponding path program 1 times [2021-06-11 09:30:13,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:13,350 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653636089] [2021-06-11 09:30:13,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:13,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:13,371 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653636089] [2021-06-11 09:30:13,371 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:13,371 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:13,371 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891096289] [2021-06-11 09:30:13,371 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:13,371 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:13,372 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:13,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:13,372 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:13,373 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 85 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,373 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:13,373 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:13,373 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:13,384 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-06-11 09:30:13,384 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-06-11 09:30:13,385 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 70 events. 21/70 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 23/93 useless extension candidates. Maximal degree in co-relation 80. Up to 12 conditions per place. [2021-06-11 09:30:13,385 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2021-06-11 09:30:13,385 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 152 flow [2021-06-11 09:30:13,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:13,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:13,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-06-11 09:30:13,386 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-06-11 09:30:13,386 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-06-11 09:30:13,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-06-11 09:30:13,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:13,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-06-11 09:30:13,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,392 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,392 INFO L185 Difference]: Start difference. First operand has 53 places, 85 transitions, 250 flow. Second operand 3 states and 511 transitions. [2021-06-11 09:30:13,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 152 flow [2021-06-11 09:30:13,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:13,393 INFO L241 Difference]: Finished difference. Result has 54 places, 51 transitions, 149 flow [2021-06-11 09:30:13,394 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2021-06-11 09:30:13,394 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2021-06-11 09:30:13,394 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:13,394 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 51 transitions, 149 flow [2021-06-11 09:30:13,394 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 51 transitions, 149 flow [2021-06-11 09:30:13,394 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 51 transitions, 149 flow [2021-06-11 09:30:13,397 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-06-11 09:30:13,397 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:13,397 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 70 events. 21/70 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 79. Up to 12 conditions per place. [2021-06-11 09:30:13,398 INFO L151 LiptonReduction]: Number of co-enabled transitions 626 [2021-06-11 09:30:13,399 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:13,399 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:13,399 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 09:30:13,399 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 149 flow [2021-06-11 09:30:13,400 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,400 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:13,400 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:13,400 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 09:30:13,400 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:13,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:13,401 INFO L82 PathProgramCache]: Analyzing trace with hash -387132387, now seen corresponding path program 1 times [2021-06-11 09:30:13,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:13,401 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281583228] [2021-06-11 09:30:13,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:13,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:13,462 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281583228] [2021-06-11 09:30:13,462 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:13,462 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:13,462 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743738875] [2021-06-11 09:30:13,462 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:13,462 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:13,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:13,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:13,463 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:13,463 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,464 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:13,464 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:13,464 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:13,487 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-06-11 09:30:13,487 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-06-11 09:30:13,487 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 57 events. 12/57 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 71. Up to 8 conditions per place. [2021-06-11 09:30:13,487 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-06-11 09:30:13,487 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 151 flow [2021-06-11 09:30:13,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:13,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:13,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-06-11 09:30:13,489 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-06-11 09:30:13,489 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-06-11 09:30:13,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-06-11 09:30:13,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:13,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-06-11 09:30:13,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,491 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,491 INFO L185 Difference]: Start difference. First operand has 54 places, 51 transitions, 149 flow. Second operand 3 states and 507 transitions. [2021-06-11 09:30:13,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 151 flow [2021-06-11 09:30:13,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:13,492 INFO L241 Difference]: Finished difference. Result has 55 places, 49 transitions, 144 flow [2021-06-11 09:30:13,492 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2021-06-11 09:30:13,492 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2021-06-11 09:30:13,492 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:13,492 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 49 transitions, 144 flow [2021-06-11 09:30:13,492 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 49 transitions, 144 flow [2021-06-11 09:30:13,504 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 144 flow [2021-06-11 09:30:13,507 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-06-11 09:30:13,508 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:13,508 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 57 events. 12/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 69. Up to 8 conditions per place. [2021-06-11 09:30:13,508 INFO L151 LiptonReduction]: Number of co-enabled transitions 574 [2021-06-11 09:30:13,509 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:13,509 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:13,509 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 17 [2021-06-11 09:30:13,510 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 144 flow [2021-06-11 09:30:13,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:13,510 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:13,510 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:13,510 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 09:30:13,510 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:13,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:13,511 INFO L82 PathProgramCache]: Analyzing trace with hash 294836189, now seen corresponding path program 1 times [2021-06-11 09:30:13,511 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:13,511 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411160444] [2021-06-11 09:30:13,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:13,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:13,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:13,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:13,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:13,586 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 09:30:13,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:30:13,598 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 09:30:13,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:30:13,617 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-06-11 09:30:13,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 09:30:13,645 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-06-11 09:30:13,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-06-11 09:30:13,682 INFO L142 QuantifierPusher]: treesize reduction 9, result has 83.3 percent of original size [2021-06-11 09:30:13,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 09:30:13,727 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-06-11 09:30:13,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-11 09:30:13,784 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 09:30:13,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 09:30:13,853 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-11 09:30:13,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 09:30:13,944 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 09:30:13,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 09:30:14,008 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:14,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:14,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:14,055 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411160444] [2021-06-11 09:30:14,055 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:14,055 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:14,055 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245365707] [2021-06-11 09:30:14,056 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:14,056 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:14,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:14,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:14,058 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:14,059 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:14,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:14,059 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:14,059 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:14,985 INFO L129 PetriNetUnfolder]: 13170/17677 cut-off events. [2021-06-11 09:30:14,985 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:30:15,187 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33070 conditions, 17677 events. 13170/17677 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 99852 event pairs, 4097 based on Foata normal form. 1/17127 useless extension candidates. Maximal degree in co-relation 33060. Up to 5633 conditions per place. [2021-06-11 09:30:15,240 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2021-06-11 09:30:15,241 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 424 flow [2021-06-11 09:30:15,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:15,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:15,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:15,245 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:15,245 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:15,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:15,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:15,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:15,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,251 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,252 INFO L185 Difference]: Start difference. First operand has 55 places, 49 transitions, 144 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:15,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 424 flow [2021-06-11 09:30:15,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 113 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:15,254 INFO L241 Difference]: Finished difference. Result has 77 places, 59 transitions, 228 flow [2021-06-11 09:30:15,254 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=228, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2021-06-11 09:30:15,254 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2021-06-11 09:30:15,254 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:15,254 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 59 transitions, 228 flow [2021-06-11 09:30:15,254 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 59 transitions, 228 flow [2021-06-11 09:30:15,255 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 59 transitions, 228 flow [2021-06-11 09:30:15,265 INFO L129 PetriNetUnfolder]: 72/269 cut-off events. [2021-06-11 09:30:15,265 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-06-11 09:30:15,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 269 events. 72/269 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1368 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 341. Up to 51 conditions per place. [2021-06-11 09:30:15,267 INFO L151 LiptonReduction]: Number of co-enabled transitions 968 [2021-06-11 09:30:15,269 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:15,269 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:15,269 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-06-11 09:30:15,269 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 228 flow [2021-06-11 09:30:15,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,270 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:15,270 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:15,270 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 09:30:15,270 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:15,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:15,270 INFO L82 PathProgramCache]: Analyzing trace with hash -1223284559, now seen corresponding path program 1 times [2021-06-11 09:30:15,270 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:15,270 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229485474] [2021-06-11 09:30:15,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:15,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:15,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:15,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:15,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:30:15,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:15,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:15,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:15,281 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229485474] [2021-06-11 09:30:15,281 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:15,281 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:30:15,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927206720] [2021-06-11 09:30:15,281 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:30:15,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:15,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:30:15,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:30:15,282 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-06-11 09:30:15,282 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,282 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:15,282 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-06-11 09:30:15,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:15,293 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-06-11 09:30:15,293 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2021-06-11 09:30:15,293 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 144 events. 4/144 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 657 event pairs, 0 based on Foata normal form. 21/148 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2021-06-11 09:30:15,294 INFO L132 encePairwiseOnDemand]: 174/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2021-06-11 09:30:15,294 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 46 transitions, 193 flow [2021-06-11 09:30:15,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:30:15,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:30:15,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-06-11 09:30:15,295 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-06-11 09:30:15,295 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-06-11 09:30:15,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-06-11 09:30:15,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:15,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-06-11 09:30:15,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,297 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,297 INFO L185 Difference]: Start difference. First operand has 77 places, 59 transitions, 228 flow. Second operand 3 states and 507 transitions. [2021-06-11 09:30:15,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 46 transitions, 193 flow [2021-06-11 09:30:15,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:15,298 INFO L241 Difference]: Finished difference. Result has 78 places, 46 transitions, 190 flow [2021-06-11 09:30:15,298 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2021-06-11 09:30:15,298 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2021-06-11 09:30:15,299 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:15,299 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 46 transitions, 190 flow [2021-06-11 09:30:15,299 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 46 transitions, 190 flow [2021-06-11 09:30:15,299 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 46 transitions, 190 flow [2021-06-11 09:30:15,305 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-06-11 09:30:15,305 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-06-11 09:30:15,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 144 events. 4/144 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 663 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 217. Up to 11 conditions per place. [2021-06-11 09:30:15,306 INFO L151 LiptonReduction]: Number of co-enabled transitions 582 [2021-06-11 09:30:15,307 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:15,307 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:15,308 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9 [2021-06-11 09:30:15,308 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 190 flow [2021-06-11 09:30:15,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,308 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:15,308 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:15,308 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 09:30:15,308 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:15,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:15,313 INFO L82 PathProgramCache]: Analyzing trace with hash -223924269, now seen corresponding path program 2 times [2021-06-11 09:30:15,313 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:15,313 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7222677] [2021-06-11 09:30:15,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:15,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:15,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:15,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:15,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:15,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:15,373 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 09:30:15,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:30:15,384 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 09:30:15,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 09:30:15,403 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 09:30:15,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:30:15,431 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-11 09:30:15,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-11 09:30:15,466 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-11 09:30:15,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-11 09:30:15,519 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 09:30:15,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 09:30:15,586 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-11 09:30:15,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-11 09:30:15,647 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-11 09:30:15,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 09:30:15,736 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 09:30:15,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 09:30:15,800 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:15,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:15,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:15,843 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7222677] [2021-06-11 09:30:15,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:15,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:15,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272320852] [2021-06-11 09:30:15,843 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:15,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:15,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:15,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:15,844 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:15,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 190 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:15,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:15,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:15,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:16,855 INFO L129 PetriNetUnfolder]: 13678/18048 cut-off events. [2021-06-11 09:30:16,855 INFO L130 PetriNetUnfolder]: For 17556/17645 co-relation queries the response was YES. [2021-06-11 09:30:16,953 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53449 conditions, 18048 events. 13678/18048 cut-off events. For 17556/17645 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 95112 event pairs, 4351 based on Foata normal form. 1/17659 useless extension candidates. Maximal degree in co-relation 53428. Up to 7434 conditions per place. [2021-06-11 09:30:17,021 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 74 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2021-06-11 09:30:17,021 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 618 flow [2021-06-11 09:30:17,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:17,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:17,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:17,025 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:17,025 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:17,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:17,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:17,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:17,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:17,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:17,032 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:17,032 INFO L185 Difference]: Start difference. First operand has 78 places, 46 transitions, 190 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:17,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 618 flow [2021-06-11 09:30:17,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:17,045 INFO L241 Difference]: Finished difference. Result has 100 places, 56 transitions, 297 flow [2021-06-11 09:30:17,045 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=297, PETRI_PLACES=100, PETRI_TRANSITIONS=56} [2021-06-11 09:30:17,045 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2021-06-11 09:30:17,045 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:17,045 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 56 transitions, 297 flow [2021-06-11 09:30:17,045 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 56 transitions, 297 flow [2021-06-11 09:30:17,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 56 transitions, 297 flow [2021-06-11 09:30:17,058 INFO L129 PetriNetUnfolder]: 7/246 cut-off events. [2021-06-11 09:30:17,058 INFO L130 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2021-06-11 09:30:17,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 246 events. 7/246 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1594 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 414. Up to 20 conditions per place. [2021-06-11 09:30:17,060 INFO L151 LiptonReduction]: Number of co-enabled transitions 798 [2021-06-11 09:30:17,061 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:17,061 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:17,062 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 17 [2021-06-11 09:30:17,062 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 56 transitions, 297 flow [2021-06-11 09:30:17,062 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:17,063 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:17,063 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:17,063 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 09:30:17,063 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:17,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:17,063 INFO L82 PathProgramCache]: Analyzing trace with hash -1600649307, now seen corresponding path program 3 times [2021-06-11 09:30:17,063 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:17,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774809272] [2021-06-11 09:30:17,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:17,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:17,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:17,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:17,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:17,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:17,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:17,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:30:17,132 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 09:30:17,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:30:17,141 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 09:30:17,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 09:30:17,154 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 09:30:17,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 09:30:17,170 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 09:30:17,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 09:30:17,192 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 09:30:17,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 09:30:17,222 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-11 09:30:17,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-11 09:30:17,270 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 09:30:17,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 09:30:17,312 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:30:17,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:30:17,363 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:17,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:17,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:17,410 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774809272] [2021-06-11 09:30:17,410 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:17,410 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:17,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265806492] [2021-06-11 09:30:17,411 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:17,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:17,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:17,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:17,413 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:17,414 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 56 transitions, 297 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:17,414 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:17,414 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:17,414 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:19,414 INFO L129 PetriNetUnfolder]: 19185/29925 cut-off events. [2021-06-11 09:30:19,415 INFO L130 PetriNetUnfolder]: For 78159/78347 co-relation queries the response was YES. [2021-06-11 09:30:19,626 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103344 conditions, 29925 events. 19185/29925 cut-off events. For 78159/78347 co-relation queries the response was YES. Maximal size of possible extension queue 2325. Compared 242386 event pairs, 5380 based on Foata normal form. 3/29468 useless extension candidates. Maximal degree in co-relation 103312. Up to 8988 conditions per place. [2021-06-11 09:30:19,765 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 114 selfloop transitions, 24 changer transitions 0/162 dead transitions. [2021-06-11 09:30:19,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 162 transitions, 1269 flow [2021-06-11 09:30:19,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:19,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:19,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:19,769 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:19,769 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:19,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:19,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:19,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:19,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:19,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:19,776 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:19,776 INFO L185 Difference]: Start difference. First operand has 100 places, 56 transitions, 297 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:19,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 162 transitions, 1269 flow [2021-06-11 09:30:20,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 1225 flow, removed 13 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:20,060 INFO L241 Difference]: Finished difference. Result has 122 places, 73 transitions, 512 flow [2021-06-11 09:30:20,060 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=512, PETRI_PLACES=122, PETRI_TRANSITIONS=73} [2021-06-11 09:30:20,060 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2021-06-11 09:30:20,060 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:20,060 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 73 transitions, 512 flow [2021-06-11 09:30:20,060 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 73 transitions, 512 flow [2021-06-11 09:30:20,061 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 73 transitions, 512 flow [2021-06-11 09:30:20,120 INFO L129 PetriNetUnfolder]: 20/747 cut-off events. [2021-06-11 09:30:20,121 INFO L130 PetriNetUnfolder]: For 740/764 co-relation queries the response was YES. [2021-06-11 09:30:20,123 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 747 events. 20/747 cut-off events. For 740/764 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7576 event pairs, 0 based on Foata normal form. 0/652 useless extension candidates. Maximal degree in co-relation 1393. Up to 70 conditions per place. [2021-06-11 09:30:20,129 INFO L151 LiptonReduction]: Number of co-enabled transitions 1188 [2021-06-11 09:30:20,131 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:20,131 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:20,131 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71 [2021-06-11 09:30:20,131 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 73 transitions, 512 flow [2021-06-11 09:30:20,132 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:20,132 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:20,132 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:20,132 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-11 09:30:20,132 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:20,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:20,133 INFO L82 PathProgramCache]: Analyzing trace with hash -1110659359, now seen corresponding path program 4 times [2021-06-11 09:30:20,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:20,133 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004111511] [2021-06-11 09:30:20,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:20,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:20,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:20,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:20,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:20,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:20,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:20,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:30:20,199 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 09:30:20,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:30:20,210 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 09:30:20,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 09:30:20,225 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 09:30:20,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 09:30:20,246 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 09:30:20,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 09:30:20,272 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 09:30:20,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 09:30:20,301 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 09:30:20,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 09:30:20,343 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-11 09:30:20,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-11 09:30:20,393 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:30:20,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:30:20,450 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:20,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:20,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:20,497 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004111511] [2021-06-11 09:30:20,497 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:20,497 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:20,497 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769400713] [2021-06-11 09:30:20,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:20,498 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:20,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:20,498 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:20,499 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:20,501 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 73 transitions, 512 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:20,501 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:20,501 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:20,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:25,246 INFO L129 PetriNetUnfolder]: 25686/41825 cut-off events. [2021-06-11 09:30:25,247 INFO L130 PetriNetUnfolder]: For 211197/211581 co-relation queries the response was YES. [2021-06-11 09:30:25,665 INFO L84 FinitePrefix]: Finished finitePrefix Result has 175961 conditions, 41825 events. 25686/41825 cut-off events. For 211197/211581 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 357446 event pairs, 7727 based on Foata normal form. 1/41341 useless extension candidates. Maximal degree in co-relation 175918. Up to 12426 conditions per place. [2021-06-11 09:30:25,834 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 165 selfloop transitions, 41 changer transitions 0/230 dead transitions. [2021-06-11 09:30:25,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 230 transitions, 2278 flow [2021-06-11 09:30:25,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:25,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:25,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:25,838 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:25,838 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:25,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:25,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:25,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:25,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:25,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:25,844 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:25,844 INFO L185 Difference]: Start difference. First operand has 122 places, 73 transitions, 512 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:25,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 230 transitions, 2278 flow [2021-06-11 09:30:26,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2203 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:26,305 INFO L241 Difference]: Finished difference. Result has 144 places, 110 transitions, 1053 flow [2021-06-11 09:30:26,305 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1053, PETRI_PLACES=144, PETRI_TRANSITIONS=110} [2021-06-11 09:30:26,306 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2021-06-11 09:30:26,306 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:26,306 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 110 transitions, 1053 flow [2021-06-11 09:30:26,306 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 110 transitions, 1053 flow [2021-06-11 09:30:26,306 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 144 places, 110 transitions, 1053 flow [2021-06-11 09:30:26,508 INFO L129 PetriNetUnfolder]: 43/1788 cut-off events. [2021-06-11 09:30:26,509 INFO L130 PetriNetUnfolder]: For 3091/3237 co-relation queries the response was YES. [2021-06-11 09:30:26,514 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3790 conditions, 1788 events. 43/1788 cut-off events. For 3091/3237 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22999 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 3737. Up to 177 conditions per place. [2021-06-11 09:30:26,536 INFO L151 LiptonReduction]: Number of co-enabled transitions 1836 [2021-06-11 09:30:26,540 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:26,540 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:26,540 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 234 [2021-06-11 09:30:26,541 INFO L480 AbstractCegarLoop]: Abstraction has has 144 places, 110 transitions, 1053 flow [2021-06-11 09:30:26,550 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:26,551 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:26,551 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:26,551 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-11 09:30:26,551 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:26,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:26,551 INFO L82 PathProgramCache]: Analyzing trace with hash -1093254067, now seen corresponding path program 5 times [2021-06-11 09:30:26,551 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:26,552 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677952118] [2021-06-11 09:30:26,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:26,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:26,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:26,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:26,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:26,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:26,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:26,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:30:26,614 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 09:30:26,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:30:26,624 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 09:30:26,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 09:30:26,636 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 09:30:26,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 09:30:26,655 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 09:30:26,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 09:30:26,684 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 09:30:26,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 09:30:26,717 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 09:30:26,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 09:30:26,751 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 09:30:26,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 09:30:26,793 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 09:30:26,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 09:30:26,844 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:26,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:26,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:26,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677952118] [2021-06-11 09:30:26,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:26,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:26,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457660606] [2021-06-11 09:30:26,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:26,886 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:26,887 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:26,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:26,888 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:26,889 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 110 transitions, 1053 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:26,889 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:26,889 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:26,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:34,816 INFO L129 PetriNetUnfolder]: 37876/65799 cut-off events. [2021-06-11 09:30:34,816 INFO L130 PetriNetUnfolder]: For 456959/459625 co-relation queries the response was YES. [2021-06-11 09:30:35,721 INFO L84 FinitePrefix]: Finished finitePrefix Result has 304098 conditions, 65799 events. 37876/65799 cut-off events. For 456959/459625 co-relation queries the response was YES. Maximal size of possible extension queue 5583. Compared 660692 event pairs, 7610 based on Foata normal form. 3/65200 useless extension candidates. Maximal degree in co-relation 304044. Up to 19698 conditions per place. [2021-06-11 09:30:36,192 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 149 selfloop transitions, 72 changer transitions 0/245 dead transitions. [2021-06-11 09:30:36,193 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 245 transitions, 2939 flow [2021-06-11 09:30:36,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:36,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:36,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:36,196 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:36,196 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:36,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:36,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:36,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:36,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:36,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:36,201 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:36,201 INFO L185 Difference]: Start difference. First operand has 144 places, 110 transitions, 1053 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:36,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 245 transitions, 2939 flow [2021-06-11 09:30:38,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 245 transitions, 2897 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-06-11 09:30:38,346 INFO L241 Difference]: Finished difference. Result has 166 places, 156 transitions, 1919 flow [2021-06-11 09:30:38,346 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1037, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1919, PETRI_PLACES=166, PETRI_TRANSITIONS=156} [2021-06-11 09:30:38,346 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 98 predicate places. [2021-06-11 09:30:38,346 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:30:38,346 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 156 transitions, 1919 flow [2021-06-11 09:30:38,347 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 156 transitions, 1919 flow [2021-06-11 09:30:38,347 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 166 places, 156 transitions, 1919 flow [2021-06-11 09:30:38,690 INFO L129 PetriNetUnfolder]: 83/3568 cut-off events. [2021-06-11 09:30:38,691 INFO L130 PetriNetUnfolder]: For 10629/11090 co-relation queries the response was YES. [2021-06-11 09:30:38,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8787 conditions, 3568 events. 83/3568 cut-off events. For 10629/11090 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 52750 event pairs, 0 based on Foata normal form. 7/3137 useless extension candidates. Maximal degree in co-relation 8723. Up to 332 conditions per place. [2021-06-11 09:30:38,746 INFO L151 LiptonReduction]: Number of co-enabled transitions 2710 [2021-06-11 09:30:38,753 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:30:38,753 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:30:38,753 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 407 [2021-06-11 09:30:38,753 INFO L480 AbstractCegarLoop]: Abstraction has has 166 places, 156 transitions, 1919 flow [2021-06-11 09:30:38,754 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:38,754 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:30:38,754 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:30:38,754 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-11 09:30:38,754 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:30:38,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:30:38,754 INFO L82 PathProgramCache]: Analyzing trace with hash -623198385, now seen corresponding path program 6 times [2021-06-11 09:30:38,754 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:30:38,754 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671992138] [2021-06-11 09:30:38,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:30:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:30:38,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:38,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:30:38,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:38,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:30:38,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:38,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:30:38,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:30:38,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 09:30:38,794 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 09:30:38,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:30:38,806 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 09:30:38,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:30:38,823 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 09:30:38,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 09:30:38,846 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 09:30:38,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 09:30:38,874 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 09:30:38,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 09:30:38,907 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 09:30:38,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 09:30:38,945 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:30:38,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:30:38,994 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:30:38,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:30:39,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:30:39,035 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671992138] [2021-06-11 09:30:39,035 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:30:39,035 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:30:39,035 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599176247] [2021-06-11 09:30:39,036 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:30:39,036 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:30:39,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:30:39,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:30:39,037 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:30:39,038 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 156 transitions, 1919 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:39,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:30:39,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:30:39,038 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:30:52,513 INFO L129 PetriNetUnfolder]: 50351/89961 cut-off events. [2021-06-11 09:30:52,513 INFO L130 PetriNetUnfolder]: For 966341/972192 co-relation queries the response was YES. [2021-06-11 09:30:54,136 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489148 conditions, 89961 events. 50351/89961 cut-off events. For 966341/972192 co-relation queries the response was YES. Maximal size of possible extension queue 7702. Compared 971533 event pairs, 14297 based on Foata normal form. 3/89038 useless extension candidates. Maximal degree in co-relation 489083. Up to 27447 conditions per place. [2021-06-11 09:30:54,606 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 329 selfloop transitions, 70 changer transitions 0/423 dead transitions. [2021-06-11 09:30:54,606 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 423 transitions, 6237 flow [2021-06-11 09:30:54,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:30:54,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:30:54,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:30:54,609 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:30:54,609 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:30:54,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:30:54,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:30:54,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:30:54,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:54,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:54,615 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:30:54,615 INFO L185 Difference]: Start difference. First operand has 166 places, 156 transitions, 1919 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:30:54,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 423 transitions, 6237 flow [2021-06-11 09:31:00,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 423 transitions, 6089 flow, removed 61 selfloop flow, removed 1 redundant places. [2021-06-11 09:31:00,322 INFO L241 Difference]: Finished difference. Result has 188 places, 204 transitions, 2878 flow [2021-06-11 09:31:00,322 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1867, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2878, PETRI_PLACES=188, PETRI_TRANSITIONS=204} [2021-06-11 09:31:00,322 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 120 predicate places. [2021-06-11 09:31:00,322 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:31:00,322 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 204 transitions, 2878 flow [2021-06-11 09:31:00,323 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 204 transitions, 2878 flow [2021-06-11 09:31:00,324 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 188 places, 204 transitions, 2878 flow [2021-06-11 09:31:01,205 INFO L129 PetriNetUnfolder]: 183/6959 cut-off events. [2021-06-11 09:31:01,205 INFO L130 PetriNetUnfolder]: For 28756/29704 co-relation queries the response was YES. [2021-06-11 09:31:01,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18622 conditions, 6959 events. 183/6959 cut-off events. For 28756/29704 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 115098 event pairs, 0 based on Foata normal form. 19/6168 useless extension candidates. Maximal degree in co-relation 18547. Up to 628 conditions per place. [2021-06-11 09:31:01,300 INFO L151 LiptonReduction]: Number of co-enabled transitions 3504 [2021-06-11 09:31:01,309 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:31:01,309 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:31:01,309 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 987 [2021-06-11 09:31:01,309 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2878 flow [2021-06-11 09:31:01,310 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:01,310 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:31:01,310 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:31:01,310 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-11 09:31:01,310 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:31:01,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:31:01,310 INFO L82 PathProgramCache]: Analyzing trace with hash -919380479, now seen corresponding path program 7 times [2021-06-11 09:31:01,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:31:01,310 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540447300] [2021-06-11 09:31:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:31:01,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:31:01,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:01,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:31:01,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:01,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:31:01,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:01,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:31:01,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:01,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 09:31:01,349 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 09:31:01,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:31:01,363 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 09:31:01,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:31:01,379 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 09:31:01,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 09:31:01,401 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 09:31:01,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 09:31:01,431 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-11 09:31:01,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-11 09:31:01,464 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 09:31:01,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 09:31:01,532 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:31:01,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:31:01,579 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:31:01,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:31:01,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:31:01,621 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540447300] [2021-06-11 09:31:01,621 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:31:01,621 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:31:01,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245401360] [2021-06-11 09:31:01,622 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:31:01,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:31:01,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:31:01,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:31:01,623 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:31:01,624 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 2878 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:01,624 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:31:01,624 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:31:01,624 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:31:25,107 INFO L129 PetriNetUnfolder]: 68312/130292 cut-off events. [2021-06-11 09:31:25,108 INFO L130 PetriNetUnfolder]: For 1873559/1887996 co-relation queries the response was YES. [2021-06-11 09:31:27,652 INFO L84 FinitePrefix]: Finished finitePrefix Result has 772445 conditions, 130292 events. 68312/130292 cut-off events. For 1873559/1887996 co-relation queries the response was YES. Maximal size of possible extension queue 11235. Compared 1580555 event pairs, 21637 based on Foata normal form. 3/128635 useless extension candidates. Maximal degree in co-relation 772369. Up to 38205 conditions per place. [2021-06-11 09:31:28,475 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 429 selfloop transitions, 104 changer transitions 0/557 dead transitions. [2021-06-11 09:31:28,475 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 557 transitions, 9359 flow [2021-06-11 09:31:28,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:31:28,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:31:28,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:31:28,477 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:31:28,477 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:31:28,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:31:28,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:31:28,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:31:28,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:28,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:28,482 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:28,482 INFO L185 Difference]: Start difference. First operand has 188 places, 204 transitions, 2878 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:31:28,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 557 transitions, 9359 flow [2021-06-11 09:31:46,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 557 transitions, 9095 flow, removed 114 selfloop flow, removed 1 redundant places. [2021-06-11 09:31:46,663 INFO L241 Difference]: Finished difference. Result has 210 places, 294 transitions, 4785 flow [2021-06-11 09:31:46,663 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2761, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4785, PETRI_PLACES=210, PETRI_TRANSITIONS=294} [2021-06-11 09:31:46,663 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 142 predicate places. [2021-06-11 09:31:46,663 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:31:46,664 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 294 transitions, 4785 flow [2021-06-11 09:31:46,664 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 294 transitions, 4785 flow [2021-06-11 09:31:46,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 210 places, 294 transitions, 4785 flow [2021-06-11 09:31:49,138 INFO L129 PetriNetUnfolder]: 388/13874 cut-off events. [2021-06-11 09:31:49,139 INFO L130 PetriNetUnfolder]: For 74049/76261 co-relation queries the response was YES. [2021-06-11 09:31:49,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39712 conditions, 13874 events. 388/13874 cut-off events. For 74049/76261 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 256115 event pairs, 0 based on Foata normal form. 38/12409 useless extension candidates. Maximal degree in co-relation 39626. Up to 1227 conditions per place. [2021-06-11 09:31:49,534 INFO L151 LiptonReduction]: Number of co-enabled transitions 4884 [2021-06-11 09:31:49,549 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:31:49,549 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:31:49,549 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2886 [2021-06-11 09:31:49,550 INFO L480 AbstractCegarLoop]: Abstraction has has 210 places, 294 transitions, 4785 flow [2021-06-11 09:31:49,550 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:49,550 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:31:49,550 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:31:49,550 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-11 09:31:49,550 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:31:49,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:31:49,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1417211775, now seen corresponding path program 8 times [2021-06-11 09:31:49,551 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:31:49,551 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980960119] [2021-06-11 09:31:49,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:31:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:31:49,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:49,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:31:49,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:49,573 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:31:49,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:49,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:31:49,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:31:49,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 09:31:49,591 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 09:31:49,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:31:49,603 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 09:31:49,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:31:49,620 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 09:31:49,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 09:31:49,641 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 09:31:49,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 09:31:49,676 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 09:31:49,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 09:31:49,728 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 09:31:49,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 09:31:49,792 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:31:49,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:31:49,836 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:31:49,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:31:49,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:31:49,877 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980960119] [2021-06-11 09:31:49,877 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:31:49,877 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:31:49,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431855675] [2021-06-11 09:31:49,877 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:31:49,877 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:31:49,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:31:49,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:31:49,878 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:31:49,879 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 294 transitions, 4785 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:31:49,879 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:31:49,879 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:31:49,879 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:32:35,788 INFO L129 PetriNetUnfolder]: 91604/183877 cut-off events. [2021-06-11 09:32:35,788 INFO L130 PetriNetUnfolder]: For 3275357/3307428 co-relation queries the response was YES. [2021-06-11 09:32:40,465 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1163481 conditions, 183877 events. 91604/183877 cut-off events. For 3275357/3307428 co-relation queries the response was YES. Maximal size of possible extension queue 15955. Compared 2432499 event pairs, 29649 based on Foata normal form. 3/180845 useless extension candidates. Maximal degree in co-relation 1163394. Up to 54563 conditions per place. [2021-06-11 09:32:41,598 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 375 selfloop transitions, 182 changer transitions 0/581 dead transitions. [2021-06-11 09:32:41,598 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 581 transitions, 10542 flow [2021-06-11 09:32:41,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:32:41,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:32:41,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:32:41,600 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:32:41,600 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:32:41,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:32:41,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:32:41,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:32:41,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:32:41,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:32:41,605 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:32:41,605 INFO L185 Difference]: Start difference. First operand has 210 places, 294 transitions, 4785 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:32:41,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 581 transitions, 10542 flow [2021-06-11 09:33:11,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 581 transitions, 10325 flow, removed 94 selfloop flow, removed 1 redundant places. [2021-06-11 09:33:11,091 INFO L241 Difference]: Finished difference. Result has 232 places, 394 transitions, 7304 flow [2021-06-11 09:33:11,091 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4655, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7304, PETRI_PLACES=232, PETRI_TRANSITIONS=394} [2021-06-11 09:33:11,091 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 164 predicate places. [2021-06-11 09:33:11,091 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:33:11,092 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 394 transitions, 7304 flow [2021-06-11 09:33:11,092 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 394 transitions, 7304 flow [2021-06-11 09:33:11,094 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 394 transitions, 7304 flow [2021-06-11 09:33:16,674 INFO L129 PetriNetUnfolder]: 628/20368 cut-off events. [2021-06-11 09:33:16,674 INFO L130 PetriNetUnfolder]: For 146516/150186 co-relation queries the response was YES. [2021-06-11 09:33:16,851 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63892 conditions, 20368 events. 628/20368 cut-off events. For 146516/150186 co-relation queries the response was YES. Maximal size of possible extension queue 1789. Compared 397069 event pairs, 0 based on Foata normal form. 37/18416 useless extension candidates. Maximal degree in co-relation 63795. Up to 1789 conditions per place. [2021-06-11 09:33:17,077 INFO L151 LiptonReduction]: Number of co-enabled transitions 6440 [2021-06-11 09:33:17,103 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:33:17,103 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:33:17,103 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6012 [2021-06-11 09:33:17,103 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 394 transitions, 7304 flow [2021-06-11 09:33:17,104 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:33:17,104 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:33:17,104 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:33:17,104 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-11 09:33:17,104 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:33:17,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:33:17,104 INFO L82 PathProgramCache]: Analyzing trace with hash 446775507, now seen corresponding path program 9 times [2021-06-11 09:33:17,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:33:17,104 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111348642] [2021-06-11 09:33:17,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:33:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:33:17,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:33:17,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:33:17,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:33:17,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:33:17,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:33:17,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:33:17,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:33:17,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 09:33:17,144 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 09:33:17,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:33:17,161 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 09:33:17,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 09:33:17,180 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 09:33:17,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 09:33:17,203 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 09:33:17,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 09:33:17,249 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 09:33:17,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 09:33:17,300 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 09:33:17,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 09:33:17,358 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:33:17,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:33:17,403 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:33:17,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:33:17,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:33:17,445 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111348642] [2021-06-11 09:33:17,445 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:33:17,445 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:33:17,445 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012461021] [2021-06-11 09:33:17,445 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:33:17,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:33:17,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:33:17,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:33:17,446 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:33:17,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 394 transitions, 7304 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:33:17,447 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:33:17,447 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:33:17,447 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:34:54,748 INFO L129 PetriNetUnfolder]: 124454/274527 cut-off events. [2021-06-11 09:34:54,748 INFO L130 PetriNetUnfolder]: For 5795504/5879024 co-relation queries the response was YES. [2021-06-11 09:35:01,961 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797188 conditions, 274527 events. 124454/274527 cut-off events. For 5795504/5879024 co-relation queries the response was YES. Maximal size of possible extension queue 24369. Compared 4130197 event pairs, 42960 based on Foata normal form. 5/268347 useless extension candidates. Maximal degree in co-relation 1797090. Up to 76851 conditions per place. [2021-06-11 09:35:03,711 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 578 selfloop transitions, 232 changer transitions 0/834 dead transitions. [2021-06-11 09:35:03,712 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 834 transitions, 17602 flow [2021-06-11 09:35:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:35:03,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:35:03,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-11 09:35:03,714 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-06-11 09:35:03,714 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-11 09:35:03,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-11 09:35:03,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:35:03,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-11 09:35:03,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:35:03,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:35:03,717 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:35:03,717 INFO L185 Difference]: Start difference. First operand has 232 places, 394 transitions, 7304 flow. Second operand 13 states and 2092 transitions. [2021-06-11 09:35:03,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 834 transitions, 17602 flow [2021-06-11 09:36:39,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 834 transitions, 17243 flow, removed 141 selfloop flow, removed 1 redundant places. [2021-06-11 09:36:39,409 INFO L241 Difference]: Finished difference. Result has 254 places, 583 transitions, 12376 flow [2021-06-11 09:36:39,409 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=7083, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=12376, PETRI_PLACES=254, PETRI_TRANSITIONS=583} [2021-06-11 09:36:39,409 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 186 predicate places. [2021-06-11 09:36:39,409 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:36:39,409 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 583 transitions, 12376 flow [2021-06-11 09:36:39,410 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 583 transitions, 12376 flow [2021-06-11 09:36:39,413 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 254 places, 583 transitions, 12376 flow [2021-06-11 09:36:51,985 INFO L129 PetriNetUnfolder]: 1262/35510 cut-off events. [2021-06-11 09:36:51,985 INFO L130 PetriNetUnfolder]: For 337279/346306 co-relation queries the response was YES. [2021-06-11 09:36:52,452 INFO L84 FinitePrefix]: Finished finitePrefix Result has 121498 conditions, 35510 events. 1262/35510 cut-off events. For 337279/346306 co-relation queries the response was YES. Maximal size of possible extension queue 3003. Compared 742483 event pairs, 0 based on Foata normal form. 436/32995 useless extension candidates. Maximal degree in co-relation 121390. Up to 3003 conditions per place. [2021-06-11 09:36:52,858 INFO L151 LiptonReduction]: Number of co-enabled transitions 8852 [2021-06-11 09:36:52,904 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:36:52,904 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:36:52,904 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13495 [2021-06-11 09:36:52,905 INFO L480 AbstractCegarLoop]: Abstraction has has 254 places, 583 transitions, 12376 flow [2021-06-11 09:36:52,906 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:36:52,906 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:36:52,906 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:36:52,906 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-11 09:36:52,906 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 09:36:52,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:36:52,906 INFO L82 PathProgramCache]: Analyzing trace with hash 1713653053, now seen corresponding path program 10 times [2021-06-11 09:36:52,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:36:52,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67756740] [2021-06-11 09:36:52,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:36:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:36:52,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:36:52,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:36:52,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:36:52,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:36:52,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:36:52,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:36:52,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:36:52,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 09:36:52,945 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 09:36:52,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 09:36:52,958 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 09:36:52,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:36:52,974 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-11 09:36:52,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-11 09:36:53,014 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 09:36:53,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 09:36:53,058 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 09:36:53,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 09:36:53,112 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 09:36:53,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 09:36:53,180 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 09:36:53,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 09:36:53,223 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-11 09:36:53,224 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-11 09:36:53,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:36:53,264 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67756740] [2021-06-11 09:36:53,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:36:53,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-11 09:36:53,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867138161] [2021-06-11 09:36:53,264 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:36:53,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:36:53,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:36:53,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:36:53,265 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-06-11 09:36:53,266 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 583 transitions, 12376 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 09:36:53,266 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:36:53,266 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-06-11 09:36:53,266 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand