/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 18:59:25,568 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 18:59:25,570 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 18:59:25,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 18:59:25,598 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 18:59:25,598 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 18:59:25,599 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 18:59:25,600 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 18:59:25,601 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 18:59:25,602 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 18:59:25,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 18:59:25,603 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 18:59:25,603 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 18:59:25,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 18:59:25,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 18:59:25,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 18:59:25,606 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 18:59:25,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 18:59:25,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 18:59:25,608 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 18:59:25,609 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 18:59:25,610 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 18:59:25,611 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 18:59:25,611 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 18:59:25,613 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 18:59:25,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 18:59:25,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 18:59:25,614 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 18:59:25,615 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 18:59:25,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 18:59:25,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 18:59:25,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 18:59:25,616 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 18:59:25,617 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 18:59:25,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 18:59:25,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 18:59:25,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 18:59:25,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 18:59:25,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 18:59:25,619 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 18:59:25,620 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 18:59:25,620 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-06-11 18:59:25,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 18:59:25,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 18:59:25,635 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 18:59:25,635 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 18:59:25,635 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 18:59:25,635 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 18:59:25,635 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 18:59:25,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 18:59:25,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 18:59:25,636 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 18:59:25,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 18:59:25,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 18:59:25,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 18:59:25,637 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 18:59:25,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 18:59:25,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 18:59:25,637 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 18:59:25,638 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 18:59:25,639 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-11 18:59:25,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 18:59:25,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 18:59:25,924 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 18:59:25,925 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 18:59:25,926 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 18:59:25,926 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl [2021-06-11 18:59:25,926 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl' [2021-06-11 18:59:26,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 18:59:26,144 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 18:59:26,144 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 18:59:26,145 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 18:59:26,145 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 18:59:26,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,158 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,163 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 18:59:26,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 18:59:26,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 18:59:26,165 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 18:59:26,170 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,171 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,171 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,173 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,175 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... [2021-06-11 18:59:26,175 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 18:59:26,176 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 18:59:26,176 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 18:59:26,176 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 18:59:26,177 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 18:59:26,222 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-06-11 18:59:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-06-11 18:59:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-06-11 18:59:26,224 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-06-11 18:59:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-06-11 18:59:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-06-11 18:59:26,225 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-11 18:59:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-11 18:59:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-11 18:59:26,225 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-11 18:59:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-11 18:59:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-11 18:59:26,225 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-11 18:59:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-11 18:59:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-11 18:59:26,226 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-11 18:59:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-11 18:59:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-11 18:59:26,226 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-11 18:59:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-11 18:59:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-11 18:59:26,227 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-11 18:59:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-11 18:59:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-11 18:59:26,228 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 18:59:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 18:59:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 18:59:26,229 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-06-11 18:59:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-06-11 18:59:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-06-11 18:59:26,229 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-11 18:59:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-11 18:59:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-11 18:59:26,230 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-06-11 18:59:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-06-11 18:59:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-06-11 18:59:26,230 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-11 18:59:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-11 18:59:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-11 18:59:26,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-11 18:59:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-11 18:59:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-11 18:59:26,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-11 18:59:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-11 18:59:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-11 18:59:26,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-06-11 18:59:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-06-11 18:59:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-06-11 18:59:26,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-11 18:59:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-11 18:59:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-11 18:59:26,234 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 18:59:26,366 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 18:59:26,366 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 18:59:26,367 INFO L202 PluginConnector]: Adding new model example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:59:26 BoogieIcfgContainer [2021-06-11 18:59:26,367 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 18:59:26,368 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 18:59:26,368 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 18:59:26,370 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 18:59:26,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:59:26" (1/2) ... [2021-06-11 18:59:26,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28deca80 and model type example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 06:59:26, skipping insertion in model container [2021-06-11 18:59:26,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:59:26" (2/2) ... [2021-06-11 18:59:26,371 INFO L111 eAbstractionObserver]: Analyzing ICFG example_16.bpl [2021-06-11 18:59:26,375 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 18:59:26,377 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 18:59:26,377 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 18:59:26,626 INFO L149 ThreadInstanceAdder]: Constructed 256 joinOtherThreadTransitions. [2021-06-11 18:59:26,638 INFO L253 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-06-11 18:59:26,651 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 18:59:26,651 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 18:59:26,651 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 18:59:26,651 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 18:59:26,651 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 18:59:26,651 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 18:59:26,652 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 18:59:26,652 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 18:59:26,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 323 transitions, 1494 flow [2021-06-11 19:00:00,571 INFO L129 PetriNetUnfolder]: 458753/524339 cut-off events. [2021-06-11 19:00:00,571 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-06-11 19:00:04,741 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048676 conditions, 524339 events. 458753/524339 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2150347 event pairs, 0 based on Foata normal form. 0/524338 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-06-11 19:00:04,741 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 323 transitions, 1494 flow [2021-06-11 19:00:07,371 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 305 transitions, 1426 flow [2021-06-11 19:00:07,372 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:00:07,382 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 305 transitions, 1426 flow [2021-06-11 19:00:07,384 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 305 transitions, 1426 flow [2021-06-11 19:00:07,387 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 305 transitions, 1426 flow [2021-06-11 19:00:46,357 INFO L129 PetriNetUnfolder]: 458753/524337 cut-off events. [2021-06-11 19:00:46,357 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-06-11 19:00:50,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048674 conditions, 524337 events. 458753/524337 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2255750 event pairs, 0 based on Foata normal form. 0/524337 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-06-11 19:01:02,243 INFO L151 LiptonReduction]: Number of co-enabled transitions 15840 [2021-06-11 19:01:02,509 INFO L163 LiptonReduction]: Checked pairs total: 4200 [2021-06-11 19:01:02,509 INFO L165 LiptonReduction]: Total number of compositions: 16 [2021-06-11 19:01:02,511 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 55140 [2021-06-11 19:01:35,897 INFO L129 PetriNetUnfolder]: 458753/524320 cut-off events. [2021-06-11 19:01:35,898 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-06-11 19:01:35,898 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:01:35,899 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:01:35,899 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:01:35,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:01:35,902 INFO L82 PathProgramCache]: Analyzing trace with hash 1566408029, now seen corresponding path program 1 times [2021-06-11 19:01:35,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:01:35,908 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626481330] [2021-06-11 19:01:35,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:01:35,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:01:36,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:01:36,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:01:36,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:01:36,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:01:36,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:01:36,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:01:36,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:01:36,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626481330] [2021-06-11 19:01:36,052 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:01:36,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:01:36,053 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070625446] [2021-06-11 19:01:36,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:01:36,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:01:36,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:01:36,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:01:36,072 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:01:36,075 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 289 transitions, 1394 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:36,075 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:01:36,076 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:01:36,076 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:01:53,051 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-06-11 19:01:53,051 INFO L130 PetriNetUnfolder]: For 366130/366130 co-relation queries the response was YES. [2021-06-11 19:01:54,703 INFO L84 FinitePrefix]: Finished finitePrefix Result has 550566 conditions, 272802 events. 235058/272802 cut-off events. For 366130/366130 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1345521 event pairs, 0 based on Foata normal form. 27824/300626 useless extension candidates. Maximal degree in co-relation 491551. Up to 51480 conditions per place. [2021-06-11 19:01:56,001 INFO L132 encePairwiseOnDemand]: 328/339 looper letters, 6 selfloop transitions, 1 changer transitions 0/279 dead transitions. [2021-06-11 19:01:56,001 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 279 transitions, 1358 flow [2021-06-11 19:01:56,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:01:56,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:01:56,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:01:56,013 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:01:56,013 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:01:56,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:01:56,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:01:56,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:01:56,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:56,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:56,027 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:01:56,028 INFO L185 Difference]: Start difference. First operand has 98 places, 289 transitions, 1394 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:01:56,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 279 transitions, 1358 flow [2021-06-11 19:02:07,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 279 transitions, 834 flow, removed 0 selfloop flow, removed 32 redundant places. [2021-06-11 19:02:07,082 INFO L241 Difference]: Finished difference. Result has 68 places, 279 transitions, 822 flow [2021-06-11 19:02:07,084 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=822, PETRI_PLACES=68, PETRI_TRANSITIONS=279} [2021-06-11 19:02:07,084 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -30 predicate places. [2021-06-11 19:02:07,084 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:02:07,084 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 279 transitions, 822 flow [2021-06-11 19:02:07,085 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 279 transitions, 822 flow [2021-06-11 19:02:07,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 279 transitions, 822 flow [2021-06-11 19:02:16,848 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-06-11 19:02:16,849 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:02:17,581 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272821 conditions, 272802 events. 235058/272802 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1171136 event pairs, 0 based on Foata normal form. 0/272802 useless extension candidates. Maximal degree in co-relation 272796. Up to 51480 conditions per place. [2021-06-11 19:02:20,253 INFO L151 LiptonReduction]: Number of co-enabled transitions 7380 [2021-06-11 19:02:20,279 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:02:20,279 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:02:20,280 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13196 [2021-06-11 19:02:20,280 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 279 transitions, 822 flow [2021-06-11 19:02:20,281 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:20,281 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:02:20,281 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:02:20,281 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 19:02:20,281 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:02:20,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:02:20,282 INFO L82 PathProgramCache]: Analyzing trace with hash -294847935, now seen corresponding path program 1 times [2021-06-11 19:02:20,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:02:20,282 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112105347] [2021-06-11 19:02:20,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:02:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:02:20,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:20,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:20,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:20,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:02:20,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:20,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:20,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:02:20,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112105347] [2021-06-11 19:02:20,305 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:02:20,305 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:02:20,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964008091] [2021-06-11 19:02:20,306 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:02:20,306 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:02:20,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:02:20,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:02:20,307 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:02:20,308 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 279 transitions, 822 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:20,308 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:02:20,308 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:02:20,308 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:02:26,127 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-06-11 19:02:26,127 INFO L130 PetriNetUnfolder]: For 17855/17855 co-relation queries the response was YES. [2021-06-11 19:02:26,591 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165470 conditions, 160505 events. 135672/160505 cut-off events. For 17855/17855 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 799649 event pairs, 0 based on Foata normal form. 12911/173416 useless extension candidates. Maximal degree in co-relation 165443. Up to 24024 conditions per place. [2021-06-11 19:02:27,009 INFO L132 encePairwiseOnDemand]: 329/339 looper letters, 7 selfloop transitions, 1 changer transitions 0/270 dead transitions. [2021-06-11 19:02:27,009 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 270 transitions, 811 flow [2021-06-11 19:02:27,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:02:27,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:02:27,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:02:27,011 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:02:27,012 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:02:27,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:02:27,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:02:27,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:02:27,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:27,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:27,016 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:27,016 INFO L185 Difference]: Start difference. First operand has 68 places, 279 transitions, 822 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:02:27,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 270 transitions, 811 flow [2021-06-11 19:02:27,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 270 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:02:27,037 INFO L241 Difference]: Finished difference. Result has 69 places, 270 transitions, 796 flow [2021-06-11 19:02:27,037 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=796, PETRI_PLACES=69, PETRI_TRANSITIONS=270} [2021-06-11 19:02:27,037 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -29 predicate places. [2021-06-11 19:02:27,037 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:02:27,038 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 270 transitions, 796 flow [2021-06-11 19:02:27,038 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 270 transitions, 796 flow [2021-06-11 19:02:27,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 270 transitions, 796 flow [2021-06-11 19:02:32,186 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-06-11 19:02:32,186 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:02:32,632 INFO L84 FinitePrefix]: Finished finitePrefix Result has 160525 conditions, 160505 events. 135672/160505 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 704622 event pairs, 0 based on Foata normal form. 0/160505 useless extension candidates. Maximal degree in co-relation 160502. Up to 24024 conditions per place. [2021-06-11 19:02:34,003 INFO L151 LiptonReduction]: Number of co-enabled transitions 7110 [2021-06-11 19:02:34,021 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:02:34,022 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:02:34,022 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6985 [2021-06-11 19:02:34,022 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 270 transitions, 796 flow [2021-06-11 19:02:34,023 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:34,023 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:02:34,023 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:02:34,023 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 19:02:34,023 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:02:34,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:02:34,024 INFO L82 PathProgramCache]: Analyzing trace with hash -1233565205, now seen corresponding path program 1 times [2021-06-11 19:02:34,024 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:02:34,024 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190769872] [2021-06-11 19:02:34,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:02:34,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:02:34,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:34,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:34,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:34,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:02:34,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:34,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:02:34,043 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190769872] [2021-06-11 19:02:34,043 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:02:34,043 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:02:34,043 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885496386] [2021-06-11 19:02:34,043 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:02:34,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:02:34,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:02:34,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:02:34,044 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:02:34,045 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 270 transitions, 796 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:34,045 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:02:34,045 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:02:34,045 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:02:39,381 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-06-11 19:02:39,381 INFO L130 PetriNetUnfolder]: For 10756/10756 co-relation queries the response was YES. [2021-06-11 19:02:39,828 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158775 conditions, 149090 events. 125350/149090 cut-off events. For 10756/10756 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 747541 event pairs, 0 based on Foata normal form. 1093/150183 useless extension candidates. Maximal degree in co-relation 158750. Up to 24024 conditions per place. [2021-06-11 19:02:40,220 INFO L132 encePairwiseOnDemand]: 333/339 looper letters, 11 selfloop transitions, 1 changer transitions 0/265 dead transitions. [2021-06-11 19:02:40,220 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 265 transitions, 805 flow [2021-06-11 19:02:40,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:02:40,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:02:40,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:02:40,222 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:02:40,222 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:02:40,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:02:40,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:02:40,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:02:40,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:40,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:40,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:40,226 INFO L185 Difference]: Start difference. First operand has 69 places, 270 transitions, 796 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:02:40,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 265 transitions, 805 flow [2021-06-11 19:02:40,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 265 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:02:40,250 INFO L241 Difference]: Finished difference. Result has 70 places, 265 transitions, 782 flow [2021-06-11 19:02:40,250 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=782, PETRI_PLACES=70, PETRI_TRANSITIONS=265} [2021-06-11 19:02:40,250 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -28 predicate places. [2021-06-11 19:02:40,250 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:02:40,250 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 265 transitions, 782 flow [2021-06-11 19:02:40,250 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 265 transitions, 782 flow [2021-06-11 19:02:40,251 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 265 transitions, 782 flow [2021-06-11 19:02:45,226 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-06-11 19:02:45,226 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:02:45,665 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149111 conditions, 149090 events. 125350/149090 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 665601 event pairs, 0 based on Foata normal form. 0/149090 useless extension candidates. Maximal degree in co-relation 149096. Up to 24024 conditions per place. [2021-06-11 19:02:46,876 INFO L151 LiptonReduction]: Number of co-enabled transitions 6960 [2021-06-11 19:02:46,893 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:02:46,893 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:02:46,893 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6643 [2021-06-11 19:02:46,894 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 265 transitions, 782 flow [2021-06-11 19:02:46,894 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:46,894 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:02:46,894 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:02:46,894 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 19:02:46,894 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:02:46,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:02:46,895 INFO L82 PathProgramCache]: Analyzing trace with hash -861950085, now seen corresponding path program 1 times [2021-06-11 19:02:46,895 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:02:46,895 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462366505] [2021-06-11 19:02:46,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:02:46,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:02:46,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:46,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:46,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:46,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:02:46,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:46,911 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:46,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:02:46,912 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462366505] [2021-06-11 19:02:46,912 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:02:46,912 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:02:46,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575550296] [2021-06-11 19:02:46,912 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:02:46,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:02:46,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:02:46,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:02:46,913 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:02:46,914 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 265 transitions, 782 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:46,914 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:02:46,914 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:02:46,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:02:51,066 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-06-11 19:02:51,066 INFO L130 PetriNetUnfolder]: For 9962/9962 co-relation queries the response was YES. [2021-06-11 19:02:51,357 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122924 conditions, 116241 events. 96298/116241 cut-off events. For 9962/9962 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 596103 event pairs, 0 based on Foata normal form. 3302/119543 useless extension candidates. Maximal degree in co-relation 122908. Up to 21840 conditions per place. [2021-06-11 19:02:51,640 INFO L132 encePairwiseOnDemand]: 331/339 looper letters, 9 selfloop transitions, 1 changer transitions 0/258 dead transitions. [2021-06-11 19:02:51,640 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 258 transitions, 781 flow [2021-06-11 19:02:51,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:02:51,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:02:51,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:02:51,642 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:02:51,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:02:51,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:02:51,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:02:51,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:02:51,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:51,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:51,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:51,645 INFO L185 Difference]: Start difference. First operand has 70 places, 265 transitions, 782 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:02:51,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 258 transitions, 781 flow [2021-06-11 19:02:51,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 258 transitions, 780 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:02:51,663 INFO L241 Difference]: Finished difference. Result has 71 places, 258 transitions, 762 flow [2021-06-11 19:02:51,663 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=762, PETRI_PLACES=71, PETRI_TRANSITIONS=258} [2021-06-11 19:02:51,664 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2021-06-11 19:02:51,664 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:02:51,664 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 258 transitions, 762 flow [2021-06-11 19:02:51,664 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 258 transitions, 762 flow [2021-06-11 19:02:51,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 258 transitions, 762 flow [2021-06-11 19:02:55,438 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-06-11 19:02:55,438 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:02:55,722 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116263 conditions, 116241 events. 96298/116241 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 532533 event pairs, 0 based on Foata normal form. 0/116241 useless extension candidates. Maximal degree in co-relation 116248. Up to 21840 conditions per place. [2021-06-11 19:02:56,380 INFO L151 LiptonReduction]: Number of co-enabled transitions 6750 [2021-06-11 19:02:56,395 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:02:56,395 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:02:56,395 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4731 [2021-06-11 19:02:56,396 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 258 transitions, 762 flow [2021-06-11 19:02:56,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:56,396 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:02:56,396 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:02:56,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 19:02:56,396 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:02:56,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:02:56,397 INFO L82 PathProgramCache]: Analyzing trace with hash -592466757, now seen corresponding path program 1 times [2021-06-11 19:02:56,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:02:56,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596713977] [2021-06-11 19:02:56,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:02:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:02:56,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:56,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:56,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:56,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:02:56,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:02:56,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:02:56,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:02:56,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596713977] [2021-06-11 19:02:56,413 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:02:56,413 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:02:56,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541001417] [2021-06-11 19:02:56,413 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:02:56,413 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:02:56,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:02:56,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:02:56,414 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:02:56,415 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 258 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:02:56,415 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:02:56,415 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:02:56,415 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:02:59,388 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-06-11 19:02:59,389 INFO L130 PetriNetUnfolder]: For 7684/7684 co-relation queries the response was YES. [2021-06-11 19:02:59,617 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91585 conditions, 86617 events. 70668/86617 cut-off events. For 7684/7684 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 449084 event pairs, 0 based on Foata normal form. 2740/89357 useless extension candidates. Maximal degree in co-relation 91569. Up to 21840 conditions per place. [2021-06-11 19:03:00,008 INFO L132 encePairwiseOnDemand]: 330/339 looper letters, 8 selfloop transitions, 1 changer transitions 0/250 dead transitions. [2021-06-11 19:03:00,008 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 250 transitions, 756 flow [2021-06-11 19:03:00,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:00,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:00,010 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:00,010 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:00,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:00,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:00,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:00,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:00,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:00,014 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:00,014 INFO L185 Difference]: Start difference. First operand has 71 places, 258 transitions, 762 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:00,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 250 transitions, 756 flow [2021-06-11 19:03:00,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 250 transitions, 755 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:00,025 INFO L241 Difference]: Finished difference. Result has 72 places, 250 transitions, 739 flow [2021-06-11 19:03:00,025 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=739, PETRI_PLACES=72, PETRI_TRANSITIONS=250} [2021-06-11 19:03:00,025 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2021-06-11 19:03:00,025 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:00,026 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 250 transitions, 739 flow [2021-06-11 19:03:00,026 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 250 transitions, 739 flow [2021-06-11 19:03:00,027 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 250 transitions, 739 flow [2021-06-11 19:03:02,669 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-06-11 19:03:02,669 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:02,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86640 conditions, 86617 events. 70668/86617 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 411704 event pairs, 0 based on Foata normal form. 0/86617 useless extension candidates. Maximal degree in co-relation 86625. Up to 21840 conditions per place. [2021-06-11 19:03:03,511 INFO L151 LiptonReduction]: Number of co-enabled transitions 6510 [2021-06-11 19:03:03,525 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:03,526 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:03,526 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3501 [2021-06-11 19:03:03,526 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 250 transitions, 739 flow [2021-06-11 19:03:03,527 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:03,527 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:03,527 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:03,527 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 19:03:03,527 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:03,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:03,527 INFO L82 PathProgramCache]: Analyzing trace with hash -1871287281, now seen corresponding path program 1 times [2021-06-11 19:03:03,528 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:03,528 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788645396] [2021-06-11 19:03:03,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:03,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:03,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:03,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:03,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:03,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:03,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:03,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:03,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:03,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788645396] [2021-06-11 19:03:03,543 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:03,543 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:03,543 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139834161] [2021-06-11 19:03:03,544 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:03,544 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:03,544 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:03,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:03,545 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:03,545 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 250 transitions, 739 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:03,545 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:03,545 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:03,545 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:04,459 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-06-11 19:03:04,459 INFO L130 PetriNetUnfolder]: For 5582/5582 co-relation queries the response was YES. [2021-06-11 19:03:04,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28937 conditions, 28336 events. 22146/28336 cut-off events. For 5582/5582 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 144830 event pairs, 0 based on Foata normal form. 5006/33342 useless extension candidates. Maximal degree in co-relation 28921. Up to 5460 conditions per place. [2021-06-11 19:03:04,555 INFO L132 encePairwiseOnDemand]: 326/339 looper letters, 4 selfloop transitions, 1 changer transitions 0/238 dead transitions. [2021-06-11 19:03:04,555 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 238 transitions, 713 flow [2021-06-11 19:03:04,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:04,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:04,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:04,557 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:04,557 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:04,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:04,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:04,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:04,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:04,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:04,560 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:04,560 INFO L185 Difference]: Start difference. First operand has 72 places, 250 transitions, 739 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:04,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 238 transitions, 713 flow [2021-06-11 19:03:04,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 238 transitions, 712 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:04,564 INFO L241 Difference]: Finished difference. Result has 73 places, 238 transitions, 704 flow [2021-06-11 19:03:04,564 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=704, PETRI_PLACES=73, PETRI_TRANSITIONS=238} [2021-06-11 19:03:04,565 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -25 predicate places. [2021-06-11 19:03:04,565 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:04,565 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 238 transitions, 704 flow [2021-06-11 19:03:04,565 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 238 transitions, 704 flow [2021-06-11 19:03:04,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 238 transitions, 704 flow [2021-06-11 19:03:05,333 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-06-11 19:03:05,333 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:05,375 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28360 conditions, 28336 events. 22146/28336 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1401. Compared 133326 event pairs, 0 based on Foata normal form. 0/28336 useless extension candidates. Maximal degree in co-relation 28345. Up to 5460 conditions per place. [2021-06-11 19:03:05,495 INFO L151 LiptonReduction]: Number of co-enabled transitions 6150 [2021-06-11 19:03:05,511 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:05,511 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:05,511 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 946 [2021-06-11 19:03:05,512 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 238 transitions, 704 flow [2021-06-11 19:03:05,512 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:05,513 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:05,513 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:05,513 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 19:03:05,513 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:05,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:05,513 INFO L82 PathProgramCache]: Analyzing trace with hash 1016495101, now seen corresponding path program 1 times [2021-06-11 19:03:05,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:05,513 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848508592] [2021-06-11 19:03:05,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:05,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:05,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:05,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:05,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:05,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:05,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:05,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:05,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848508592] [2021-06-11 19:03:05,528 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:05,528 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:05,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860546358] [2021-06-11 19:03:05,529 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:05,529 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:05,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:05,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:05,530 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:05,530 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 238 transitions, 704 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:05,530 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:05,530 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:05,531 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:05,858 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-06-11 19:03:05,858 INFO L130 PetriNetUnfolder]: For 1959/1959 co-relation queries the response was YES. [2021-06-11 19:03:05,877 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11948 conditions, 11346 events. 8415/11346 cut-off events. For 1959/1959 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 57593 event pairs, 0 based on Foata normal form. 1383/12729 useless extension candidates. Maximal degree in co-relation 11932. Up to 1820 conditions per place. [2021-06-11 19:03:05,903 INFO L132 encePairwiseOnDemand]: 327/339 looper letters, 5 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2021-06-11 19:03:05,903 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 227 transitions, 683 flow [2021-06-11 19:03:05,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:05,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:05,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:05,905 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:05,905 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:05,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:05,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:05,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:05,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:05,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:05,908 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:05,908 INFO L185 Difference]: Start difference. First operand has 73 places, 238 transitions, 704 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:05,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 227 transitions, 683 flow [2021-06-11 19:03:05,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 227 transitions, 682 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:05,912 INFO L241 Difference]: Finished difference. Result has 74 places, 227 transitions, 672 flow [2021-06-11 19:03:05,913 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=672, PETRI_PLACES=74, PETRI_TRANSITIONS=227} [2021-06-11 19:03:05,913 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2021-06-11 19:03:05,913 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:05,913 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 227 transitions, 672 flow [2021-06-11 19:03:05,913 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 227 transitions, 672 flow [2021-06-11 19:03:05,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 227 transitions, 672 flow [2021-06-11 19:03:06,204 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-06-11 19:03:06,204 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:06,219 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11371 conditions, 11346 events. 8415/11346 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 53356 event pairs, 0 based on Foata normal form. 0/11346 useless extension candidates. Maximal degree in co-relation 11356. Up to 1820 conditions per place. [2021-06-11 19:03:06,267 INFO L151 LiptonReduction]: Number of co-enabled transitions 5820 [2021-06-11 19:03:06,278 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:06,278 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:06,278 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 365 [2021-06-11 19:03:06,279 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 227 transitions, 672 flow [2021-06-11 19:03:06,279 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,279 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:06,279 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:06,279 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 19:03:06,280 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:06,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:06,280 INFO L82 PathProgramCache]: Analyzing trace with hash -1214096417, now seen corresponding path program 1 times [2021-06-11 19:03:06,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:06,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704073891] [2021-06-11 19:03:06,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:06,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:06,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:06,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:06,301 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704073891] [2021-06-11 19:03:06,302 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:06,302 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:06,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327347423] [2021-06-11 19:03:06,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:06,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:06,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:06,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:06,308 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:06,308 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 227 transitions, 672 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,309 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:06,309 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:06,309 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:06,401 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-06-11 19:03:06,402 INFO L130 PetriNetUnfolder]: For 795/795 co-relation queries the response was YES. [2021-06-11 19:03:06,407 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3133 conditions, 2985 events. 2037/2985 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13857 event pairs, 0 based on Foata normal form. 674/3659 useless extension candidates. Maximal degree in co-relation 3117. Up to 315 conditions per place. [2021-06-11 19:03:06,412 INFO L132 encePairwiseOnDemand]: 325/339 looper letters, 3 selfloop transitions, 1 changer transitions 0/214 dead transitions. [2021-06-11 19:03:06,412 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 214 transitions, 641 flow [2021-06-11 19:03:06,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:06,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:06,414 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:06,414 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:06,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,417 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,417 INFO L185 Difference]: Start difference. First operand has 74 places, 227 transitions, 672 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:06,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 214 transitions, 641 flow [2021-06-11 19:03:06,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 214 transitions, 640 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:06,420 INFO L241 Difference]: Finished difference. Result has 75 places, 214 transitions, 634 flow [2021-06-11 19:03:06,420 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=634, PETRI_PLACES=75, PETRI_TRANSITIONS=214} [2021-06-11 19:03:06,420 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2021-06-11 19:03:06,420 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:06,420 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 214 transitions, 634 flow [2021-06-11 19:03:06,421 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 214 transitions, 634 flow [2021-06-11 19:03:06,421 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 214 transitions, 634 flow [2021-06-11 19:03:06,492 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-06-11 19:03:06,493 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:06,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3011 conditions, 2985 events. 2037/2985 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12779 event pairs, 0 based on Foata normal form. 0/2985 useless extension candidates. Maximal degree in co-relation 2996. Up to 315 conditions per place. [2021-06-11 19:03:06,509 INFO L151 LiptonReduction]: Number of co-enabled transitions 5430 [2021-06-11 19:03:06,519 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:06,519 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:06,520 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 100 [2021-06-11 19:03:06,520 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 214 transitions, 634 flow [2021-06-11 19:03:06,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,521 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:06,521 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:06,521 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 19:03:06,521 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:06,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:06,521 INFO L82 PathProgramCache]: Analyzing trace with hash -187755651, now seen corresponding path program 1 times [2021-06-11 19:03:06,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:06,521 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435169645] [2021-06-11 19:03:06,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:06,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:06,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:06,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435169645] [2021-06-11 19:03:06,539 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:06,539 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:06,539 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242987451] [2021-06-11 19:03:06,540 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:06,540 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:06,540 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:06,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:06,541 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:06,541 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 214 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,541 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:06,541 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:06,541 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:06,635 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-06-11 19:03:06,636 INFO L130 PetriNetUnfolder]: For 241/241 co-relation queries the response was YES. [2021-06-11 19:03:06,640 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3189 conditions, 2928 events. 1988/2928 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13600 event pairs, 0 based on Foata normal form. 8/2936 useless extension candidates. Maximal degree in co-relation 3172. Up to 315 conditions per place. [2021-06-11 19:03:06,647 INFO L132 encePairwiseOnDemand]: 336/339 looper letters, 14 selfloop transitions, 1 changer transitions 0/212 dead transitions. [2021-06-11 19:03:06,647 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 212 transitions, 658 flow [2021-06-11 19:03:06,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:06,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:06,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:06,648 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:06,649 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:06,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,651 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,651 INFO L185 Difference]: Start difference. First operand has 75 places, 214 transitions, 634 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:06,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 212 transitions, 658 flow [2021-06-11 19:03:06,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 212 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:06,654 INFO L241 Difference]: Finished difference. Result has 76 places, 212 transitions, 629 flow [2021-06-11 19:03:06,654 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=627, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=76, PETRI_TRANSITIONS=212} [2021-06-11 19:03:06,655 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2021-06-11 19:03:06,655 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:06,655 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 212 transitions, 629 flow [2021-06-11 19:03:06,655 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 212 transitions, 629 flow [2021-06-11 19:03:06,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 212 transitions, 629 flow [2021-06-11 19:03:06,727 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-06-11 19:03:06,727 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:06,731 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2955 conditions, 2928 events. 1988/2928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12617 event pairs, 0 based on Foata normal form. 0/2928 useless extension candidates. Maximal degree in co-relation 2946. Up to 315 conditions per place. [2021-06-11 19:03:06,746 INFO L151 LiptonReduction]: Number of co-enabled transitions 5370 [2021-06-11 19:03:06,756 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:06,757 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:06,757 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 102 [2021-06-11 19:03:06,757 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 212 transitions, 629 flow [2021-06-11 19:03:06,757 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,758 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:06,758 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:06,758 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 19:03:06,758 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:06,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:06,758 INFO L82 PathProgramCache]: Analyzing trace with hash 1319369611, now seen corresponding path program 1 times [2021-06-11 19:03:06,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:06,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576842842] [2021-06-11 19:03:06,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:06,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:06,771 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:06,772 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576842842] [2021-06-11 19:03:06,772 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:06,772 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:06,772 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570152351] [2021-06-11 19:03:06,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:06,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:06,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:06,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:06,773 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:06,773 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 212 transitions, 629 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,773 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:06,773 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:06,774 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:06,868 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-06-11 19:03:06,868 INFO L130 PetriNetUnfolder]: For 234/234 co-relation queries the response was YES. [2021-06-11 19:03:06,872 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2584 events. 1707/2584 cut-off events. For 234/234 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12249 event pairs, 0 based on Foata normal form. 57/2641 useless extension candidates. Maximal degree in co-relation 2780. Up to 315 conditions per place. [2021-06-11 19:03:06,877 INFO L132 encePairwiseOnDemand]: 334/339 looper letters, 12 selfloop transitions, 1 changer transitions 0/208 dead transitions. [2021-06-11 19:03:06,878 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 208 transitions, 643 flow [2021-06-11 19:03:06,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:06,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:06,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:06,879 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:06,879 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:06,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:06,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,882 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,882 INFO L185 Difference]: Start difference. First operand has 76 places, 212 transitions, 629 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:06,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 208 transitions, 643 flow [2021-06-11 19:03:06,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 208 transitions, 642 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:06,885 INFO L241 Difference]: Finished difference. Result has 77 places, 208 transitions, 618 flow [2021-06-11 19:03:06,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=77, PETRI_TRANSITIONS=208} [2021-06-11 19:03:06,885 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2021-06-11 19:03:06,885 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:06,885 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 208 transitions, 618 flow [2021-06-11 19:03:06,886 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 208 transitions, 618 flow [2021-06-11 19:03:06,886 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 208 transitions, 618 flow [2021-06-11 19:03:06,953 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-06-11 19:03:06,953 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:06,957 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2612 conditions, 2584 events. 1707/2584 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11463 event pairs, 0 based on Foata normal form. 0/2584 useless extension candidates. Maximal degree in co-relation 2603. Up to 315 conditions per place. [2021-06-11 19:03:06,968 INFO L151 LiptonReduction]: Number of co-enabled transitions 5250 [2021-06-11 19:03:06,978 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:06,978 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:06,979 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 94 [2021-06-11 19:03:06,979 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 208 transitions, 618 flow [2021-06-11 19:03:06,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:06,980 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:06,980 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:06,980 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 19:03:06,980 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:06,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:06,980 INFO L82 PathProgramCache]: Analyzing trace with hash 2047114435, now seen corresponding path program 1 times [2021-06-11 19:03:06,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:06,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21733527] [2021-06-11 19:03:06,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:06,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:06,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:06,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:07,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:07,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21733527] [2021-06-11 19:03:07,001 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:07,001 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:07,001 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248791446] [2021-06-11 19:03:07,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:07,001 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:07,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:07,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:07,002 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:07,002 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 208 transitions, 618 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,002 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:07,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:07,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:07,090 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-06-11 19:03:07,090 INFO L130 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2021-06-11 19:03:07,094 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 2578 events. 1702/2578 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12386 event pairs, 0 based on Foata normal form. 1/2579 useless extension candidates. Maximal degree in co-relation 2789. Up to 315 conditions per place. [2021-06-11 19:03:07,099 INFO L132 encePairwiseOnDemand]: 337/339 looper letters, 15 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-06-11 19:03:07,099 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 207 transitions, 647 flow [2021-06-11 19:03:07,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:07,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:07,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:07,100 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:07,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:07,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,103 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,103 INFO L185 Difference]: Start difference. First operand has 77 places, 208 transitions, 618 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:07,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 207 transitions, 647 flow [2021-06-11 19:03:07,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 207 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:07,106 INFO L241 Difference]: Finished difference. Result has 78 places, 207 transitions, 616 flow [2021-06-11 19:03:07,106 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=78, PETRI_TRANSITIONS=207} [2021-06-11 19:03:07,106 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2021-06-11 19:03:07,106 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:07,106 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 207 transitions, 616 flow [2021-06-11 19:03:07,106 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 207 transitions, 616 flow [2021-06-11 19:03:07,107 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 207 transitions, 616 flow [2021-06-11 19:03:07,172 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-06-11 19:03:07,172 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:07,175 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2607 conditions, 2578 events. 1702/2578 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11434 event pairs, 0 based on Foata normal form. 0/2578 useless extension candidates. Maximal degree in co-relation 2600. Up to 315 conditions per place. [2021-06-11 19:03:07,187 INFO L151 LiptonReduction]: Number of co-enabled transitions 5220 [2021-06-11 19:03:07,197 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:07,197 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:07,197 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 91 [2021-06-11 19:03:07,197 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 207 transitions, 616 flow [2021-06-11 19:03:07,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:07,198 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:07,198 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 19:03:07,198 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:07,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:07,198 INFO L82 PathProgramCache]: Analyzing trace with hash 237829181, now seen corresponding path program 1 times [2021-06-11 19:03:07,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:07,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758001519] [2021-06-11 19:03:07,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:07,207 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,207 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:07,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:07,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758001519] [2021-06-11 19:03:07,211 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:07,211 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:07,211 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686500596] [2021-06-11 19:03:07,211 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:07,211 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:07,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:07,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:07,212 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:07,213 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 207 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,213 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:07,213 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:07,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:07,285 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-06-11 19:03:07,285 INFO L130 PetriNetUnfolder]: For 192/192 co-relation queries the response was YES. [2021-06-11 19:03:07,288 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 2029 events. 1285/2029 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9883 event pairs, 0 based on Foata normal form. 71/2100 useless extension candidates. Maximal degree in co-relation 2173. Up to 315 conditions per place. [2021-06-11 19:03:07,292 INFO L132 encePairwiseOnDemand]: 332/339 looper letters, 10 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-06-11 19:03:07,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 201 transitions, 620 flow [2021-06-11 19:03:07,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:07,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:07,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:07,293 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:07,293 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:07,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,296 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,296 INFO L185 Difference]: Start difference. First operand has 78 places, 207 transitions, 616 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:07,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 201 transitions, 620 flow [2021-06-11 19:03:07,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 201 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:07,298 INFO L241 Difference]: Finished difference. Result has 79 places, 201 transitions, 599 flow [2021-06-11 19:03:07,299 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=79, PETRI_TRANSITIONS=201} [2021-06-11 19:03:07,299 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2021-06-11 19:03:07,299 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:07,299 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 201 transitions, 599 flow [2021-06-11 19:03:07,299 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 201 transitions, 599 flow [2021-06-11 19:03:07,299 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 201 transitions, 599 flow [2021-06-11 19:03:07,352 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-06-11 19:03:07,352 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:07,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 2029 events. 1285/2029 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9269 event pairs, 0 based on Foata normal form. 0/2029 useless extension candidates. Maximal degree in co-relation 2052. Up to 315 conditions per place. [2021-06-11 19:03:07,363 INFO L151 LiptonReduction]: Number of co-enabled transitions 5040 [2021-06-11 19:03:07,372 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:07,372 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:07,373 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 74 [2021-06-11 19:03:07,373 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 201 transitions, 599 flow [2021-06-11 19:03:07,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,374 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:07,374 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:07,374 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-11 19:03:07,374 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:07,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:07,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1663476841, now seen corresponding path program 1 times [2021-06-11 19:03:07,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:07,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113261397] [2021-06-11 19:03:07,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:07,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:07,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:07,387 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113261397] [2021-06-11 19:03:07,387 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:07,387 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:07,387 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188448530] [2021-06-11 19:03:07,388 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:07,388 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:07,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:07,388 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:07,388 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:07,389 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 201 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,389 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:07,389 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:07,389 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:07,457 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-06-11 19:03:07,457 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-06-11 19:03:07,460 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2122 conditions, 1969 events. 1240/1969 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9538 event pairs, 0 based on Foata normal form. 10/1979 useless extension candidates. Maximal degree in co-relation 2114. Up to 315 conditions per place. [2021-06-11 19:03:07,464 INFO L132 encePairwiseOnDemand]: 335/339 looper letters, 13 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2021-06-11 19:03:07,464 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 198 transitions, 618 flow [2021-06-11 19:03:07,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:07,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:07,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:07,465 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:07,465 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:07,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,468 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,468 INFO L185 Difference]: Start difference. First operand has 79 places, 201 transitions, 599 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:07,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 198 transitions, 618 flow [2021-06-11 19:03:07,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 198 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:07,471 INFO L241 Difference]: Finished difference. Result has 80 places, 198 transitions, 591 flow [2021-06-11 19:03:07,471 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=591, PETRI_PLACES=80, PETRI_TRANSITIONS=198} [2021-06-11 19:03:07,471 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2021-06-11 19:03:07,471 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:07,471 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 198 transitions, 591 flow [2021-06-11 19:03:07,471 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 198 transitions, 591 flow [2021-06-11 19:03:07,472 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 198 transitions, 591 flow [2021-06-11 19:03:07,523 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-06-11 19:03:07,523 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:07,525 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2000 conditions, 1969 events. 1240/1969 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9079 event pairs, 0 based on Foata normal form. 0/1969 useless extension candidates. Maximal degree in co-relation 1993. Up to 315 conditions per place. [2021-06-11 19:03:07,533 INFO L151 LiptonReduction]: Number of co-enabled transitions 4950 [2021-06-11 19:03:07,542 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:07,542 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:07,542 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71 [2021-06-11 19:03:07,543 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 198 transitions, 591 flow [2021-06-11 19:03:07,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,543 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:07,543 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:07,543 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-11 19:03:07,543 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:07,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:07,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1216971457, now seen corresponding path program 1 times [2021-06-11 19:03:07,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:07,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995526440] [2021-06-11 19:03:07,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:07,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:07,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:07,553 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995526440] [2021-06-11 19:03:07,553 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:07,553 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:07,553 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614583749] [2021-06-11 19:03:07,554 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:07,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:07,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:07,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:07,555 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:07,555 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 198 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,555 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:07,555 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:07,555 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:07,577 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-06-11 19:03:07,577 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-06-11 19:03:07,577 INFO L84 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 289 events. 120/289 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 985 event pairs, 0 based on Foata normal form. 105/394 useless extension candidates. Maximal degree in co-relation 330. Up to 30 conditions per place. [2021-06-11 19:03:07,578 INFO L132 encePairwiseOnDemand]: 324/339 looper letters, 2 selfloop transitions, 1 changer transitions 0/184 dead transitions. [2021-06-11 19:03:07,578 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 184 transitions, 555 flow [2021-06-11 19:03:07,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:07,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:07,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:07,579 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:07,579 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:07,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,582 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,582 INFO L185 Difference]: Start difference. First operand has 80 places, 198 transitions, 591 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:07,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 184 transitions, 555 flow [2021-06-11 19:03:07,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 184 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:07,584 INFO L241 Difference]: Finished difference. Result has 81 places, 184 transitions, 550 flow [2021-06-11 19:03:07,584 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=184} [2021-06-11 19:03:07,584 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2021-06-11 19:03:07,584 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:07,584 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 184 transitions, 550 flow [2021-06-11 19:03:07,584 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 184 transitions, 550 flow [2021-06-11 19:03:07,585 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 184 transitions, 550 flow [2021-06-11 19:03:07,594 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-06-11 19:03:07,594 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:07,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 289 events. 120/289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 942 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 314. Up to 30 conditions per place. [2021-06-11 19:03:07,596 INFO L151 LiptonReduction]: Number of co-enabled transitions 2290 [2021-06-11 19:03:07,603 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:07,603 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:07,603 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19 [2021-06-11 19:03:07,603 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 184 transitions, 550 flow [2021-06-11 19:03:07,604 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,604 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:07,604 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:07,604 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-11 19:03:07,604 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:07,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:07,604 INFO L82 PathProgramCache]: Analyzing trace with hash -1539067609, now seen corresponding path program 1 times [2021-06-11 19:03:07,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:07,604 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853843200] [2021-06-11 19:03:07,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:07,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 19:03:07,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:07,614 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853843200] [2021-06-11 19:03:07,614 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:07,614 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 19:03:07,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217321270] [2021-06-11 19:03:07,614 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 19:03:07,614 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:07,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 19:03:07,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 19:03:07,615 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-06-11 19:03:07,616 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 184 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,616 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:07,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-06-11 19:03:07,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:03:07,629 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-06-11 19:03:07,629 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-06-11 19:03:07,629 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 49 events. 0/49 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs, 0 based on Foata normal form. 15/64 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-11 19:03:07,630 INFO L132 encePairwiseOnDemand]: 323/339 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-06-11 19:03:07,630 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 49 transitions, 149 flow [2021-06-11 19:03:07,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 19:03:07,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 19:03:07,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-06-11 19:03:07,631 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-06-11 19:03:07,631 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:03:07,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-06-11 19:03:07,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,633 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,633 INFO L185 Difference]: Start difference. First operand has 81 places, 184 transitions, 550 flow. Second operand 3 states and 983 transitions. [2021-06-11 19:03:07,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 49 transitions, 149 flow [2021-06-11 19:03:07,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 49 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:03:07,634 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 146 flow [2021-06-11 19:03:07,634 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=82, PETRI_TRANSITIONS=49} [2021-06-11 19:03:07,634 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2021-06-11 19:03:07,634 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:03:07,635 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 49 transitions, 146 flow [2021-06-11 19:03:07,635 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 49 transitions, 146 flow [2021-06-11 19:03:07,635 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 49 transitions, 146 flow [2021-06-11 19:03:07,637 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-06-11 19:03:07,637 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:03:07,637 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 30 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-06-11 19:03:07,638 INFO L151 LiptonReduction]: Number of co-enabled transitions 720 [2021-06-11 19:03:07,639 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:03:07,639 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:03:07,639 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 19:03:07,639 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 146 flow [2021-06-11 19:03:07,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:07,639 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:03:07,639 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:03:07,640 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-11 19:03:07,640 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:03:07,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:03:07,640 INFO L82 PathProgramCache]: Analyzing trace with hash 501923523, now seen corresponding path program 1 times [2021-06-11 19:03:07,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:03:07,640 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467785987] [2021-06-11 19:03:07,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:03:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:03:07,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:03:07,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 19:03:07,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:03:07,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 19:03:07,743 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 19:03:07,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 19:03:07,763 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 19:03:07,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 19:03:07,799 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-11 19:03:07,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-11 19:03:07,843 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-06-11 19:03:07,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-11 19:03:07,891 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-06-11 19:03:07,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-11 19:03:07,948 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-06-11 19:03:07,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 19:03:08,020 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-06-11 19:03:08,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 19:03:08,097 INFO L142 QuantifierPusher]: treesize reduction 45, result has 64.8 percent of original size [2021-06-11 19:03:08,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-06-11 19:03:08,201 INFO L142 QuantifierPusher]: treesize reduction 63, result has 59.6 percent of original size [2021-06-11 19:03:08,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-06-11 19:03:08,307 INFO L142 QuantifierPusher]: treesize reduction 72, result has 58.4 percent of original size [2021-06-11 19:03:08,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-06-11 19:03:08,410 INFO L142 QuantifierPusher]: treesize reduction 81, result has 57.4 percent of original size [2021-06-11 19:03:08,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-06-11 19:03:08,528 INFO L142 QuantifierPusher]: treesize reduction 99, result has 53.3 percent of original size [2021-06-11 19:03:08,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-06-11 19:03:08,654 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-06-11 19:03:08,669 INFO L142 QuantifierPusher]: treesize reduction 117, result has 50.0 percent of original size [2021-06-11 19:03:08,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-06-11 19:03:08,762 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-06-11 19:03:08,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-06-11 19:03:08,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:03:08,847 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467785987] [2021-06-11 19:03:08,847 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:03:08,847 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-06-11 19:03:08,847 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549639599] [2021-06-11 19:03:08,847 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-11 19:03:08,847 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:03:08,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-11 19:03:08,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-06-11 19:03:08,850 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-06-11 19:03:08,852 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 49 transitions, 146 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:03:08,852 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:03:08,852 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-06-11 19:03:08,853 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 19:04:39,935 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-06-11 19:04:40,014 INFO L129 PetriNetUnfolder]: 638979/738307 cut-off events. [2021-06-11 19:04:40,014 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 19:04:44,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1475637 conditions, 738307 events. 638979/738307 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28451. Compared 3492462 event pairs, 212993 based on Foata normal form. 1/734129 useless extension candidates. Maximal degree in co-relation 1475629. Up to 262145 conditions per place. [2021-06-11 19:04:47,032 INFO L132 encePairwiseOnDemand]: 322/339 looper letters, 135 selfloop transitions, 15 changer transitions 1/183 dead transitions. [2021-06-11 19:04:47,033 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 716 flow [2021-06-11 19:04:47,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-11 19:04:47,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-06-11 19:04:47,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5642 transitions. [2021-06-11 19:04:47,042 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9246148803670927 [2021-06-11 19:04:47,042 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 5642 transitions. [2021-06-11 19:04:47,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 5642 transitions. [2021-06-11 19:04:47,044 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 19:04:47,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 5642 transitions. [2021-06-11 19:04:47,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 313.44444444444446) internal successors, (5642), 18 states have internal predecessors, (5642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:47,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:47,054 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:47,054 INFO L185 Difference]: Start difference. First operand has 82 places, 49 transitions, 146 flow. Second operand 18 states and 5642 transitions. [2021-06-11 19:04:47,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 183 transitions, 716 flow [2021-06-11 19:04:47,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 183 transitions, 715 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 19:04:47,060 INFO L241 Difference]: Finished difference. Result has 114 places, 63 transitions, 264 flow [2021-06-11 19:04:47,060 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=264, PETRI_PLACES=114, PETRI_TRANSITIONS=63} [2021-06-11 19:04:47,060 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, 16 predicate places. [2021-06-11 19:04:47,060 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 19:04:47,061 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 63 transitions, 264 flow [2021-06-11 19:04:47,061 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 63 transitions, 264 flow [2021-06-11 19:04:47,061 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 113 places, 63 transitions, 264 flow [2021-06-11 19:04:47,073 INFO L129 PetriNetUnfolder]: 0/239 cut-off events. [2021-06-11 19:04:47,073 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2021-06-11 19:04:47,074 INFO L84 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 239 events. 0/239 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1300 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 0. Up to 16 conditions per place. [2021-06-11 19:04:47,075 INFO L151 LiptonReduction]: Number of co-enabled transitions 1082 [2021-06-11 19:04:47,076 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 19:04:47,076 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 19:04:47,076 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-06-11 19:04:47,077 INFO L480 AbstractCegarLoop]: Abstraction has has 113 places, 63 transitions, 264 flow [2021-06-11 19:04:47,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:47,078 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 19:04:47,078 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 19:04:47,078 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-11 19:04:47,078 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 19:04:47,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 19:04:47,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1947470939, now seen corresponding path program 2 times [2021-06-11 19:04:47,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 19:04:47,078 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105852312] [2021-06-11 19:04:47,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 19:04:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 19:04:47,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:47,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 19:04:47,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:47,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 19:04:47,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 19:04:47,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 19:04:47,161 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 19:04:47,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 19:04:47,171 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 19:04:47,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 19:04:47,183 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 19:04:47,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 19:04:47,205 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 19:04:47,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 19:04:47,228 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 19:04:47,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 19:04:47,259 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 19:04:47,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 19:04:47,296 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 19:04:47,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 19:04:47,341 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 19:04:47,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 19:04:47,388 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-11 19:04:47,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-11 19:04:47,454 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-06-11 19:04:47,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-06-11 19:04:47,519 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-06-11 19:04:47,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-06-11 19:04:47,594 INFO L142 QuantifierPusher]: treesize reduction 108, result has 50.2 percent of original size [2021-06-11 19:04:47,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-06-11 19:04:47,673 INFO L142 QuantifierPusher]: treesize reduction 126, result has 48.6 percent of original size [2021-06-11 19:04:47,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2021-06-11 19:04:47,762 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-06-11 19:04:47,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-06-11 19:04:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 19:04:47,842 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105852312] [2021-06-11 19:04:47,842 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 19:04:47,842 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-06-11 19:04:47,842 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122982535] [2021-06-11 19:04:47,843 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-11 19:04:47,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 19:04:47,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-11 19:04:47,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-06-11 19:04:47,846 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-06-11 19:04:47,848 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 63 transitions, 264 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 19:04:47,848 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 19:04:47,848 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-06-11 19:04:47,848 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand