/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 13:30:30,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 13:30:30,254 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 13:30:30,281 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 13:30:30,282 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 13:30:30,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 13:30:30,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 13:30:30,293 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 13:30:30,295 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 13:30:30,299 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 13:30:30,300 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 13:30:30,301 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 13:30:30,302 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 13:30:30,304 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 13:30:30,305 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 13:30:30,306 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 13:30:30,307 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 13:30:30,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 13:30:30,312 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 13:30:30,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 13:30:30,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 13:30:30,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 13:30:30,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 13:30:30,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 13:30:30,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 13:30:30,331 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 13:30:30,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 13:30:30,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 13:30:30,333 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 13:30:30,334 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 13:30:30,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 13:30:30,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 13:30:30,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 13:30:30,336 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 13:30:30,336 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 13:30:30,337 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 13:30:30,337 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 13:30:30,337 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 13:30:30,338 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 13:30:30,338 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 13:30:30,339 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 13:30:30,341 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-03-26 13:30:30,384 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 13:30:30,384 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 13:30:30,387 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 13:30:30,387 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 13:30:30,387 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 13:30:30,387 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 13:30:30,388 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 13:30:30,388 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 13:30:30,388 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 13:30:30,388 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 13:30:30,389 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 13:30:30,389 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 13:30:30,389 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 13:30:30,389 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 13:30:30,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 13:30:30,390 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 13:30:30,390 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 13:30:30,390 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 13:30:30,390 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 13:30:30,390 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 13:30:30,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 13:30:30,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 13:30:30,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 13:30:30,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 13:30:30,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 13:30:30,391 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 13:30:30,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 13:30:30,392 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-03-26 13:30:30,392 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 13:30:30,392 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 13:30:30,392 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 13:30:30,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 13:30:30,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 13:30:30,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 13:30:30,722 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 13:30:30,722 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 13:30:30,723 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl [2021-03-26 13:30:30,724 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl' [2021-03-26 13:30:30,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 13:30:30,768 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 13:30:30,770 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 13:30:30,770 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 13:30:30,770 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 13:30:30,780 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,787 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,794 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 13:30:30,796 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 13:30:30,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 13:30:30,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 13:30:30,804 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,804 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,806 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,806 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,811 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,813 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... [2021-03-26 13:30:30,819 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 13:30:30,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 13:30:30,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 13:30:30,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 13:30:30,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 13:30:30,887 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-03-26 13:30:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-03-26 13:30:30,889 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-03-26 13:30:30,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-03-26 13:30:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-03-26 13:30:30,889 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-03-26 13:30:30,890 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-26 13:30:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-26 13:30:30,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-26 13:30:30,890 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-26 13:30:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-26 13:30:30,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-26 13:30:30,890 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-26 13:30:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-26 13:30:30,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-26 13:30:30,891 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-26 13:30:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-26 13:30:30,892 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-26 13:30:30,893 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-26 13:30:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-26 13:30:30,893 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-26 13:30:30,894 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-26 13:30:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-26 13:30:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-26 13:30:30,895 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 13:30:30,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 13:30:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 13:30:30,896 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-26 13:30:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-26 13:30:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-26 13:30:30,897 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-26 13:30:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-26 13:30:30,898 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-26 13:30:30,901 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-26 13:30:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-26 13:30:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-26 13:30:30,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-26 13:30:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-26 13:30:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-26 13:30:30,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-26 13:30:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-26 13:30:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-26 13:30:30,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-26 13:30:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-26 13:30:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-26 13:30:30,903 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-26 13:30:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-26 13:30:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-26 13:30:30,903 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-26 13:30:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-26 13:30:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-26 13:30:30,904 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 13:30:31,107 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 13:30:31,107 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 13:30:31,109 INFO L202 PluginConnector]: Adding new model example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 01:30:31 BoogieIcfgContainer [2021-03-26 13:30:31,109 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 13:30:31,110 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 13:30:31,110 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 13:30:31,112 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 13:30:31,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:30:30" (1/2) ... [2021-03-26 13:30:31,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f999ed6 and model type example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 01:30:31, skipping insertion in model container [2021-03-26 13:30:31,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 01:30:31" (2/2) ... [2021-03-26 13:30:31,115 INFO L111 eAbstractionObserver]: Analyzing ICFG example_16.bpl [2021-03-26 13:30:31,119 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 13:30:31,122 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 13:30:31,123 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 13:30:31,511 INFO L149 ThreadInstanceAdder]: Constructed 256 joinOtherThreadTransitions. [2021-03-26 13:30:31,527 INFO L253 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-03-26 13:30:31,544 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 13:30:31,544 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 13:30:31,544 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 13:30:31,544 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 13:30:31,544 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 13:30:31,544 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 13:30:31,544 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 13:30:31,544 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 13:30:31,561 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 323 transitions, 1494 flow [2021-03-26 13:31:12,092 INFO L129 PetriNetUnfolder]: 458753/524339 cut-off events. [2021-03-26 13:31:12,092 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 13:31:15,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048676 conditions, 524339 events. 458753/524339 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2150347 event pairs, 0 based on Foata normal form. 0/524338 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-26 13:31:15,895 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 323 transitions, 1494 flow [2021-03-26 13:31:18,871 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 305 transitions, 1426 flow [2021-03-26 13:31:18,873 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:31:18,887 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-26 13:31:18,889 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-26 13:31:18,891 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 305 transitions, 1426 flow [2021-03-26 13:32:03,211 INFO L129 PetriNetUnfolder]: 458753/524337 cut-off events. [2021-03-26 13:32:03,211 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 13:32:07,070 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048674 conditions, 524337 events. 458753/524337 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2255750 event pairs, 0 based on Foata normal form. 0/524337 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-26 13:32:18,915 INFO L142 LiptonReduction]: Number of co-enabled transitions 15840 [2021-03-26 13:32:20,244 INFO L154 LiptonReduction]: Checked pairs total: 4200 [2021-03-26 13:32:20,244 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-26 13:32:20,246 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61374 [2021-03-26 13:32:58,283 INFO L129 PetriNetUnfolder]: 458753/524320 cut-off events. [2021-03-26 13:32:58,283 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 13:32:58,284 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:32:58,284 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:32:58,284 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:32:58,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:32:58,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1566408029, now seen corresponding path program 1 times [2021-03-26 13:32:58,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:32:58,296 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176997272] [2021-03-26 13:32:58,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:32:58,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:32:58,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:32:58,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:32:58,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:32:58,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:32:58,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:32:58,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:32:58,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:32:58,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176997272] [2021-03-26 13:32:58,474 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:32:58,474 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:32:58,475 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194444857] [2021-03-26 13:32:58,482 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:32:58,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:32:58,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:32:58,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:32:58,499 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:32:58,511 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 289 transitions, 1394 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:32:58,512 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:32:58,512 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:32:58,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:33:17,664 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-26 13:33:17,664 INFO L130 PetriNetUnfolder]: For 366130/366130 co-relation queries the response was YES. [2021-03-26 13:33:19,686 INFO L84 FinitePrefix]: Finished finitePrefix Result has 550566 conditions, 272802 events. 235058/272802 cut-off events. For 366130/366130 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1345521 event pairs, 0 based on Foata normal form. 27824/300626 useless extension candidates. Maximal degree in co-relation 491551. Up to 51480 conditions per place. [2021-03-26 13:33:20,822 INFO L132 encePairwiseOnDemand]: 328/339 looper letters, 6 selfloop transitions, 1 changer transitions 0/279 dead transitions. [2021-03-26 13:33:20,822 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 279 transitions, 1358 flow [2021-03-26 13:33:20,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:33:20,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:33:20,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:33:20,835 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:33:20,835 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:33:20,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:33:20,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:33:20,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:33:20,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:33:20,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:33:20,850 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:33:20,852 INFO L185 Difference]: Start difference. First operand has 98 places, 289 transitions, 1394 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:33:20,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 279 transitions, 1358 flow [2021-03-26 13:33:37,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 279 transitions, 834 flow, removed 0 selfloop flow, removed 32 redundant places. [2021-03-26 13:33:37,761 INFO L241 Difference]: Finished difference. Result has 68 places, 279 transitions, 822 flow [2021-03-26 13:33:37,763 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=822, PETRI_PLACES=68, PETRI_TRANSITIONS=279} [2021-03-26 13:33:37,763 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -30 predicate places. [2021-03-26 13:33:37,763 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:33:37,764 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-26 13:33:37,764 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-26 13:33:37,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 279 transitions, 822 flow [2021-03-26 13:33:48,822 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-26 13:33:48,822 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:33:49,578 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272821 conditions, 272802 events. 235058/272802 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1171136 event pairs, 0 based on Foata normal form. 0/272802 useless extension candidates. Maximal degree in co-relation 272796. Up to 51480 conditions per place. [2021-03-26 13:33:52,364 INFO L142 LiptonReduction]: Number of co-enabled transitions 7380 [2021-03-26 13:33:52,400 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:33:52,400 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:33:52,401 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14638 [2021-03-26 13:33:52,404 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 279 transitions, 822 flow [2021-03-26 13:33:52,404 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:33:52,404 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:33:52,405 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:33:52,405 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 13:33:52,405 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:33:52,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:33:52,406 INFO L82 PathProgramCache]: Analyzing trace with hash -294847935, now seen corresponding path program 1 times [2021-03-26 13:33:52,406 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:33:52,407 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807710331] [2021-03-26 13:33:52,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:33:52,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:33:52,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:33:52,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:33:52,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:33:52,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:33:52,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:33:52,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:33:52,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-03-26 13:33:52,462 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807710331] [2021-03-26 13:33:52,462 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:33:52,463 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:33:52,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634363894] [2021-03-26 13:33:52,464 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:33:52,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:33:52,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:33:52,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:33:52,469 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:33:52,470 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 279 transitions, 822 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:33:52,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:33:52,470 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:33:52,470 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:33:59,075 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-26 13:33:59,075 INFO L130 PetriNetUnfolder]: For 17855/17855 co-relation queries the response was YES. [2021-03-26 13:33:59,552 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165470 conditions, 160505 events. 135672/160505 cut-off events. For 17855/17855 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 799649 event pairs, 0 based on Foata normal form. 12911/173416 useless extension candidates. Maximal degree in co-relation 165443. Up to 24024 conditions per place. [2021-03-26 13:34:00,045 INFO L132 encePairwiseOnDemand]: 329/339 looper letters, 7 selfloop transitions, 1 changer transitions 0/270 dead transitions. [2021-03-26 13:34:00,045 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 270 transitions, 811 flow [2021-03-26 13:34:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:00,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:00,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:00,048 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:00,048 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:00,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:00,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:00,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:00,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:00,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:00,053 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:00,053 INFO L185 Difference]: Start difference. First operand has 68 places, 279 transitions, 822 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:00,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 270 transitions, 811 flow [2021-03-26 13:34:00,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 270 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:00,093 INFO L241 Difference]: Finished difference. Result has 69 places, 270 transitions, 796 flow [2021-03-26 13:34:00,093 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=796, PETRI_PLACES=69, PETRI_TRANSITIONS=270} [2021-03-26 13:34:00,093 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -29 predicate places. [2021-03-26 13:34:00,093 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:00,093 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-26 13:34:00,094 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-26 13:34:00,095 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 270 transitions, 796 flow [2021-03-26 13:34:05,805 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-26 13:34:05,805 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:06,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 160525 conditions, 160505 events. 135672/160505 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 704622 event pairs, 0 based on Foata normal form. 0/160505 useless extension candidates. Maximal degree in co-relation 160502. Up to 24024 conditions per place. [2021-03-26 13:34:07,799 INFO L142 LiptonReduction]: Number of co-enabled transitions 7110 [2021-03-26 13:34:07,826 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:07,826 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:07,826 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7733 [2021-03-26 13:34:07,827 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 270 transitions, 796 flow [2021-03-26 13:34:07,828 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:07,828 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:07,828 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:07,828 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 13:34:07,829 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:07,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:07,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1233565205, now seen corresponding path program 1 times [2021-03-26 13:34:07,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:07,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422456968] [2021-03-26 13:34:07,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:07,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:07,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:07,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:07,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:07,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:07,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:07,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:07,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:07,878 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422456968] [2021-03-26 13:34:07,878 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:07,878 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:07,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955855355] [2021-03-26 13:34:07,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:07,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:07,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:07,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:07,881 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:07,882 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 270 transitions, 796 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:07,882 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:07,882 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:07,882 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:13,728 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-26 13:34:13,729 INFO L130 PetriNetUnfolder]: For 10756/10756 co-relation queries the response was YES. [2021-03-26 13:34:14,183 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158775 conditions, 149090 events. 125350/149090 cut-off events. For 10756/10756 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 747541 event pairs, 0 based on Foata normal form. 1093/150183 useless extension candidates. Maximal degree in co-relation 158750. Up to 24024 conditions per place. [2021-03-26 13:34:14,621 INFO L132 encePairwiseOnDemand]: 333/339 looper letters, 11 selfloop transitions, 1 changer transitions 0/265 dead transitions. [2021-03-26 13:34:14,621 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 265 transitions, 805 flow [2021-03-26 13:34:14,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:14,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:14,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:14,624 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:14,624 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:14,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:14,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:14,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:14,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:14,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:14,629 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:14,629 INFO L185 Difference]: Start difference. First operand has 69 places, 270 transitions, 796 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:14,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 265 transitions, 805 flow [2021-03-26 13:34:14,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 265 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:14,679 INFO L241 Difference]: Finished difference. Result has 70 places, 265 transitions, 782 flow [2021-03-26 13:34:14,680 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=782, PETRI_PLACES=70, PETRI_TRANSITIONS=265} [2021-03-26 13:34:14,680 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -28 predicate places. [2021-03-26 13:34:14,680 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:14,680 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-26 13:34:14,680 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-26 13:34:14,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 265 transitions, 782 flow [2021-03-26 13:34:20,176 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-26 13:34:20,176 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:20,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149111 conditions, 149090 events. 125350/149090 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 665601 event pairs, 0 based on Foata normal form. 0/149090 useless extension candidates. Maximal degree in co-relation 149096. Up to 24024 conditions per place. [2021-03-26 13:34:22,029 INFO L142 LiptonReduction]: Number of co-enabled transitions 6960 [2021-03-26 13:34:22,054 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:22,054 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:22,054 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7374 [2021-03-26 13:34:22,055 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 265 transitions, 782 flow [2021-03-26 13:34:22,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:22,055 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:22,055 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:22,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 13:34:22,056 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:22,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:22,056 INFO L82 PathProgramCache]: Analyzing trace with hash -861950085, now seen corresponding path program 1 times [2021-03-26 13:34:22,056 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:22,056 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403184013] [2021-03-26 13:34:22,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:22,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:22,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:22,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:22,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:22,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:22,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:22,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:22,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:22,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403184013] [2021-03-26 13:34:22,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:22,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:22,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879220347] [2021-03-26 13:34:22,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:22,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:22,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:22,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:22,079 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:22,080 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 265 transitions, 782 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:22,080 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:22,080 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:22,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:26,564 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-26 13:34:26,564 INFO L130 PetriNetUnfolder]: For 9962/9962 co-relation queries the response was YES. [2021-03-26 13:34:26,917 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122924 conditions, 116241 events. 96298/116241 cut-off events. For 9962/9962 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 596103 event pairs, 0 based on Foata normal form. 3302/119543 useless extension candidates. Maximal degree in co-relation 122908. Up to 21840 conditions per place. [2021-03-26 13:34:27,231 INFO L132 encePairwiseOnDemand]: 331/339 looper letters, 9 selfloop transitions, 1 changer transitions 0/258 dead transitions. [2021-03-26 13:34:27,232 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 258 transitions, 781 flow [2021-03-26 13:34:27,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:27,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:27,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:27,234 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:27,234 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:27,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:27,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:27,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:27,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:27,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:27,239 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:27,239 INFO L185 Difference]: Start difference. First operand has 70 places, 265 transitions, 782 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:27,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 258 transitions, 781 flow [2021-03-26 13:34:27,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 258 transitions, 780 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:27,274 INFO L241 Difference]: Finished difference. Result has 71 places, 258 transitions, 762 flow [2021-03-26 13:34:27,274 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=762, PETRI_PLACES=71, PETRI_TRANSITIONS=258} [2021-03-26 13:34:27,274 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2021-03-26 13:34:27,274 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:27,274 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-26 13:34:27,275 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-26 13:34:27,275 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 258 transitions, 762 flow [2021-03-26 13:34:31,455 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-26 13:34:31,457 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:31,786 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116263 conditions, 116241 events. 96298/116241 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 532533 event pairs, 0 based on Foata normal form. 0/116241 useless extension candidates. Maximal degree in co-relation 116248. Up to 21840 conditions per place. [2021-03-26 13:34:32,648 INFO L142 LiptonReduction]: Number of co-enabled transitions 6750 [2021-03-26 13:34:32,663 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:32,663 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:32,664 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5390 [2021-03-26 13:34:32,664 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 258 transitions, 762 flow [2021-03-26 13:34:32,665 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:32,665 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:32,665 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:32,665 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 13:34:32,665 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:32,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:32,666 INFO L82 PathProgramCache]: Analyzing trace with hash -592466757, now seen corresponding path program 1 times [2021-03-26 13:34:32,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:32,666 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726818933] [2021-03-26 13:34:32,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:32,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:32,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:32,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:32,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:32,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:32,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:32,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:32,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:32,696 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726818933] [2021-03-26 13:34:32,696 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:32,696 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:32,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060015587] [2021-03-26 13:34:32,697 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:32,697 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:32,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:32,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:32,698 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:32,700 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 258 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:32,700 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:32,700 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:32,700 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:35,920 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-26 13:34:35,920 INFO L130 PetriNetUnfolder]: For 7684/7684 co-relation queries the response was YES. [2021-03-26 13:34:36,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91585 conditions, 86617 events. 70668/86617 cut-off events. For 7684/7684 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 449084 event pairs, 0 based on Foata normal form. 2740/89357 useless extension candidates. Maximal degree in co-relation 91569. Up to 21840 conditions per place. [2021-03-26 13:34:36,441 INFO L132 encePairwiseOnDemand]: 330/339 looper letters, 8 selfloop transitions, 1 changer transitions 0/250 dead transitions. [2021-03-26 13:34:36,441 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 250 transitions, 756 flow [2021-03-26 13:34:36,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:36,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:36,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:36,444 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:36,444 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:36,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:36,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:36,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:36,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:36,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:36,449 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:36,449 INFO L185 Difference]: Start difference. First operand has 71 places, 258 transitions, 762 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:36,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 250 transitions, 756 flow [2021-03-26 13:34:36,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 250 transitions, 755 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:36,473 INFO L241 Difference]: Finished difference. Result has 72 places, 250 transitions, 739 flow [2021-03-26 13:34:36,473 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=739, PETRI_PLACES=72, PETRI_TRANSITIONS=250} [2021-03-26 13:34:36,474 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2021-03-26 13:34:36,474 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:36,474 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-26 13:34:36,474 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-26 13:34:36,475 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 250 transitions, 739 flow [2021-03-26 13:34:39,599 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-26 13:34:39,600 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:39,829 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86640 conditions, 86617 events. 70668/86617 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 411704 event pairs, 0 based on Foata normal form. 0/86617 useless extension candidates. Maximal degree in co-relation 86625. Up to 21840 conditions per place. [2021-03-26 13:34:40,578 INFO L142 LiptonReduction]: Number of co-enabled transitions 6510 [2021-03-26 13:34:40,593 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:40,594 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:40,594 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4120 [2021-03-26 13:34:40,595 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 250 transitions, 739 flow [2021-03-26 13:34:40,595 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:40,595 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:40,595 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:40,595 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 13:34:40,596 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:40,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:40,596 INFO L82 PathProgramCache]: Analyzing trace with hash -1871287281, now seen corresponding path program 1 times [2021-03-26 13:34:40,596 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:40,596 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640154120] [2021-03-26 13:34:40,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:40,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:40,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:40,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:40,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:40,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:40,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:40,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:40,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:40,614 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640154120] [2021-03-26 13:34:40,614 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:40,615 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:40,615 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783631074] [2021-03-26 13:34:40,615 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:40,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:40,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:40,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:40,617 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:40,618 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 250 transitions, 739 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:40,618 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:40,618 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:40,618 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:41,651 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-26 13:34:41,652 INFO L130 PetriNetUnfolder]: For 5582/5582 co-relation queries the response was YES. [2021-03-26 13:34:41,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28937 conditions, 28336 events. 22146/28336 cut-off events. For 5582/5582 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 144830 event pairs, 0 based on Foata normal form. 5006/33342 useless extension candidates. Maximal degree in co-relation 28921. Up to 5460 conditions per place. [2021-03-26 13:34:41,794 INFO L132 encePairwiseOnDemand]: 326/339 looper letters, 4 selfloop transitions, 1 changer transitions 0/238 dead transitions. [2021-03-26 13:34:41,794 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 238 transitions, 713 flow [2021-03-26 13:34:41,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:41,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:41,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:41,796 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:41,797 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:41,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:41,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:41,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:41,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:41,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:41,801 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:41,801 INFO L185 Difference]: Start difference. First operand has 72 places, 250 transitions, 739 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:41,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 238 transitions, 713 flow [2021-03-26 13:34:41,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 238 transitions, 712 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:41,807 INFO L241 Difference]: Finished difference. Result has 73 places, 238 transitions, 704 flow [2021-03-26 13:34:41,807 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=704, PETRI_PLACES=73, PETRI_TRANSITIONS=238} [2021-03-26 13:34:41,807 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -25 predicate places. [2021-03-26 13:34:41,808 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:41,808 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-26 13:34:41,808 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-26 13:34:41,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 238 transitions, 704 flow [2021-03-26 13:34:42,637 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-26 13:34:42,637 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:42,678 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28360 conditions, 28336 events. 22146/28336 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1401. Compared 133326 event pairs, 0 based on Foata normal form. 0/28336 useless extension candidates. Maximal degree in co-relation 28345. Up to 5460 conditions per place. [2021-03-26 13:34:42,799 INFO L142 LiptonReduction]: Number of co-enabled transitions 6150 [2021-03-26 13:34:42,818 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:42,819 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:42,819 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1011 [2021-03-26 13:34:42,820 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 238 transitions, 704 flow [2021-03-26 13:34:42,820 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:42,820 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:42,820 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:42,821 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-26 13:34:42,821 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:42,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:42,821 INFO L82 PathProgramCache]: Analyzing trace with hash 1016495101, now seen corresponding path program 1 times [2021-03-26 13:34:42,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:42,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756283608] [2021-03-26 13:34:42,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:42,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:42,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:42,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:42,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:42,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:42,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:42,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:42,840 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756283608] [2021-03-26 13:34:42,840 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:42,840 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:42,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782864794] [2021-03-26 13:34:42,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:42,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:42,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:42,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:42,842 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:42,843 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 238 transitions, 704 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:42,843 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:42,843 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:42,843 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:43,183 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-26 13:34:43,184 INFO L130 PetriNetUnfolder]: For 1959/1959 co-relation queries the response was YES. [2021-03-26 13:34:43,212 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11948 conditions, 11346 events. 8415/11346 cut-off events. For 1959/1959 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 57593 event pairs, 0 based on Foata normal form. 1383/12729 useless extension candidates. Maximal degree in co-relation 11932. Up to 1820 conditions per place. [2021-03-26 13:34:43,245 INFO L132 encePairwiseOnDemand]: 327/339 looper letters, 5 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2021-03-26 13:34:43,245 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 227 transitions, 683 flow [2021-03-26 13:34:43,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:43,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:43,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:43,247 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:43,247 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:43,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,251 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,251 INFO L185 Difference]: Start difference. First operand has 73 places, 238 transitions, 704 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:43,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 227 transitions, 683 flow [2021-03-26 13:34:43,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 227 transitions, 682 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:43,258 INFO L241 Difference]: Finished difference. Result has 74 places, 227 transitions, 672 flow [2021-03-26 13:34:43,258 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=672, PETRI_PLACES=74, PETRI_TRANSITIONS=227} [2021-03-26 13:34:43,258 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2021-03-26 13:34:43,258 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:43,258 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-26 13:34:43,259 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-26 13:34:43,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 227 transitions, 672 flow [2021-03-26 13:34:43,577 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-26 13:34:43,577 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:43,588 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11371 conditions, 11346 events. 8415/11346 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 53356 event pairs, 0 based on Foata normal form. 0/11346 useless extension candidates. Maximal degree in co-relation 11356. Up to 1820 conditions per place. [2021-03-26 13:34:43,631 INFO L142 LiptonReduction]: Number of co-enabled transitions 5820 [2021-03-26 13:34:43,643 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:43,643 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:43,643 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 385 [2021-03-26 13:34:43,643 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 227 transitions, 672 flow [2021-03-26 13:34:43,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,644 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:43,644 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:43,644 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-26 13:34:43,644 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:43,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:43,645 INFO L82 PathProgramCache]: Analyzing trace with hash -1214096417, now seen corresponding path program 1 times [2021-03-26 13:34:43,645 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:43,645 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049069153] [2021-03-26 13:34:43,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:43,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:43,666 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:43,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:43,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:43,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:43,670 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049069153] [2021-03-26 13:34:43,670 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:43,670 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:43,671 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852296359] [2021-03-26 13:34:43,671 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:43,671 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:43,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:43,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:43,672 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:43,673 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 227 transitions, 672 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,673 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:43,673 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:43,673 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:43,806 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-26 13:34:43,807 INFO L130 PetriNetUnfolder]: For 795/795 co-relation queries the response was YES. [2021-03-26 13:34:43,812 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3133 conditions, 2985 events. 2037/2985 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13857 event pairs, 0 based on Foata normal form. 674/3659 useless extension candidates. Maximal degree in co-relation 3117. Up to 315 conditions per place. [2021-03-26 13:34:43,818 INFO L132 encePairwiseOnDemand]: 325/339 looper letters, 3 selfloop transitions, 1 changer transitions 0/214 dead transitions. [2021-03-26 13:34:43,818 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 214 transitions, 641 flow [2021-03-26 13:34:43,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:43,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:43,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:43,821 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:43,821 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:43,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:43,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,825 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,825 INFO L185 Difference]: Start difference. First operand has 74 places, 227 transitions, 672 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:43,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 214 transitions, 641 flow [2021-03-26 13:34:43,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 214 transitions, 640 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:43,829 INFO L241 Difference]: Finished difference. Result has 75 places, 214 transitions, 634 flow [2021-03-26 13:34:43,829 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=634, PETRI_PLACES=75, PETRI_TRANSITIONS=214} [2021-03-26 13:34:43,829 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2021-03-26 13:34:43,830 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:43,830 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-26 13:34:43,830 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-26 13:34:43,831 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 214 transitions, 634 flow [2021-03-26 13:34:43,904 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-26 13:34:43,904 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:43,908 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3011 conditions, 2985 events. 2037/2985 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12779 event pairs, 0 based on Foata normal form. 0/2985 useless extension candidates. Maximal degree in co-relation 2996. Up to 315 conditions per place. [2021-03-26 13:34:43,922 INFO L142 LiptonReduction]: Number of co-enabled transitions 5430 [2021-03-26 13:34:43,933 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:43,933 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:43,933 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 103 [2021-03-26 13:34:43,933 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 214 transitions, 634 flow [2021-03-26 13:34:43,934 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,934 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:43,934 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:43,934 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-26 13:34:43,934 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:43,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:43,935 INFO L82 PathProgramCache]: Analyzing trace with hash -187755651, now seen corresponding path program 1 times [2021-03-26 13:34:43,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:43,935 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510791476] [2021-03-26 13:34:43,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:43,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:43,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:43,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:43,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:43,955 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510791476] [2021-03-26 13:34:43,955 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:43,956 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:43,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8058922] [2021-03-26 13:34:43,956 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:43,956 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:43,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:43,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:43,958 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:43,958 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 214 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:43,958 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:43,958 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:43,958 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:44,057 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-26 13:34:44,057 INFO L130 PetriNetUnfolder]: For 241/241 co-relation queries the response was YES. [2021-03-26 13:34:44,062 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3189 conditions, 2928 events. 1988/2928 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13600 event pairs, 0 based on Foata normal form. 8/2936 useless extension candidates. Maximal degree in co-relation 3172. Up to 315 conditions per place. [2021-03-26 13:34:44,068 INFO L132 encePairwiseOnDemand]: 336/339 looper letters, 14 selfloop transitions, 1 changer transitions 0/212 dead transitions. [2021-03-26 13:34:44,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 212 transitions, 658 flow [2021-03-26 13:34:44,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:44,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:44,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:44,070 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:44,070 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:44,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,074 INFO L185 Difference]: Start difference. First operand has 75 places, 214 transitions, 634 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:44,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 212 transitions, 658 flow [2021-03-26 13:34:44,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 212 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:44,078 INFO L241 Difference]: Finished difference. Result has 76 places, 212 transitions, 629 flow [2021-03-26 13:34:44,079 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=627, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=76, PETRI_TRANSITIONS=212} [2021-03-26 13:34:44,079 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2021-03-26 13:34:44,079 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:44,079 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-26 13:34:44,079 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-26 13:34:44,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 212 transitions, 629 flow [2021-03-26 13:34:44,156 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-26 13:34:44,156 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:44,162 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2955 conditions, 2928 events. 1988/2928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12617 event pairs, 0 based on Foata normal form. 0/2928 useless extension candidates. Maximal degree in co-relation 2946. Up to 315 conditions per place. [2021-03-26 13:34:44,177 INFO L142 LiptonReduction]: Number of co-enabled transitions 5370 [2021-03-26 13:34:44,189 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:44,189 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:44,189 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 110 [2021-03-26 13:34:44,190 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 212 transitions, 629 flow [2021-03-26 13:34:44,190 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,190 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:44,190 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:44,190 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 13:34:44,191 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:44,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:44,191 INFO L82 PathProgramCache]: Analyzing trace with hash 1319369611, now seen corresponding path program 1 times [2021-03-26 13:34:44,191 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:44,191 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338066224] [2021-03-26 13:34:44,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:44,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,206 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:44,209 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:44,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338066224] [2021-03-26 13:34:44,209 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:44,210 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:44,210 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927938176] [2021-03-26 13:34:44,210 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:44,210 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:44,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:44,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:44,211 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:44,212 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 212 transitions, 629 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,212 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:44,212 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:44,212 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:44,337 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-26 13:34:44,337 INFO L130 PetriNetUnfolder]: For 234/234 co-relation queries the response was YES. [2021-03-26 13:34:44,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2584 events. 1707/2584 cut-off events. For 234/234 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12249 event pairs, 0 based on Foata normal form. 57/2641 useless extension candidates. Maximal degree in co-relation 2780. Up to 315 conditions per place. [2021-03-26 13:34:44,350 INFO L132 encePairwiseOnDemand]: 334/339 looper letters, 12 selfloop transitions, 1 changer transitions 0/208 dead transitions. [2021-03-26 13:34:44,350 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 208 transitions, 643 flow [2021-03-26 13:34:44,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:44,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:44,352 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:44,352 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,352 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,353 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:44,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,356 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,356 INFO L185 Difference]: Start difference. First operand has 76 places, 212 transitions, 629 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:44,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 208 transitions, 643 flow [2021-03-26 13:34:44,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 208 transitions, 642 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:44,360 INFO L241 Difference]: Finished difference. Result has 77 places, 208 transitions, 618 flow [2021-03-26 13:34:44,360 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=77, PETRI_TRANSITIONS=208} [2021-03-26 13:34:44,360 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2021-03-26 13:34:44,360 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:44,361 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-26 13:34:44,361 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-26 13:34:44,362 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 208 transitions, 618 flow [2021-03-26 13:34:44,456 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-26 13:34:44,457 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:44,462 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2612 conditions, 2584 events. 1707/2584 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11463 event pairs, 0 based on Foata normal form. 0/2584 useless extension candidates. Maximal degree in co-relation 2603. Up to 315 conditions per place. [2021-03-26 13:34:44,477 INFO L142 LiptonReduction]: Number of co-enabled transitions 5250 [2021-03-26 13:34:44,488 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:44,488 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:44,488 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 128 [2021-03-26 13:34:44,489 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 208 transitions, 618 flow [2021-03-26 13:34:44,489 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,489 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:44,489 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:44,489 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 13:34:44,490 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:44,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:44,490 INFO L82 PathProgramCache]: Analyzing trace with hash 2047114435, now seen corresponding path program 1 times [2021-03-26 13:34:44,490 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:44,490 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72784414] [2021-03-26 13:34:44,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:44,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:44,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:44,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:44,541 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72784414] [2021-03-26 13:34:44,541 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:44,541 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:44,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339406204] [2021-03-26 13:34:44,541 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:44,541 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:44,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:44,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:44,543 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:44,543 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 208 transitions, 618 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,544 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:44,544 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:44,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:44,673 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-26 13:34:44,673 INFO L130 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2021-03-26 13:34:44,678 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 2578 events. 1702/2578 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12386 event pairs, 0 based on Foata normal form. 1/2579 useless extension candidates. Maximal degree in co-relation 2789. Up to 315 conditions per place. [2021-03-26 13:34:44,683 INFO L132 encePairwiseOnDemand]: 337/339 looper letters, 15 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-03-26 13:34:44,683 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 207 transitions, 647 flow [2021-03-26 13:34:44,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:44,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:44,685 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:44,685 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:44,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,689 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,689 INFO L185 Difference]: Start difference. First operand has 77 places, 208 transitions, 618 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:44,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 207 transitions, 647 flow [2021-03-26 13:34:44,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 207 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:44,693 INFO L241 Difference]: Finished difference. Result has 78 places, 207 transitions, 616 flow [2021-03-26 13:34:44,693 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=78, PETRI_TRANSITIONS=207} [2021-03-26 13:34:44,694 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2021-03-26 13:34:44,694 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:44,694 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-26 13:34:44,694 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-26 13:34:44,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 207 transitions, 616 flow [2021-03-26 13:34:44,776 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-26 13:34:44,776 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:44,781 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2607 conditions, 2578 events. 1702/2578 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11434 event pairs, 0 based on Foata normal form. 0/2578 useless extension candidates. Maximal degree in co-relation 2600. Up to 315 conditions per place. [2021-03-26 13:34:44,797 INFO L142 LiptonReduction]: Number of co-enabled transitions 5220 [2021-03-26 13:34:44,810 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:44,810 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:44,810 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 116 [2021-03-26 13:34:44,810 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 207 transitions, 616 flow [2021-03-26 13:34:44,811 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,811 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:44,811 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:44,811 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-26 13:34:44,811 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:44,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:44,812 INFO L82 PathProgramCache]: Analyzing trace with hash 237829181, now seen corresponding path program 1 times [2021-03-26 13:34:44,812 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:44,812 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189893126] [2021-03-26 13:34:44,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:44,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:44,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:44,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:44,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:44,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:44,860 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189893126] [2021-03-26 13:34:44,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:44,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:44,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907868964] [2021-03-26 13:34:44,861 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:44,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:44,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:44,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:44,863 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:44,863 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 207 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,863 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:44,863 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:44,864 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:44,965 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-26 13:34:44,965 INFO L130 PetriNetUnfolder]: For 192/192 co-relation queries the response was YES. [2021-03-26 13:34:44,969 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 2029 events. 1285/2029 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9883 event pairs, 0 based on Foata normal form. 71/2100 useless extension candidates. Maximal degree in co-relation 2173. Up to 315 conditions per place. [2021-03-26 13:34:44,973 INFO L132 encePairwiseOnDemand]: 332/339 looper letters, 10 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-03-26 13:34:44,973 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 201 transitions, 620 flow [2021-03-26 13:34:44,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:44,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:44,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:44,974 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:44,974 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:44,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:44,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,978 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:44,978 INFO L185 Difference]: Start difference. First operand has 78 places, 207 transitions, 616 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:44,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 201 transitions, 620 flow [2021-03-26 13:34:44,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 201 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:44,982 INFO L241 Difference]: Finished difference. Result has 79 places, 201 transitions, 599 flow [2021-03-26 13:34:44,982 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=79, PETRI_TRANSITIONS=201} [2021-03-26 13:34:44,982 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2021-03-26 13:34:44,982 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:44,982 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-26 13:34:44,983 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-26 13:34:44,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 201 transitions, 599 flow [2021-03-26 13:34:45,039 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-26 13:34:45,040 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:45,043 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 2029 events. 1285/2029 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9269 event pairs, 0 based on Foata normal form. 0/2029 useless extension candidates. Maximal degree in co-relation 2052. Up to 315 conditions per place. [2021-03-26 13:34:45,051 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-26 13:34:45,066 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:45,067 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:45,067 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 85 [2021-03-26 13:34:45,067 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 201 transitions, 599 flow [2021-03-26 13:34:45,068 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,068 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:45,068 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:45,068 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-26 13:34:45,068 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:45,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:45,069 INFO L82 PathProgramCache]: Analyzing trace with hash -1663476841, now seen corresponding path program 1 times [2021-03-26 13:34:45,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:45,069 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180630383] [2021-03-26 13:34:45,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:45,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:45,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:45,084 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:45,085 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180630383] [2021-03-26 13:34:45,085 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:45,085 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:45,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505759798] [2021-03-26 13:34:45,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:45,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:45,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:45,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:45,086 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:45,088 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 201 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,088 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:45,088 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:45,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:45,167 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-26 13:34:45,168 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-03-26 13:34:45,171 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2122 conditions, 1969 events. 1240/1969 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9538 event pairs, 0 based on Foata normal form. 10/1979 useless extension candidates. Maximal degree in co-relation 2114. Up to 315 conditions per place. [2021-03-26 13:34:45,175 INFO L132 encePairwiseOnDemand]: 335/339 looper letters, 13 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2021-03-26 13:34:45,175 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 198 transitions, 618 flow [2021-03-26 13:34:45,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:45,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:45,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:45,176 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:45,176 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:45,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,179 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,179 INFO L185 Difference]: Start difference. First operand has 79 places, 201 transitions, 599 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:45,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 198 transitions, 618 flow [2021-03-26 13:34:45,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 198 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:45,183 INFO L241 Difference]: Finished difference. Result has 80 places, 198 transitions, 591 flow [2021-03-26 13:34:45,183 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=591, PETRI_PLACES=80, PETRI_TRANSITIONS=198} [2021-03-26 13:34:45,184 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2021-03-26 13:34:45,184 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:45,184 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-26 13:34:45,184 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-26 13:34:45,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 198 transitions, 591 flow [2021-03-26 13:34:45,237 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-26 13:34:45,237 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:45,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2000 conditions, 1969 events. 1240/1969 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9079 event pairs, 0 based on Foata normal form. 0/1969 useless extension candidates. Maximal degree in co-relation 1993. Up to 315 conditions per place. [2021-03-26 13:34:45,249 INFO L142 LiptonReduction]: Number of co-enabled transitions 4950 [2021-03-26 13:34:45,259 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:45,259 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:45,260 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 76 [2021-03-26 13:34:45,260 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 198 transitions, 591 flow [2021-03-26 13:34:45,261 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,261 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:45,261 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:45,261 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-26 13:34:45,261 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:45,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:45,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1216971457, now seen corresponding path program 1 times [2021-03-26 13:34:45,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:45,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965700937] [2021-03-26 13:34:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:45,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:45,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:45,287 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965700937] [2021-03-26 13:34:45,287 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:45,287 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:45,287 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167150313] [2021-03-26 13:34:45,287 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:45,287 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:45,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:45,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:45,289 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:45,289 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 198 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,289 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:45,289 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:45,289 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:45,318 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-26 13:34:45,318 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-03-26 13:34:45,319 INFO L84 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 289 events. 120/289 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 985 event pairs, 0 based on Foata normal form. 105/394 useless extension candidates. Maximal degree in co-relation 330. Up to 30 conditions per place. [2021-03-26 13:34:45,320 INFO L132 encePairwiseOnDemand]: 324/339 looper letters, 2 selfloop transitions, 1 changer transitions 0/184 dead transitions. [2021-03-26 13:34:45,320 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 184 transitions, 555 flow [2021-03-26 13:34:45,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:45,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:45,321 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:45,321 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:45,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,324 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,324 INFO L185 Difference]: Start difference. First operand has 80 places, 198 transitions, 591 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:45,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 184 transitions, 555 flow [2021-03-26 13:34:45,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 184 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:45,326 INFO L241 Difference]: Finished difference. Result has 81 places, 184 transitions, 550 flow [2021-03-26 13:34:45,327 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=184} [2021-03-26 13:34:45,327 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2021-03-26 13:34:45,327 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:45,327 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-26 13:34:45,327 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-26 13:34:45,328 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 184 transitions, 550 flow [2021-03-26 13:34:45,339 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-26 13:34:45,339 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:45,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 289 events. 120/289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 942 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 314. Up to 30 conditions per place. [2021-03-26 13:34:45,341 INFO L142 LiptonReduction]: Number of co-enabled transitions 2290 [2021-03-26 13:34:45,353 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:45,353 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:45,353 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-03-26 13:34:45,354 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 184 transitions, 550 flow [2021-03-26 13:34:45,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,354 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:45,354 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:45,354 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-26 13:34:45,354 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:45,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:45,355 INFO L82 PathProgramCache]: Analyzing trace with hash -1539067609, now seen corresponding path program 1 times [2021-03-26 13:34:45,355 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:45,355 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942781917] [2021-03-26 13:34:45,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:45,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:45,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:34:45,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:45,368 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942781917] [2021-03-26 13:34:45,368 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:45,368 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:34:45,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102127507] [2021-03-26 13:34:45,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 13:34:45,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:45,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 13:34:45,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 13:34:45,369 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 13:34:45,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 184 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:45,370 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 13:34:45,370 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:34:45,388 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-26 13:34:45,388 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 13:34:45,388 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 49 events. 0/49 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs, 0 based on Foata normal form. 15/64 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 13:34:45,388 INFO L132 encePairwiseOnDemand]: 323/339 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-26 13:34:45,388 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 49 transitions, 149 flow [2021-03-26 13:34:45,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 13:34:45,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 13:34:45,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 13:34:45,390 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 13:34:45,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:34:45,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 13:34:45,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,394 INFO L185 Difference]: Start difference. First operand has 81 places, 184 transitions, 550 flow. Second operand 3 states and 983 transitions. [2021-03-26 13:34:45,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 49 transitions, 149 flow [2021-03-26 13:34:45,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 49 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:34:45,395 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 146 flow [2021-03-26 13:34:45,395 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=80, 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=146, PETRI_PLACES=82, PETRI_TRANSITIONS=49} [2021-03-26 13:34:45,395 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2021-03-26 13:34:45,395 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:34:45,396 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-26 13:34:45,396 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-26 13:34:45,396 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 49 transitions, 146 flow [2021-03-26 13:34:45,400 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-26 13:34:45,400 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:34:45,400 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 30 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-03-26 13:34:45,400 INFO L142 LiptonReduction]: Number of co-enabled transitions 720 [2021-03-26 13:34:45,402 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:34:45,402 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:34:45,402 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-03-26 13:34:45,402 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 146 flow [2021-03-26 13:34:45,403 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:45,403 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:34:45,403 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:34:45,403 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-26 13:34:45,403 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:34:45,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:34:45,403 INFO L82 PathProgramCache]: Analyzing trace with hash 501923523, now seen corresponding path program 1 times [2021-03-26 13:34:45,404 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:34:45,404 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945626880] [2021-03-26 13:34:45,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:34:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:34:45,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:34:45,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:34:45,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:34:45,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 13:34:45,558 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 13:34:45,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 13:34:45,585 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 13:34:45,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 13:34:45,620 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-26 13:34:45,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-26 13:34:45,666 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-26 13:34:45,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-26 13:34:45,734 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-03-26 13:34:45,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-26 13:34:45,814 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-03-26 13:34:45,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 13:34:45,917 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-03-26 13:34:45,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-26 13:34:46,022 INFO L142 QuantifierPusher]: treesize reduction 45, result has 64.8 percent of original size [2021-03-26 13:34:46,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 13:34:46,145 INFO L142 QuantifierPusher]: treesize reduction 63, result has 59.6 percent of original size [2021-03-26 13:34:46,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-26 13:34:46,269 INFO L142 QuantifierPusher]: treesize reduction 72, result has 58.4 percent of original size [2021-03-26 13:34:46,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-26 13:34:46,397 INFO L142 QuantifierPusher]: treesize reduction 81, result has 57.4 percent of original size [2021-03-26 13:34:46,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-26 13:34:46,550 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2021-03-26 13:34:46,557 INFO L142 QuantifierPusher]: treesize reduction 99, result has 53.3 percent of original size [2021-03-26 13:34:46,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-26 13:34:46,725 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-03-26 13:34:46,738 INFO L142 QuantifierPusher]: treesize reduction 117, result has 50.0 percent of original size [2021-03-26 13:34:46,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-03-26 13:34:46,860 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-26 13:34:46,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-26 13:34:46,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:34:46,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945626880] [2021-03-26 13:34:46,965 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:34:46,965 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-26 13:34:46,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817049554] [2021-03-26 13:34:46,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-26 13:34:46,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:34:46,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-26 13:34:46,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-26 13:34:46,970 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-26 13:34:46,972 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 49 transitions, 146 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:34:46,973 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:34:46,973 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-26 13:34:46,973 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:36:35,417 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-03-26 13:36:35,510 INFO L129 PetriNetUnfolder]: 638979/738307 cut-off events. [2021-03-26 13:36:35,510 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:36:40,479 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1475637 conditions, 738307 events. 638979/738307 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28451. Compared 3492462 event pairs, 212993 based on Foata normal form. 1/734129 useless extension candidates. Maximal degree in co-relation 1475629. Up to 262145 conditions per place. [2021-03-26 13:36:43,001 INFO L132 encePairwiseOnDemand]: 322/339 looper letters, 135 selfloop transitions, 15 changer transitions 1/183 dead transitions. [2021-03-26 13:36:43,002 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 716 flow [2021-03-26 13:36:43,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-26 13:36:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-03-26 13:36:43,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5642 transitions. [2021-03-26 13:36:43,007 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9246148803670927 [2021-03-26 13:36:43,007 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 5642 transitions. [2021-03-26 13:36:43,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 5642 transitions. [2021-03-26 13:36:43,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:36:43,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 5642 transitions. [2021-03-26 13:36:43,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 313.44444444444446) internal successors, (5642), 18 states have internal predecessors, (5642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:36:43,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:36:43,020 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:36:43,021 INFO L185 Difference]: Start difference. First operand has 82 places, 49 transitions, 146 flow. Second operand 18 states and 5642 transitions. [2021-03-26 13:36:43,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 183 transitions, 716 flow [2021-03-26 13:36:43,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 183 transitions, 715 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 13:36:43,030 INFO L241 Difference]: Finished difference. Result has 114 places, 63 transitions, 264 flow [2021-03-26 13:36:43,030 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=264, PETRI_PLACES=114, PETRI_TRANSITIONS=63} [2021-03-26 13:36:43,031 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, 16 predicate places. [2021-03-26 13:36:43,031 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:36:43,031 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-26 13:36:43,031 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-26 13:36:43,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 113 places, 63 transitions, 264 flow [2021-03-26 13:36:43,048 INFO L129 PetriNetUnfolder]: 0/239 cut-off events. [2021-03-26 13:36:43,048 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2021-03-26 13:36:43,048 INFO L84 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 239 events. 0/239 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1300 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 0. Up to 16 conditions per place. [2021-03-26 13:36:43,050 INFO L142 LiptonReduction]: Number of co-enabled transitions 1082 [2021-03-26 13:36:43,051 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 13:36:43,051 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:36:43,052 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21 [2021-03-26 13:36:43,052 INFO L480 AbstractCegarLoop]: Abstraction has has 113 places, 63 transitions, 264 flow [2021-03-26 13:36:43,053 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:36:43,053 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:36:43,053 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:36:43,053 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-26 13:36:43,054 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 13:36:43,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:36:43,054 INFO L82 PathProgramCache]: Analyzing trace with hash -1947470939, now seen corresponding path program 2 times [2021-03-26 13:36:43,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:36:43,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259135560] [2021-03-26 13:36:43,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:36:43,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:36:43,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:36:43,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 13:36:43,161 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:36:43,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:36:43,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:36:43,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 13:36:43,175 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-26 13:36:43,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 13:36:43,189 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-26 13:36:43,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-26 13:36:43,206 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-26 13:36:43,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-26 13:36:43,229 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-26 13:36:43,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-26 13:36:43,257 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-26 13:36:43,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-26 13:36:43,292 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-26 13:36:43,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-26 13:36:43,335 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-26 13:36:43,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 13:36:43,385 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-26 13:36:43,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-26 13:36:43,450 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 13:36:43,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 13:36:43,518 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-26 13:36:43,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-26 13:36:43,605 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-26 13:36:43,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-26 13:36:43,698 INFO L142 QuantifierPusher]: treesize reduction 108, result has 50.2 percent of original size [2021-03-26 13:36:43,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-26 13:36:43,798 INFO L142 QuantifierPusher]: treesize reduction 126, result has 48.6 percent of original size [2021-03-26 13:36:43,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2021-03-26 13:36:43,900 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-26 13:36:43,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-26 13:36:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 13:36:43,984 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259135560] [2021-03-26 13:36:43,984 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:36:43,984 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-26 13:36:43,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603366482] [2021-03-26 13:36:43,984 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-26 13:36:43,984 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:36:43,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-26 13:36:43,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-26 13:36:43,988 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-26 13:36:43,990 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 63 transitions, 264 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 13:36:43,990 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:36:43,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-26 13:36:43,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand