/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:57:31,570 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:57:31,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:57:31,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:57:31,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:57:31,638 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:57:31,642 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:57:31,649 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:57:31,653 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:57:31,659 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:57:31,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:57:31,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:57:31,663 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:57:31,666 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:57:31,668 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:57:31,670 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:57:31,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:57:31,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:57:31,682 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:57:31,690 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:57:31,692 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:57:31,694 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:57:31,695 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:57:31,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:57:31,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:57:31,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:57:31,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:57:31,710 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:57:31,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:57:31,711 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:57:31,712 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:57:31,713 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:57:31,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:57:31,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:57:31,717 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:57:31,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:57:31,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:57:31,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:57:31,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:57:31,719 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:57:31,720 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:57:31,721 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:57:31,778 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:57:31,778 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:57:31,782 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:57:31,783 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:57:31,783 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:57:31,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:57:31,783 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:57:31,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:57:31,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:57:31,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:57:31,786 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:57:31,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:57:31,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:57:31,786 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:57:31,787 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:57:31,787 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:57:31,787 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:57:31,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:57:31,788 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:57:31,788 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:57:31,788 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:57:31,789 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:57:31,789 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:57:31,789 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:57:31,789 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:57:31,790 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:57:31,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:57:31,790 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:57:31,790 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:57:31,790 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:57:31,791 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-04-29 03:57:32,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:57:32,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:57:32,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:57:32,274 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:57:32,275 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:57:32,276 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl [2021-04-29 03:57:32,277 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl' [2021-04-29 03:57:32,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:57:32,384 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:57:32,385 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:57:32,386 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:57:32,386 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:57:32,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,414 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,424 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:57:32,425 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:57:32,426 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:57:32,426 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:57:32,436 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,437 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,438 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,442 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,443 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,444 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... [2021-04-29 03:57:32,446 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:57:32,447 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:57:32,447 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:57:32,447 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:57:32,449 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:57:32,554 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-04-29 03:57:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-04-29 03:57:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-04-29 03:57:32,556 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-04-29 03:57:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-04-29 03:57:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-04-29 03:57:32,557 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-04-29 03:57:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-04-29 03:57:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-04-29 03:57:32,559 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-04-29 03:57:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-04-29 03:57:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-04-29 03:57:32,560 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-04-29 03:57:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-04-29 03:57:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-04-29 03:57:32,560 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-04-29 03:57:32,561 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-04-29 03:57:32,563 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-04-29 03:57:32,564 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:57:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:57:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:57:32,567 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-04-29 03:57:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-04-29 03:57:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-04-29 03:57:32,570 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-04-29 03:57:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-04-29 03:57:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-04-29 03:57:32,572 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-04-29 03:57:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-04-29 03:57:32,574 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-04-29 03:57:32,582 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-04-29 03:57:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-04-29 03:57:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-04-29 03:57:32,588 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-04-29 03:57:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-04-29 03:57:32,588 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-04-29 03:57:32,589 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-04-29 03:57:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-04-29 03:57:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-04-29 03:57:32,589 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-04-29 03:57:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-04-29 03:57:32,589 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-04-29 03:57:32,590 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-04-29 03:57:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-04-29 03:57:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-04-29 03:57:32,592 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:57:32,814 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:57:32,815 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:57:32,817 INFO L202 PluginConnector]: Adding new model example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:57:32 BoogieIcfgContainer [2021-04-29 03:57:32,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:57:32,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:57:32,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:57:32,823 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:57:32,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:32" (1/2) ... [2021-04-29 03:57:32,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@771ca1dd and model type example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:57:32, skipping insertion in model container [2021-04-29 03:57:32,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:57:32" (2/2) ... [2021-04-29 03:57:32,827 INFO L111 eAbstractionObserver]: Analyzing ICFG example_14.bpl [2021-04-29 03:57:32,840 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:57:32,857 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:57:32,859 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:57:33,267 INFO L149 ThreadInstanceAdder]: Constructed 196 joinOtherThreadTransitions. [2021-04-29 03:57:33,292 INFO L253 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-04-29 03:57:33,319 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:57:33,319 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:57:33,319 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:57:33,319 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:57:33,320 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:57:33,320 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:57:33,320 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:57:33,320 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:57:33,342 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 255 transitions, 1168 flow [2021-04-29 03:57:46,407 INFO L129 PetriNetUnfolder]: 98305/114733 cut-off events. [2021-04-29 03:57:46,407 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-04-29 03:57:47,479 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229464 conditions, 114733 events. 98305/114733 cut-off events. For 114688/114688 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 465637 event pairs, 0 based on Foata normal form. 0/114732 useless extension candidates. Maximal degree in co-relation 106563. Up to 24024 conditions per place. [2021-04-29 03:57:47,480 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 255 transitions, 1168 flow [2021-04-29 03:57:48,568 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 239 transitions, 1108 flow [2021-04-29 03:57:48,570 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:48,587 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 239 transitions, 1108 flow [2021-04-29 03:57:48,592 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 239 transitions, 1108 flow [2021-04-29 03:57:48,595 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 239 transitions, 1108 flow [2021-04-29 03:57:59,015 INFO L129 PetriNetUnfolder]: 98305/114731 cut-off events. [2021-04-29 03:57:59,016 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-04-29 03:58:00,096 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229462 conditions, 114731 events. 98305/114731 cut-off events. For 114688/114688 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 480869 event pairs, 0 based on Foata normal form. 0/114731 useless extension candidates. Maximal degree in co-relation 106563. Up to 24024 conditions per place. [2021-04-29 03:58:02,308 INFO L146 LiptonReduction]: Number of co-enabled transitions 10556 [2021-04-29 03:58:02,776 INFO L158 LiptonReduction]: Checked pairs total: 2821 [2021-04-29 03:58:02,776 INFO L160 LiptonReduction]: Total number of compositions: 14 [2021-04-29 03:58:02,779 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14211 [2021-04-29 03:58:12,658 INFO L129 PetriNetUnfolder]: 98305/114730 cut-off events. [2021-04-29 03:58:12,658 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-04-29 03:58:12,658 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:12,659 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] [2021-04-29 03:58:12,659 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:12,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:12,666 INFO L82 PathProgramCache]: Analyzing trace with hash -8961529, now seen corresponding path program 1 times [2021-04-29 03:58:12,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:12,676 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482595973] [2021-04-29 03:58:12,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:12,895 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:12,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:12,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:12,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:58:12,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:12,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:12,920 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482595973] [2021-04-29 03:58:12,921 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:12,921 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:58:12,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180902570] [2021-04-29 03:58:12,932 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:58:12,932 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:12,947 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:58:12,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:58:12,953 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:58:12,959 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 239 transitions, 1108 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:12,959 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:12,959 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:58:12,961 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:24,965 INFO L129 PetriNetUnfolder]: 94418/110466 cut-off events. [2021-04-29 03:58:24,966 INFO L130 PetriNetUnfolder]: For 127186/127186 co-relation queries the response was YES. [2021-04-29 03:58:25,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 228748 conditions, 110466 events. 94418/110466 cut-off events. For 127186/127186 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 540233 event pairs, 0 based on Foata normal form. 378/110830 useless extension candidates. Maximal degree in co-relation 108774. Up to 24024 conditions per place. [2021-04-29 03:58:27,067 INFO L132 encePairwiseOnDemand]: 264/269 looper letters, 10 selfloop transitions, 1 changer transitions 0/235 dead transitions. [2021-04-29 03:58:27,067 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 235 transitions, 1110 flow [2021-04-29 03:58:27,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:58:27,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:58:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:58:27,086 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:58:27,087 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:58:27,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:58:27,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:27,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:58:27,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:27,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:27,111 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:27,113 INFO L185 Difference]: Start difference. First operand has 100 places, 239 transitions, 1108 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:58:27,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 235 transitions, 1110 flow [2021-04-29 03:58:28,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 235 transitions, 698 flow, removed 0 selfloop flow, removed 28 redundant places. [2021-04-29 03:58:28,870 INFO L241 Difference]: Finished difference. Result has 74 places, 235 transitions, 678 flow [2021-04-29 03:58:28,873 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=678, PETRI_PLACES=74, PETRI_TRANSITIONS=235} [2021-04-29 03:58:28,874 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -26 predicate places. [2021-04-29 03:58:28,874 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:28,874 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 235 transitions, 678 flow [2021-04-29 03:58:28,875 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 235 transitions, 678 flow [2021-04-29 03:58:28,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 235 transitions, 678 flow [2021-04-29 03:58:35,056 INFO L129 PetriNetUnfolder]: 94418/110466 cut-off events. [2021-04-29 03:58:35,057 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:58:35,414 INFO L84 FinitePrefix]: Finished finitePrefix Result has 110483 conditions, 110466 events. 94418/110466 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 460233 event pairs, 0 based on Foata normal form. 0/110452 useless extension candidates. Maximal degree in co-relation 110470. Up to 24024 conditions per place. [2021-04-29 03:58:37,098 INFO L146 LiptonReduction]: Number of co-enabled transitions 10348 [2021-04-29 03:58:37,146 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:37,146 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:37,147 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8273 [2021-04-29 03:58:37,151 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 235 transitions, 678 flow [2021-04-29 03:58:37,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:37,152 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:37,152 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] [2021-04-29 03:58:37,153 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:58:37,153 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:37,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:37,154 INFO L82 PathProgramCache]: Analyzing trace with hash 1046727905, now seen corresponding path program 1 times [2021-04-29 03:58:37,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:37,154 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729119888] [2021-04-29 03:58:37,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:37,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:37,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:37,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:37,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:37,191 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:58:37,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:37,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:37,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:37,196 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729119888] [2021-04-29 03:58:37,196 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:37,196 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:58:37,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486249881] [2021-04-29 03:58:37,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:58:37,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:37,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:58:37,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:58:37,201 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:58:37,203 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 235 transitions, 678 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:37,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:37,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:58:37,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:40,316 INFO L129 PetriNetUnfolder]: 43300/51613 cut-off events. [2021-04-29 03:58:40,316 INFO L130 PetriNetUnfolder]: For 7893/7893 co-relation queries the response was YES. [2021-04-29 03:58:40,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52010 conditions, 51613 events. 43300/51613 cut-off events. For 7893/7893 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 251998 event pairs, 0 based on Foata normal form. 7515/59114 useless extension candidates. Maximal degree in co-relation 51996. Up to 12012 conditions per place. [2021-04-29 03:58:40,679 INFO L132 encePairwiseOnDemand]: 258/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/225 dead transitions. [2021-04-29 03:58:40,679 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 225 transitions, 658 flow [2021-04-29 03:58:40,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:58:40,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:58:40,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:58:40,682 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:58:40,682 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:58:40,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:58:40,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:40,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:58:40,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:40,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:40,691 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:40,691 INFO L185 Difference]: Start difference. First operand has 74 places, 235 transitions, 678 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:58:40,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 225 transitions, 658 flow [2021-04-29 03:58:40,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 225 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:58:40,711 INFO L241 Difference]: Finished difference. Result has 75 places, 225 transitions, 649 flow [2021-04-29 03:58:40,712 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=649, PETRI_PLACES=75, PETRI_TRANSITIONS=225} [2021-04-29 03:58:40,713 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -25 predicate places. [2021-04-29 03:58:40,713 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:40,713 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 225 transitions, 649 flow [2021-04-29 03:58:40,714 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 225 transitions, 649 flow [2021-04-29 03:58:40,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 225 transitions, 649 flow [2021-04-29 03:58:43,488 INFO L129 PetriNetUnfolder]: 43300/51613 cut-off events. [2021-04-29 03:58:43,488 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:58:43,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51631 conditions, 51613 events. 43300/51613 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 214344 event pairs, 0 based on Foata normal form. 0/51599 useless extension candidates. Maximal degree in co-relation 51618. Up to 12012 conditions per place. [2021-04-29 03:58:44,281 INFO L146 LiptonReduction]: Number of co-enabled transitions 9828 [2021-04-29 03:58:44,313 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:44,314 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:44,314 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3601 [2021-04-29 03:58:44,320 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 225 transitions, 649 flow [2021-04-29 03:58:44,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:44,321 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:44,321 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] [2021-04-29 03:58:44,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:58:44,322 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:44,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:44,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1377259155, now seen corresponding path program 1 times [2021-04-29 03:58:44,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:44,323 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603679960] [2021-04-29 03:58:44,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:44,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:44,356 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:44,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:44,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:44,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:58:44,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:44,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:44,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:44,362 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603679960] [2021-04-29 03:58:44,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:44,363 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:58:44,363 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468792500] [2021-04-29 03:58:44,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:58:44,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:44,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:58:44,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:58:44,366 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:58:44,367 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 225 transitions, 649 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:44,367 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:44,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:58:44,368 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:47,144 INFO L129 PetriNetUnfolder]: 37404/44990 cut-off events. [2021-04-29 03:58:47,144 INFO L130 PetriNetUnfolder]: For 3943/3943 co-relation queries the response was YES. [2021-04-29 03:58:47,301 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48391 conditions, 44990 events. 37404/44990 cut-off events. For 3943/3943 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 220985 event pairs, 0 based on Foata normal form. 562/45538 useless extension candidates. Maximal degree in co-relation 48377. Up to 12012 conditions per place. [2021-04-29 03:58:47,493 INFO L132 encePairwiseOnDemand]: 263/269 looper letters, 9 selfloop transitions, 1 changer transitions 0/220 dead transitions. [2021-04-29 03:58:47,493 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 220 transitions, 654 flow [2021-04-29 03:58:47,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:58:47,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:58:47,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:58:47,496 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:58:47,496 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:58:47,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:58:47,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:47,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:58:47,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:47,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:47,503 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:47,504 INFO L185 Difference]: Start difference. First operand has 75 places, 225 transitions, 649 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:58:47,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 220 transitions, 654 flow [2021-04-29 03:58:47,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 220 transitions, 653 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:58:47,515 INFO L241 Difference]: Finished difference. Result has 76 places, 220 transitions, 635 flow [2021-04-29 03:58:47,516 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=635, PETRI_PLACES=76, PETRI_TRANSITIONS=220} [2021-04-29 03:58:47,516 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -24 predicate places. [2021-04-29 03:58:47,516 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:47,516 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 220 transitions, 635 flow [2021-04-29 03:58:47,517 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 220 transitions, 635 flow [2021-04-29 03:58:47,518 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 220 transitions, 635 flow [2021-04-29 03:58:49,637 INFO L129 PetriNetUnfolder]: 37404/44990 cut-off events. [2021-04-29 03:58:49,637 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:58:49,827 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45009 conditions, 44990 events. 37404/44990 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 192922 event pairs, 0 based on Foata normal form. 0/44976 useless extension candidates. Maximal degree in co-relation 44996. Up to 12012 conditions per place. [2021-04-29 03:58:50,790 INFO L146 LiptonReduction]: Number of co-enabled transitions 9568 [2021-04-29 03:58:50,824 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:50,824 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:50,825 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3309 [2021-04-29 03:58:50,828 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 220 transitions, 635 flow [2021-04-29 03:58:50,829 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:50,829 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:50,829 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] [2021-04-29 03:58:50,829 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:58:50,829 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:50,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:50,830 INFO L82 PathProgramCache]: Analyzing trace with hash -1658266267, now seen corresponding path program 1 times [2021-04-29 03:58:50,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:50,830 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309957957] [2021-04-29 03:58:50,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:50,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:50,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:50,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:50,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:50,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:58:50,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:50,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:50,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:50,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309957957] [2021-04-29 03:58:50,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:50,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:58:50,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361484734] [2021-04-29 03:58:50,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:58:50,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:50,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:58:50,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:58:50,872 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:58:50,873 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 220 transitions, 635 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:50,873 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:50,873 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:58:50,873 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:53,324 INFO L129 PetriNetUnfolder]: 36944/44474 cut-off events. [2021-04-29 03:58:53,324 INFO L130 PetriNetUnfolder]: For 3437/3437 co-relation queries the response was YES. [2021-04-29 03:58:53,521 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47876 conditions, 44474 events. 36944/44474 cut-off events. For 3437/3437 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 221471 event pairs, 0 based on Foata normal form. 56/44516 useless extension candidates. Maximal degree in co-relation 47861. Up to 12012 conditions per place. [2021-04-29 03:58:54,097 INFO L132 encePairwiseOnDemand]: 265/269 looper letters, 11 selfloop transitions, 1 changer transitions 0/217 dead transitions. [2021-04-29 03:58:54,098 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 217 transitions, 650 flow [2021-04-29 03:58:54,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:58:54,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:58:54,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:58:54,100 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:58:54,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:58:54,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:58:54,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:54,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:58:54,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:54,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:54,107 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:54,107 INFO L185 Difference]: Start difference. First operand has 76 places, 220 transitions, 635 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:58:54,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 217 transitions, 650 flow [2021-04-29 03:58:54,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 217 transitions, 649 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:58:54,115 INFO L241 Difference]: Finished difference. Result has 77 places, 217 transitions, 627 flow [2021-04-29 03:58:54,115 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=625, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=627, PETRI_PLACES=77, PETRI_TRANSITIONS=217} [2021-04-29 03:58:54,116 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -23 predicate places. [2021-04-29 03:58:54,116 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:54,116 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 217 transitions, 627 flow [2021-04-29 03:58:54,116 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 217 transitions, 627 flow [2021-04-29 03:58:54,118 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 217 transitions, 627 flow [2021-04-29 03:58:56,373 INFO L129 PetriNetUnfolder]: 36944/44474 cut-off events. [2021-04-29 03:58:56,374 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:58:56,553 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44494 conditions, 44474 events. 36944/44474 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1951. Compared 190868 event pairs, 0 based on Foata normal form. 0/44460 useless extension candidates. Maximal degree in co-relation 44483. Up to 12012 conditions per place. [2021-04-29 03:58:57,103 INFO L146 LiptonReduction]: Number of co-enabled transitions 9412 [2021-04-29 03:58:57,124 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:57,124 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:57,124 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3008 [2021-04-29 03:58:57,126 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 217 transitions, 627 flow [2021-04-29 03:58:57,127 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:57,127 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:57,127 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] [2021-04-29 03:58:57,128 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:58:57,128 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:57,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:57,128 INFO L82 PathProgramCache]: Analyzing trace with hash -29791907, now seen corresponding path program 1 times [2021-04-29 03:58:57,128 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:57,129 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816935271] [2021-04-29 03:58:57,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:57,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:57,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:57,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:57,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:57,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:58:57,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:57,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:57,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:57,162 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816935271] [2021-04-29 03:58:57,162 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:57,162 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:58:57,162 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776736336] [2021-04-29 03:58:57,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:58:57,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:57,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:58:57,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:58:57,165 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:58:57,166 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 217 transitions, 627 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:57,166 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:57,166 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:58:57,166 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:58,475 INFO L129 PetriNetUnfolder]: 18413/22939 cut-off events. [2021-04-29 03:58:58,476 INFO L130 PetriNetUnfolder]: For 3391/3391 co-relation queries the response was YES. [2021-04-29 03:58:58,596 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23834 conditions, 22939 events. 18413/22939 cut-off events. For 3391/3391 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 116197 event pairs, 0 based on Foata normal form. 2518/25443 useless extension candidates. Maximal degree in co-relation 23822. Up to 5544 conditions per place. [2021-04-29 03:58:58,687 INFO L132 encePairwiseOnDemand]: 260/269 looper letters, 6 selfloop transitions, 1 changer transitions 0/209 dead transitions. [2021-04-29 03:58:58,688 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 209 transitions, 617 flow [2021-04-29 03:58:58,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:58:58,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:58:58,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:58:58,690 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:58:58,691 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:58:58,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:58:58,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:58,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:58:58,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:58,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:58,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:58,697 INFO L185 Difference]: Start difference. First operand has 77 places, 217 transitions, 627 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:58:58,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 209 transitions, 617 flow [2021-04-29 03:58:58,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 209 transitions, 616 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:58:58,705 INFO L241 Difference]: Finished difference. Result has 78 places, 209 transitions, 604 flow [2021-04-29 03:58:58,706 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=604, PETRI_PLACES=78, PETRI_TRANSITIONS=209} [2021-04-29 03:58:58,706 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -22 predicate places. [2021-04-29 03:58:58,706 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:58,706 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 209 transitions, 604 flow [2021-04-29 03:58:58,707 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 209 transitions, 604 flow [2021-04-29 03:58:58,708 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 209 transitions, 604 flow [2021-04-29 03:58:59,692 INFO L129 PetriNetUnfolder]: 18413/22939 cut-off events. [2021-04-29 03:58:59,692 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:58:59,785 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22960 conditions, 22939 events. 18413/22939 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1016. Compared 99998 event pairs, 0 based on Foata normal form. 0/22925 useless extension candidates. Maximal degree in co-relation 22949. Up to 5544 conditions per place. [2021-04-29 03:59:00,039 INFO L146 LiptonReduction]: Number of co-enabled transitions 8996 [2021-04-29 03:59:00,060 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:00,061 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:00,061 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1355 [2021-04-29 03:59:00,070 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 209 transitions, 604 flow [2021-04-29 03:59:00,071 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:00,071 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:00,071 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] [2021-04-29 03:59:00,072 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:59:00,072 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:00,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:00,072 INFO L82 PathProgramCache]: Analyzing trace with hash -105175251, now seen corresponding path program 1 times [2021-04-29 03:59:00,073 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:00,073 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128397764] [2021-04-29 03:59:00,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:00,102 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:00,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:00,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:00,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:00,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:00,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:00,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:00,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128397764] [2021-04-29 03:59:00,108 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:00,108 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:00,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551984439] [2021-04-29 03:59:00,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:00,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:00,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:00,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:00,111 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:00,112 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 209 transitions, 604 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:00,112 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:00,112 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:00,112 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:01,276 INFO L129 PetriNetUnfolder]: 18349/22866 cut-off events. [2021-04-29 03:59:01,276 INFO L130 PetriNetUnfolder]: For 1806/1806 co-relation queries the response was YES. [2021-04-29 03:59:01,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24686 conditions, 22866 events. 18349/22866 cut-off events. For 1806/1806 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 115026 event pairs, 0 based on Foata normal form. 9/22861 useless extension candidates. Maximal degree in co-relation 24673. Up to 5544 conditions per place. [2021-04-29 03:59:01,467 INFO L132 encePairwiseOnDemand]: 266/269 looper letters, 12 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-04-29 03:59:01,467 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 207 transitions, 624 flow [2021-04-29 03:59:01,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:01,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:01,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:59:01,469 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:59:01,469 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:59:01,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:59:01,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:01,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:59:01,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:01,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:01,475 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:01,475 INFO L185 Difference]: Start difference. First operand has 78 places, 209 transitions, 604 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:59:01,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 207 transitions, 624 flow [2021-04-29 03:59:01,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 207 transitions, 623 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:01,482 INFO L241 Difference]: Finished difference. Result has 79 places, 207 transitions, 599 flow [2021-04-29 03:59:01,482 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, 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=599, PETRI_PLACES=79, PETRI_TRANSITIONS=207} [2021-04-29 03:59:01,483 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -21 predicate places. [2021-04-29 03:59:01,483 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:01,483 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 207 transitions, 599 flow [2021-04-29 03:59:01,483 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 207 transitions, 599 flow [2021-04-29 03:59:01,485 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 207 transitions, 599 flow [2021-04-29 03:59:02,532 INFO L129 PetriNetUnfolder]: 18349/22866 cut-off events. [2021-04-29 03:59:02,533 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:02,658 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22888 conditions, 22866 events. 18349/22866 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 99628 event pairs, 0 based on Foata normal form. 0/22852 useless extension candidates. Maximal degree in co-relation 22879. Up to 5544 conditions per place. [2021-04-29 03:59:02,891 INFO L146 LiptonReduction]: Number of co-enabled transitions 8892 [2021-04-29 03:59:02,909 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:02,909 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:02,909 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1426 [2021-04-29 03:59:02,911 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 207 transitions, 599 flow [2021-04-29 03:59:02,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:02,912 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:02,912 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] [2021-04-29 03:59:02,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 03:59:02,913 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:02,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:02,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1219042711, now seen corresponding path program 1 times [2021-04-29 03:59:02,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:02,914 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441107903] [2021-04-29 03:59:02,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:02,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:02,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:02,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:02,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:02,974 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:02,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:02,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:02,975 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441107903] [2021-04-29 03:59:02,975 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:02,975 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:02,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102128631] [2021-04-29 03:59:02,976 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:02,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:02,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:02,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:02,978 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:02,979 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 207 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:02,979 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:02,980 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:02,980 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:03,959 INFO L129 PetriNetUnfolder]: 13596/17321 cut-off events. [2021-04-29 03:59:03,959 INFO L130 PetriNetUnfolder]: For 1798/1798 co-relation queries the response was YES. [2021-04-29 03:59:04,009 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18680 conditions, 17321 events. 13596/17321 cut-off events. For 1798/1798 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 87268 event pairs, 0 based on Foata normal form. 463/17770 useless extension candidates. Maximal degree in co-relation 18670. Up to 3960 conditions per place. [2021-04-29 03:59:04,061 INFO L132 encePairwiseOnDemand]: 262/269 looper letters, 8 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-04-29 03:59:04,061 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 201 transitions, 599 flow [2021-04-29 03:59:04,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:04,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:04,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:59:04,064 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:59:04,064 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:59:04,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:59:04,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:04,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:59:04,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:04,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:04,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:04,074 INFO L185 Difference]: Start difference. First operand has 79 places, 207 transitions, 599 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:59:04,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 201 transitions, 599 flow [2021-04-29 03:59:04,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 201 transitions, 598 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:04,078 INFO L241 Difference]: Finished difference. Result has 80 places, 201 transitions, 582 flow [2021-04-29 03:59:04,079 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=78, 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=582, PETRI_PLACES=80, PETRI_TRANSITIONS=201} [2021-04-29 03:59:04,079 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -20 predicate places. [2021-04-29 03:59:04,079 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:04,079 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 201 transitions, 582 flow [2021-04-29 03:59:04,079 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 201 transitions, 582 flow [2021-04-29 03:59:04,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 201 transitions, 582 flow [2021-04-29 03:59:04,756 INFO L129 PetriNetUnfolder]: 13596/17321 cut-off events. [2021-04-29 03:59:04,756 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:04,833 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17344 conditions, 17321 events. 13596/17321 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 77802 event pairs, 0 based on Foata normal form. 0/17307 useless extension candidates. Maximal degree in co-relation 17335. Up to 3960 conditions per place. [2021-04-29 03:59:05,058 INFO L146 LiptonReduction]: Number of co-enabled transitions 8580 [2021-04-29 03:59:05,083 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:05,083 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:05,083 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1004 [2021-04-29 03:59:05,085 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 201 transitions, 582 flow [2021-04-29 03:59:05,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,085 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:05,086 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] [2021-04-29 03:59:05,086 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 03:59:05,086 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:05,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:05,086 INFO L82 PathProgramCache]: Analyzing trace with hash -1755311341, now seen corresponding path program 1 times [2021-04-29 03:59:05,086 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:05,087 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631922380] [2021-04-29 03:59:05,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:05,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:05,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:05,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:05,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:05,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:05,112 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631922380] [2021-04-29 03:59:05,113 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:05,113 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:05,113 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137024658] [2021-04-29 03:59:05,113 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:05,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:05,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:05,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:05,115 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:05,116 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 201 transitions, 582 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,116 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:05,116 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:05,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:05,405 INFO L129 PetriNetUnfolder]: 4157/5627 cut-off events. [2021-04-29 03:59:05,405 INFO L130 PetriNetUnfolder]: For 1336/1336 co-relation queries the response was YES. [2021-04-29 03:59:05,424 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5744 conditions, 5627 events. 4157/5627 cut-off events. For 1336/1336 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27030 event pairs, 0 based on Foata normal form. 1244/6857 useless extension candidates. Maximal degree in co-relation 5734. Up to 1320 conditions per place. [2021-04-29 03:59:05,447 INFO L132 encePairwiseOnDemand]: 257/269 looper letters, 3 selfloop transitions, 1 changer transitions 0/190 dead transitions. [2021-04-29 03:59:05,448 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 190 transitions, 557 flow [2021-04-29 03:59:05,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:05,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:05,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:59:05,451 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:59:05,451 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:05,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,456 INFO L185 Difference]: Start difference. First operand has 80 places, 201 transitions, 582 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:59:05,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 190 transitions, 557 flow [2021-04-29 03:59:05,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 190 transitions, 556 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:05,461 INFO L241 Difference]: Finished difference. Result has 81 places, 190 transitions, 550 flow [2021-04-29 03:59:05,462 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=190} [2021-04-29 03:59:05,462 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -19 predicate places. [2021-04-29 03:59:05,462 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:05,462 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 190 transitions, 550 flow [2021-04-29 03:59:05,463 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 190 transitions, 550 flow [2021-04-29 03:59:05,464 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 190 transitions, 550 flow [2021-04-29 03:59:05,682 INFO L129 PetriNetUnfolder]: 4157/5627 cut-off events. [2021-04-29 03:59:05,682 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:05,705 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5651 conditions, 5627 events. 4157/5627 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 24263 event pairs, 0 based on Foata normal form. 0/5613 useless extension candidates. Maximal degree in co-relation 5642. Up to 1320 conditions per place. [2021-04-29 03:59:05,758 INFO L146 LiptonReduction]: Number of co-enabled transitions 8008 [2021-04-29 03:59:05,773 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:05,773 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:05,773 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 311 [2021-04-29 03:59:05,774 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 190 transitions, 550 flow [2021-04-29 03:59:05,775 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,775 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:05,775 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] [2021-04-29 03:59:05,776 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 03:59:05,776 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:05,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:05,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1312105071, now seen corresponding path program 1 times [2021-04-29 03:59:05,776 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:05,777 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056459957] [2021-04-29 03:59:05,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:05,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:05,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:05,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:05,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:05,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:05,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:05,803 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056459957] [2021-04-29 03:59:05,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:05,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:05,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267089650] [2021-04-29 03:59:05,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:05,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:05,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:05,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:05,806 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:05,807 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 190 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:05,807 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:05,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:05,923 INFO L129 PetriNetUnfolder]: 1042/1553 cut-off events. [2021-04-29 03:59:05,923 INFO L130 PetriNetUnfolder]: For 468/468 co-relation queries the response was YES. [2021-04-29 03:59:05,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1580 conditions, 1553 events. 1042/1553 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7151 event pairs, 0 based on Foata normal form. 467/2006 useless extension candidates. Maximal degree in co-relation 1570. Up to 360 conditions per place. [2021-04-29 03:59:05,933 INFO L132 encePairwiseOnDemand]: 255/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/164 dead transitions. [2021-04-29 03:59:05,934 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 164 transitions, 476 flow [2021-04-29 03:59:05,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:05,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:05,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-04-29 03:59:05,937 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-04-29 03:59:05,937 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:05,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-04-29 03:59:05,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,942 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:05,942 INFO L185 Difference]: Start difference. First operand has 81 places, 190 transitions, 550 flow. Second operand 3 states and 777 transitions. [2021-04-29 03:59:05,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 164 transitions, 476 flow [2021-04-29 03:59:05,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 164 transitions, 475 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:05,946 INFO L241 Difference]: Finished difference. Result has 82 places, 164 transitions, 473 flow [2021-04-29 03:59:05,947 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=473, PETRI_PLACES=82, PETRI_TRANSITIONS=164} [2021-04-29 03:59:05,947 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -18 predicate places. [2021-04-29 03:59:05,947 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:05,947 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 164 transitions, 473 flow [2021-04-29 03:59:05,948 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 164 transitions, 473 flow [2021-04-29 03:59:05,948 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 164 transitions, 473 flow [2021-04-29 03:59:06,014 INFO L129 PetriNetUnfolder]: 1042/1553 cut-off events. [2021-04-29 03:59:06,014 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:06,018 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1578 conditions, 1553 events. 1042/1553 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 6266 event pairs, 0 based on Foata normal form. 0/1539 useless extension candidates. Maximal degree in co-relation 1569. Up to 360 conditions per place. [2021-04-29 03:59:06,032 INFO L146 LiptonReduction]: Number of co-enabled transitions 5740 [2021-04-29 03:59:06,044 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:06,044 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:06,044 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 97 [2021-04-29 03:59:06,045 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 164 transitions, 473 flow [2021-04-29 03:59:06,046 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,046 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:06,046 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] [2021-04-29 03:59:06,047 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 03:59:06,047 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:06,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:06,047 INFO L82 PathProgramCache]: Analyzing trace with hash 39910059, now seen corresponding path program 1 times [2021-04-29 03:59:06,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:06,048 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071354369] [2021-04-29 03:59:06,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:06,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:06,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:06,073 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071354369] [2021-04-29 03:59:06,073 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:06,074 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:06,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093417298] [2021-04-29 03:59:06,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:06,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:06,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:06,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:06,076 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:06,077 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 164 transitions, 473 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,077 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:06,077 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:06,078 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:06,133 INFO L129 PetriNetUnfolder]: 249/469 cut-off events. [2021-04-29 03:59:06,133 INFO L130 PetriNetUnfolder]: For 143/143 co-relation queries the response was YES. [2021-04-29 03:59:06,135 INFO L84 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 469 events. 249/469 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1746 event pairs, 0 based on Foata normal form. 130/585 useless extension candidates. Maximal degree in co-relation 499. Up to 84 conditions per place. [2021-04-29 03:59:06,137 INFO L132 encePairwiseOnDemand]: 259/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/155 dead transitions. [2021-04-29 03:59:06,137 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 155 transitions, 456 flow [2021-04-29 03:59:06,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:06,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:06,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-04-29 03:59:06,140 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-04-29 03:59:06,140 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:06,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.6666666666667) internal successors, (776), 3 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,145 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,145 INFO L185 Difference]: Start difference. First operand has 82 places, 164 transitions, 473 flow. Second operand 3 states and 776 transitions. [2021-04-29 03:59:06,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 155 transitions, 456 flow [2021-04-29 03:59:06,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 155 transitions, 455 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:06,150 INFO L241 Difference]: Finished difference. Result has 83 places, 155 transitions, 447 flow [2021-04-29 03:59:06,150 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=447, PETRI_PLACES=83, PETRI_TRANSITIONS=155} [2021-04-29 03:59:06,150 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -17 predicate places. [2021-04-29 03:59:06,150 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:06,151 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 155 transitions, 447 flow [2021-04-29 03:59:06,151 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 155 transitions, 447 flow [2021-04-29 03:59:06,152 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 155 transitions, 447 flow [2021-04-29 03:59:06,182 INFO L129 PetriNetUnfolder]: 249/469 cut-off events. [2021-04-29 03:59:06,183 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:06,184 INFO L84 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 469 events. 249/469 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1666 event pairs, 0 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 486. Up to 84 conditions per place. [2021-04-29 03:59:06,190 INFO L146 LiptonReduction]: Number of co-enabled transitions 4624 [2021-04-29 03:59:06,205 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:06,205 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:06,205 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 55 [2021-04-29 03:59:06,207 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 155 transitions, 447 flow [2021-04-29 03:59:06,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,207 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:06,208 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] [2021-04-29 03:59:06,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 03:59:06,208 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:06,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:06,208 INFO L82 PathProgramCache]: Analyzing trace with hash 1986315969, now seen corresponding path program 1 times [2021-04-29 03:59:06,208 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:06,209 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511212794] [2021-04-29 03:59:06,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:06,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:06,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:06,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:06,234 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511212794] [2021-04-29 03:59:06,234 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:06,234 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:06,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404241322] [2021-04-29 03:59:06,235 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:06,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:06,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:06,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:06,237 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:06,238 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 155 transitions, 447 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,238 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:06,238 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:06,238 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:06,268 INFO L129 PetriNetUnfolder]: 30/116 cut-off events. [2021-04-29 03:59:06,268 INFO L130 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2021-04-29 03:59:06,269 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 116 events. 30/116 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 238 event pairs, 0 based on Foata normal form. 41/143 useless extension candidates. Maximal degree in co-relation 135. Up to 14 conditions per place. [2021-04-29 03:59:06,269 INFO L132 encePairwiseOnDemand]: 256/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/93 dead transitions. [2021-04-29 03:59:06,269 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 93 transitions, 265 flow [2021-04-29 03:59:06,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:06,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:06,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-04-29 03:59:06,272 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-04-29 03:59:06,272 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:06,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-04-29 03:59:06,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.6666666666667) internal successors, (776), 3 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,277 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,277 INFO L185 Difference]: Start difference. First operand has 83 places, 155 transitions, 447 flow. Second operand 3 states and 776 transitions. [2021-04-29 03:59:06,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 93 transitions, 265 flow [2021-04-29 03:59:06,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 93 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:06,280 INFO L241 Difference]: Finished difference. Result has 84 places, 93 transitions, 262 flow [2021-04-29 03:59:06,280 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=262, PETRI_PLACES=84, PETRI_TRANSITIONS=93} [2021-04-29 03:59:06,280 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -16 predicate places. [2021-04-29 03:59:06,280 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:06,281 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 93 transitions, 262 flow [2021-04-29 03:59:06,281 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 93 transitions, 262 flow [2021-04-29 03:59:06,281 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 93 transitions, 262 flow [2021-04-29 03:59:06,292 INFO L129 PetriNetUnfolder]: 30/116 cut-off events. [2021-04-29 03:59:06,292 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:06,293 INFO L84 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 116 events. 30/116 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 269 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 134. Up to 14 conditions per place. [2021-04-29 03:59:06,294 INFO L146 LiptonReduction]: Number of co-enabled transitions 2776 [2021-04-29 03:59:06,300 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:06,300 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:06,300 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 20 [2021-04-29 03:59:06,302 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 93 transitions, 262 flow [2021-04-29 03:59:06,303 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,303 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:06,303 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] [2021-04-29 03:59:06,303 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-29 03:59:06,303 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:06,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:06,304 INFO L82 PathProgramCache]: Analyzing trace with hash 1374100133, now seen corresponding path program 1 times [2021-04-29 03:59:06,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:06,305 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483297681] [2021-04-29 03:59:06,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:06,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:06,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:06,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:06,332 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483297681] [2021-04-29 03:59:06,332 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:06,332 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:06,332 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843704748] [2021-04-29 03:59:06,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:06,333 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:06,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:06,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:06,335 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-04-29 03:59:06,335 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 93 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,336 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:06,336 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-04-29 03:59:06,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:06,351 INFO L129 PetriNetUnfolder]: 1/59 cut-off events. [2021-04-29 03:59:06,351 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-04-29 03:59:06,352 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 59 events. 1/59 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 65 event pairs, 0 based on Foata normal form. 8/53 useless extension candidates. Maximal degree in co-relation 79. Up to 2 conditions per place. [2021-04-29 03:59:06,352 INFO L132 encePairwiseOnDemand]: 261/269 looper letters, 1 selfloop transitions, 1 changer transitions 2/59 dead transitions. [2021-04-29 03:59:06,352 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 59 transitions, 164 flow [2021-04-29 03:59:06,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:06,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 771 transitions. [2021-04-29 03:59:06,355 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553903345724907 [2021-04-29 03:59:06,355 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 771 transitions. [2021-04-29 03:59:06,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 771 transitions. [2021-04-29 03:59:06,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:06,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 771 transitions. [2021-04-29 03:59:06,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,360 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,360 INFO L185 Difference]: Start difference. First operand has 84 places, 93 transitions, 262 flow. Second operand 3 states and 771 transitions. [2021-04-29 03:59:06,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 59 transitions, 164 flow [2021-04-29 03:59:06,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 59 transitions, 163 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:06,362 INFO L241 Difference]: Finished difference. Result has 85 places, 57 transitions, 157 flow [2021-04-29 03:59:06,362 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=157, PETRI_PLACES=85, PETRI_TRANSITIONS=57} [2021-04-29 03:59:06,363 INFO L343 CegarLoopForPetriNet]: 100 programPoint places, -15 predicate places. [2021-04-29 03:59:06,363 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:06,363 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 57 transitions, 157 flow [2021-04-29 03:59:06,363 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 57 transitions, 157 flow [2021-04-29 03:59:06,364 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 57 transitions, 157 flow [2021-04-29 03:59:06,369 INFO L129 PetriNetUnfolder]: 1/57 cut-off events. [2021-04-29 03:59:06,369 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:06,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 57 events. 1/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 79 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2021-04-29 03:59:06,370 INFO L146 LiptonReduction]: Number of co-enabled transitions 1400 [2021-04-29 03:59:06,373 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:06,374 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:06,374 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11 [2021-04-29 03:59:06,375 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 57 transitions, 157 flow [2021-04-29 03:59:06,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:06,376 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:06,376 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] [2021-04-29 03:59:06,376 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-04-29 03:59:06,376 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:06,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:06,377 INFO L82 PathProgramCache]: Analyzing trace with hash -90118111, now seen corresponding path program 1 times [2021-04-29 03:59:06,377 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:06,377 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889864485] [2021-04-29 03:59:06,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:06,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:06,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:06,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:59:06,620 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:59:06,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:59:06,645 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:59:06,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:59:06,683 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:59:06,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:59:06,723 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 03:59:06,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 03:59:06,774 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-04-29 03:59:06,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-04-29 03:59:06,846 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-04-29 03:59:06,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-04-29 03:59:06,936 INFO L142 QuantifierPusher]: treesize reduction 45, result has 61.2 percent of original size [2021-04-29 03:59:06,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-04-29 03:59:07,044 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-04-29 03:59:07,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-04-29 03:59:07,171 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-04-29 03:59:07,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-04-29 03:59:07,267 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-04-29 03:59:07,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-04-29 03:59:07,385 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-04-29 03:59:07,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-04-29 03:59:07,511 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-04-29 03:59:07,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-04-29 03:59:07,653 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-04-29 03:59:07,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-04-29 03:59:07,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:07,776 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889864485] [2021-04-29 03:59:07,776 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:07,776 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-04-29 03:59:07,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955574212] [2021-04-29 03:59:07,776 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-04-29 03:59:07,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:07,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-04-29 03:59:07,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-04-29 03:59:07,782 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-04-29 03:59:07,786 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 57 transitions, 157 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:07,786 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:07,786 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-04-29 03:59:07,786 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand