/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 03:41:41,664 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 03:41:41,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 03:41:41,692 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 03:41:41,692 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 03:41:41,693 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 03:41:41,694 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 03:41:41,695 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 03:41:41,696 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 03:41:41,697 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 03:41:41,697 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 03:41:41,698 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 03:41:41,698 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 03:41:41,699 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 03:41:41,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 03:41:41,700 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 03:41:41,701 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 03:41:41,701 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 03:41:41,702 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 03:41:41,704 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 03:41:41,704 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 03:41:41,705 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 03:41:41,706 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 03:41:41,706 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 03:41:41,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 03:41:41,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 03:41:41,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 03:41:41,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 03:41:41,709 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 03:41:41,709 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 03:41:41,710 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 03:41:41,710 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 03:41:41,711 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 03:41:41,711 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 03:41:41,712 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 03:41:41,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 03:41:41,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 03:41:41,713 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 03:41:41,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 03:41:41,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 03:41:41,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 03:41:41,716 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-03-26 03:41:41,742 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 03:41:41,743 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 03:41:41,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 03:41:41,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 03:41:41,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 03:41:41,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 03:41:41,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 03:41:41,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 03:41:41,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 03:41:41,746 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 03:41:41,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 03:41:42,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 03:41:42,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 03:41:42,005 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 03:41:42,006 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 03:41:42,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl [2021-03-26 03:41:42,007 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl' [2021-03-26 03:41:42,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 03:41:42,038 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 03:41:42,039 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 03:41:42,039 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 03:41:42,039 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 03:41:42,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,056 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,062 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 03:41:42,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 03:41:42,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 03:41:42,063 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 03:41:42,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,073 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... [2021-03-26 03:41:42,074 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 03:41:42,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 03:41:42,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 03:41:42,075 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 03:41:42,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 03:41:42,122 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-03-26 03:41:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-03-26 03:41:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-03-26 03:41:42,122 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-03-26 03:41:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-03-26 03:41:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-03-26 03:41:42,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-26 03:41:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-26 03:41:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-26 03:41:42,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-26 03:41:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-26 03:41:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-26 03:41:42,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-26 03:41:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-26 03:41:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-26 03:41:42,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-26 03:41:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-26 03:41:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-26 03:41:42,124 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-26 03:41:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-26 03:41:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-26 03:41:42,124 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-26 03:41:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-26 03:41:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-26 03:41:42,124 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 03:41:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 03:41:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 03:41:42,124 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-26 03:41:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-26 03:41:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-26 03:41:42,125 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-26 03:41:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-26 03:41:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-26 03:41:42,125 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-26 03:41:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-26 03:41:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-26 03:41:42,125 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-26 03:41:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-26 03:41:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-26 03:41:42,125 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-26 03:41:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-26 03:41:42,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-26 03:41:42,126 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-26 03:41:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-26 03:41:42,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-26 03:41:42,126 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-26 03:41:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-26 03:41:42,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-26 03:41:42,126 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-26 03:41:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-26 03:41:42,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-26 03:41:42,127 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 03:41:42,253 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 03:41:42,254 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 03:41:42,255 INFO L202 PluginConnector]: Adding new model example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:41:42 BoogieIcfgContainer [2021-03-26 03:41:42,255 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 03:41:42,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 03:41:42,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 03:41:42,257 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 03:41:42,257 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:41:42" (1/2) ... [2021-03-26 03:41:42,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7020779 and model type example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:41:42, skipping insertion in model container [2021-03-26 03:41:42,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:41:42" (2/2) ... [2021-03-26 03:41:42,259 INFO L111 eAbstractionObserver]: Analyzing ICFG example_16.bpl [2021-03-26 03:41:42,262 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 03:41:42,264 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 03:41:42,264 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 03:41:42,480 INFO L149 ThreadInstanceAdder]: Constructed 256 joinOtherThreadTransitions. [2021-03-26 03:41:42,495 INFO L253 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-03-26 03:41:42,510 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:41:42,510 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:41:42,510 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:41:42,510 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:41:42,510 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:41:42,510 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:41:42,510 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:41:42,510 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:41:42,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 323 transitions, 1494 flow [2021-03-26 03:42:17,077 INFO L129 PetriNetUnfolder]: 458753/524339 cut-off events. [2021-03-26 03:42:17,077 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 03:42:20,755 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048676 conditions, 524339 events. 458753/524339 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2150347 event pairs, 0 based on Foata normal form. 0/524338 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-26 03:42:20,756 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 323 transitions, 1494 flow [2021-03-26 03:42:23,471 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 305 transitions, 1426 flow [2021-03-26 03:42:23,472 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:42:23,480 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-26 03:42:23,482 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-26 03:42:23,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 305 transitions, 1426 flow [2021-03-26 03:43:01,284 INFO L129 PetriNetUnfolder]: 458753/524337 cut-off events. [2021-03-26 03:43:01,284 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 03:43:05,228 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048674 conditions, 524337 events. 458753/524337 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2255750 event pairs, 0 based on Foata normal form. 0/524337 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-26 03:43:16,196 INFO L142 LiptonReduction]: Number of co-enabled transitions 15840 [2021-03-26 03:43:17,488 INFO L154 LiptonReduction]: Checked pairs total: 4200 [2021-03-26 03:43:17,488 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-26 03:43:17,490 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 54019 [2021-03-26 03:43:50,224 INFO L129 PetriNetUnfolder]: 458753/524320 cut-off events. [2021-03-26 03:43:50,225 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-26 03:43:50,225 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:43:50,225 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:43:50,226 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:43:50,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:43:50,229 INFO L82 PathProgramCache]: Analyzing trace with hash 1566408029, now seen corresponding path program 1 times [2021-03-26 03:43:50,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:43:50,234 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905774011] [2021-03-26 03:43:50,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:43:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:43:50,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:43:50,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:43:50,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:43:50,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:43:50,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:43:50,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:43:50,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:43:50,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905774011] [2021-03-26 03:43:50,366 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:43:50,366 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:43:50,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676829991] [2021-03-26 03:43:50,372 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:43:50,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:43:50,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:43:50,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:43:50,385 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:43:50,393 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 289 transitions, 1394 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:43:50,393 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:43:50,393 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:43:50,394 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:44:06,390 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-26 03:44:06,390 INFO L130 PetriNetUnfolder]: For 366130/366130 co-relation queries the response was YES. [2021-03-26 03:44:08,006 INFO L84 FinitePrefix]: Finished finitePrefix Result has 550566 conditions, 272802 events. 235058/272802 cut-off events. For 366130/366130 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1345521 event pairs, 0 based on Foata normal form. 27824/300626 useless extension candidates. Maximal degree in co-relation 491551. Up to 51480 conditions per place. [2021-03-26 03:44:09,209 INFO L132 encePairwiseOnDemand]: 328/339 looper letters, 6 selfloop transitions, 1 changer transitions 0/279 dead transitions. [2021-03-26 03:44:09,209 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 279 transitions, 1358 flow [2021-03-26 03:44:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:44:09,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:44:09,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:44:09,219 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:44:09,220 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:44:09,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:44:09,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:44:09,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:44:09,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:09,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:09,238 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:09,239 INFO L185 Difference]: Start difference. First operand has 98 places, 289 transitions, 1394 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:44:09,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 279 transitions, 1358 flow [2021-03-26 03:44:20,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 279 transitions, 834 flow, removed 0 selfloop flow, removed 32 redundant places. [2021-03-26 03:44:20,589 INFO L241 Difference]: Finished difference. Result has 68 places, 279 transitions, 822 flow [2021-03-26 03:44:20,590 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=822, PETRI_PLACES=68, PETRI_TRANSITIONS=279} [2021-03-26 03:44:20,591 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -30 predicate places. [2021-03-26 03:44:20,591 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:44:20,591 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-26 03:44:20,591 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-26 03:44:20,592 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 279 transitions, 822 flow [2021-03-26 03:44:30,100 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-26 03:44:30,100 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:44:30,776 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272821 conditions, 272802 events. 235058/272802 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1171136 event pairs, 0 based on Foata normal form. 0/272802 useless extension candidates. Maximal degree in co-relation 272796. Up to 51480 conditions per place. [2021-03-26 03:44:33,308 INFO L142 LiptonReduction]: Number of co-enabled transitions 7380 [2021-03-26 03:44:33,332 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:44:33,332 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:44:33,333 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12742 [2021-03-26 03:44:33,335 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 279 transitions, 822 flow [2021-03-26 03:44:33,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:33,336 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:44:33,336 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:44:33,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 03:44:33,336 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:44:33,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:44:33,336 INFO L82 PathProgramCache]: Analyzing trace with hash -294847935, now seen corresponding path program 1 times [2021-03-26 03:44:33,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:44:33,337 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056280666] [2021-03-26 03:44:33,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:44:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:44:33,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:33,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:33,356 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:33,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:44:33,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:33,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:33,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:44:33,359 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056280666] [2021-03-26 03:44:33,359 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:44:33,359 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:44:33,359 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733761103] [2021-03-26 03:44:33,360 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:44:33,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:44:33,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:44:33,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:44:33,361 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:44:33,362 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 279 transitions, 822 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:33,362 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:44:33,362 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:44:33,362 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:44:38,862 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-26 03:44:38,862 INFO L130 PetriNetUnfolder]: For 17855/17855 co-relation queries the response was YES. [2021-03-26 03:44:39,479 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165470 conditions, 160505 events. 135672/160505 cut-off events. For 17855/17855 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 799649 event pairs, 0 based on Foata normal form. 12911/173416 useless extension candidates. Maximal degree in co-relation 165443. Up to 24024 conditions per place. [2021-03-26 03:44:39,911 INFO L132 encePairwiseOnDemand]: 329/339 looper letters, 7 selfloop transitions, 1 changer transitions 0/270 dead transitions. [2021-03-26 03:44:39,911 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 270 transitions, 811 flow [2021-03-26 03:44:39,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:44:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:44:39,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:44:39,913 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:44:39,913 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:44:39,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:44:39,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:44:39,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:44:39,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:39,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:39,917 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:39,917 INFO L185 Difference]: Start difference. First operand has 68 places, 279 transitions, 822 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:44:39,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 270 transitions, 811 flow [2021-03-26 03:44:39,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 270 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:44:39,937 INFO L241 Difference]: Finished difference. Result has 69 places, 270 transitions, 796 flow [2021-03-26 03:44:39,937 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=796, PETRI_PLACES=69, PETRI_TRANSITIONS=270} [2021-03-26 03:44:39,938 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -29 predicate places. [2021-03-26 03:44:39,938 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:44:39,938 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-26 03:44:39,938 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-26 03:44:39,939 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 270 transitions, 796 flow [2021-03-26 03:44:44,977 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-26 03:44:44,978 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:44:45,397 INFO L84 FinitePrefix]: Finished finitePrefix Result has 160525 conditions, 160505 events. 135672/160505 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 704622 event pairs, 0 based on Foata normal form. 0/160505 useless extension candidates. Maximal degree in co-relation 160502. Up to 24024 conditions per place. [2021-03-26 03:44:46,658 INFO L142 LiptonReduction]: Number of co-enabled transitions 7110 [2021-03-26 03:44:46,680 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:44:46,681 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:44:46,681 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6743 [2021-03-26 03:44:46,682 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 270 transitions, 796 flow [2021-03-26 03:44:46,683 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:46,683 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:44:46,683 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:44:46,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 03:44:46,683 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:44:46,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:44:46,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1233565205, now seen corresponding path program 1 times [2021-03-26 03:44:46,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:44:46,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188686774] [2021-03-26 03:44:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:44:46,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:44:46,702 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:46,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:46,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:46,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:44:46,705 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:46,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:46,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:44:46,707 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188686774] [2021-03-26 03:44:46,707 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:44:46,707 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:44:46,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782168315] [2021-03-26 03:44:46,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:44:46,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:44:46,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:44:46,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:44:46,710 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:44:46,711 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 270 transitions, 796 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:46,711 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:44:46,711 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:44:46,711 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:44:52,025 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-26 03:44:52,025 INFO L130 PetriNetUnfolder]: For 10756/10756 co-relation queries the response was YES. [2021-03-26 03:44:52,444 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158775 conditions, 149090 events. 125350/149090 cut-off events. For 10756/10756 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 747541 event pairs, 0 based on Foata normal form. 1093/150183 useless extension candidates. Maximal degree in co-relation 158750. Up to 24024 conditions per place. [2021-03-26 03:44:52,835 INFO L132 encePairwiseOnDemand]: 333/339 looper letters, 11 selfloop transitions, 1 changer transitions 0/265 dead transitions. [2021-03-26 03:44:52,836 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 265 transitions, 805 flow [2021-03-26 03:44:52,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:44:52,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:44:52,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:44:52,841 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:44:52,841 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:44:52,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:44:52,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:44:52,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:44:52,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:52,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:52,845 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:52,845 INFO L185 Difference]: Start difference. First operand has 69 places, 270 transitions, 796 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:44:52,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 265 transitions, 805 flow [2021-03-26 03:44:52,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 265 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:44:52,865 INFO L241 Difference]: Finished difference. Result has 70 places, 265 transitions, 782 flow [2021-03-26 03:44:52,865 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=782, PETRI_PLACES=70, PETRI_TRANSITIONS=265} [2021-03-26 03:44:52,865 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -28 predicate places. [2021-03-26 03:44:52,865 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:44:52,865 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-26 03:44:52,866 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-26 03:44:52,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 265 transitions, 782 flow [2021-03-26 03:44:57,779 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-26 03:44:57,779 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:44:58,212 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149111 conditions, 149090 events. 125350/149090 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 665601 event pairs, 0 based on Foata normal form. 0/149090 useless extension candidates. Maximal degree in co-relation 149096. Up to 24024 conditions per place. [2021-03-26 03:44:59,506 INFO L142 LiptonReduction]: Number of co-enabled transitions 6960 [2021-03-26 03:44:59,522 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:44:59,522 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:44:59,522 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6657 [2021-03-26 03:44:59,524 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 265 transitions, 782 flow [2021-03-26 03:44:59,524 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:59,524 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:44:59,524 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:44:59,524 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 03:44:59,524 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:44:59,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:44:59,525 INFO L82 PathProgramCache]: Analyzing trace with hash -861950085, now seen corresponding path program 1 times [2021-03-26 03:44:59,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:44:59,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124843564] [2021-03-26 03:44:59,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:44:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:44:59,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:59,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:59,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:59,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:44:59,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:44:59,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:44:59,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:44:59,542 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124843564] [2021-03-26 03:44:59,542 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:44:59,542 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:44:59,542 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285505251] [2021-03-26 03:44:59,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:44:59,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:44:59,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:44:59,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:44:59,543 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:44:59,544 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 265 transitions, 782 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:44:59,544 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:44:59,544 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:44:59,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:03,621 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-26 03:45:03,621 INFO L130 PetriNetUnfolder]: For 9962/9962 co-relation queries the response was YES. [2021-03-26 03:45:03,925 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122924 conditions, 116241 events. 96298/116241 cut-off events. For 9962/9962 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 596103 event pairs, 0 based on Foata normal form. 3302/119543 useless extension candidates. Maximal degree in co-relation 122908. Up to 21840 conditions per place. [2021-03-26 03:45:04,232 INFO L132 encePairwiseOnDemand]: 331/339 looper letters, 9 selfloop transitions, 1 changer transitions 0/258 dead transitions. [2021-03-26 03:45:04,232 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 258 transitions, 781 flow [2021-03-26 03:45:04,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:04,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:04,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:04,234 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:04,234 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:04,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:04,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:04,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:04,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:04,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:04,238 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:04,238 INFO L185 Difference]: Start difference. First operand has 70 places, 265 transitions, 782 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:04,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 258 transitions, 781 flow [2021-03-26 03:45:04,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 258 transitions, 780 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:04,257 INFO L241 Difference]: Finished difference. Result has 71 places, 258 transitions, 762 flow [2021-03-26 03:45:04,258 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=762, PETRI_PLACES=71, PETRI_TRANSITIONS=258} [2021-03-26 03:45:04,258 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2021-03-26 03:45:04,258 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:04,258 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-26 03:45:04,258 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-26 03:45:04,259 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 258 transitions, 762 flow [2021-03-26 03:45:08,179 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-26 03:45:08,180 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:08,467 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116263 conditions, 116241 events. 96298/116241 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 532533 event pairs, 0 based on Foata normal form. 0/116241 useless extension candidates. Maximal degree in co-relation 116248. Up to 21840 conditions per place. [2021-03-26 03:45:09,338 INFO L142 LiptonReduction]: Number of co-enabled transitions 6750 [2021-03-26 03:45:09,352 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:09,352 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:09,352 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5094 [2021-03-26 03:45:09,356 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 258 transitions, 762 flow [2021-03-26 03:45:09,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:09,356 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:09,357 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:09,357 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 03:45:09,357 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:09,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:09,357 INFO L82 PathProgramCache]: Analyzing trace with hash -592466757, now seen corresponding path program 1 times [2021-03-26 03:45:09,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:09,357 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087435791] [2021-03-26 03:45:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:09,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:09,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:09,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:09,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:09,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:09,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:09,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:09,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:09,392 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087435791] [2021-03-26 03:45:09,392 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:09,392 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:09,392 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483012749] [2021-03-26 03:45:09,392 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:09,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:09,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:09,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:09,407 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:09,408 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 258 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:09,408 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:09,408 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:09,408 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:12,417 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-26 03:45:12,417 INFO L130 PetriNetUnfolder]: For 7684/7684 co-relation queries the response was YES. [2021-03-26 03:45:12,601 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91585 conditions, 86617 events. 70668/86617 cut-off events. For 7684/7684 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 449084 event pairs, 0 based on Foata normal form. 2740/89357 useless extension candidates. Maximal degree in co-relation 91569. Up to 21840 conditions per place. [2021-03-26 03:45:12,802 INFO L132 encePairwiseOnDemand]: 330/339 looper letters, 8 selfloop transitions, 1 changer transitions 0/250 dead transitions. [2021-03-26 03:45:12,802 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 250 transitions, 756 flow [2021-03-26 03:45:12,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:12,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:12,804 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:12,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:12,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:12,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:12,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:12,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:12,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:12,808 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:12,808 INFO L185 Difference]: Start difference. First operand has 71 places, 258 transitions, 762 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:12,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 250 transitions, 756 flow [2021-03-26 03:45:12,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 250 transitions, 755 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:12,819 INFO L241 Difference]: Finished difference. Result has 72 places, 250 transitions, 739 flow [2021-03-26 03:45:12,819 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=739, PETRI_PLACES=72, PETRI_TRANSITIONS=250} [2021-03-26 03:45:12,820 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2021-03-26 03:45:12,820 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:12,820 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-26 03:45:12,820 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-26 03:45:12,821 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 250 transitions, 739 flow [2021-03-26 03:45:15,634 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-26 03:45:15,635 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:15,814 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86640 conditions, 86617 events. 70668/86617 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 411704 event pairs, 0 based on Foata normal form. 0/86617 useless extension candidates. Maximal degree in co-relation 86625. Up to 21840 conditions per place. [2021-03-26 03:45:16,218 INFO L142 LiptonReduction]: Number of co-enabled transitions 6510 [2021-03-26 03:45:16,231 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:16,231 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:16,231 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3411 [2021-03-26 03:45:16,232 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 250 transitions, 739 flow [2021-03-26 03:45:16,233 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:16,233 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:16,233 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:16,233 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 03:45:16,233 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:16,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:16,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1871287281, now seen corresponding path program 1 times [2021-03-26 03:45:16,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:16,234 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378814329] [2021-03-26 03:45:16,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:16,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:16,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:16,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:16,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:16,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:16,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:16,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:16,247 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378814329] [2021-03-26 03:45:16,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:16,247 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:16,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923840545] [2021-03-26 03:45:16,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:16,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:16,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:16,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:16,249 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:16,250 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 250 transitions, 739 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:16,250 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:16,250 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:16,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:17,191 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-26 03:45:17,191 INFO L130 PetriNetUnfolder]: For 5582/5582 co-relation queries the response was YES. [2021-03-26 03:45:17,242 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28937 conditions, 28336 events. 22146/28336 cut-off events. For 5582/5582 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 144830 event pairs, 0 based on Foata normal form. 5006/33342 useless extension candidates. Maximal degree in co-relation 28921. Up to 5460 conditions per place. [2021-03-26 03:45:17,309 INFO L132 encePairwiseOnDemand]: 326/339 looper letters, 4 selfloop transitions, 1 changer transitions 0/238 dead transitions. [2021-03-26 03:45:17,309 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 238 transitions, 713 flow [2021-03-26 03:45:17,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:17,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:17,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:17,311 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:17,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:17,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:17,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:17,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:17,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:17,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:17,314 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:17,314 INFO L185 Difference]: Start difference. First operand has 72 places, 250 transitions, 739 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:17,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 238 transitions, 713 flow [2021-03-26 03:45:17,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 238 transitions, 712 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:17,318 INFO L241 Difference]: Finished difference. Result has 73 places, 238 transitions, 704 flow [2021-03-26 03:45:17,318 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=704, PETRI_PLACES=73, PETRI_TRANSITIONS=238} [2021-03-26 03:45:17,318 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -25 predicate places. [2021-03-26 03:45:17,318 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:17,318 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-26 03:45:17,319 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-26 03:45:17,319 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 238 transitions, 704 flow [2021-03-26 03:45:18,071 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-26 03:45:18,071 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:18,118 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28360 conditions, 28336 events. 22146/28336 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1401. Compared 133326 event pairs, 0 based on Foata normal form. 0/28336 useless extension candidates. Maximal degree in co-relation 28345. Up to 5460 conditions per place. [2021-03-26 03:45:18,273 INFO L142 LiptonReduction]: Number of co-enabled transitions 6150 [2021-03-26 03:45:18,289 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:18,289 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:18,289 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 971 [2021-03-26 03:45:18,291 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 238 transitions, 704 flow [2021-03-26 03:45:18,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:18,291 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:18,291 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:18,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-26 03:45:18,291 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:18,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:18,292 INFO L82 PathProgramCache]: Analyzing trace with hash 1016495101, now seen corresponding path program 1 times [2021-03-26 03:45:18,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:18,292 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104734278] [2021-03-26 03:45:18,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:18,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:18,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:18,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:18,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:18,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:18,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:18,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:18,314 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104734278] [2021-03-26 03:45:18,314 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:18,314 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:18,314 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124152478] [2021-03-26 03:45:18,314 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:18,315 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:18,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:18,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:18,316 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:18,316 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 238 transitions, 704 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:18,316 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:18,316 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:18,317 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:18,671 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-26 03:45:18,671 INFO L130 PetriNetUnfolder]: For 1959/1959 co-relation queries the response was YES. [2021-03-26 03:45:18,682 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11948 conditions, 11346 events. 8415/11346 cut-off events. For 1959/1959 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 57593 event pairs, 0 based on Foata normal form. 1383/12729 useless extension candidates. Maximal degree in co-relation 11932. Up to 1820 conditions per place. [2021-03-26 03:45:18,701 INFO L132 encePairwiseOnDemand]: 327/339 looper letters, 5 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2021-03-26 03:45:18,702 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 227 transitions, 683 flow [2021-03-26 03:45:18,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:18,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:18,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:18,703 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:18,703 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:18,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:18,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:18,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:18,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:18,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:18,706 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:18,707 INFO L185 Difference]: Start difference. First operand has 73 places, 238 transitions, 704 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:18,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 227 transitions, 683 flow [2021-03-26 03:45:18,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 227 transitions, 682 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:18,711 INFO L241 Difference]: Finished difference. Result has 74 places, 227 transitions, 672 flow [2021-03-26 03:45:18,711 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=672, PETRI_PLACES=74, PETRI_TRANSITIONS=227} [2021-03-26 03:45:18,711 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2021-03-26 03:45:18,711 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:18,711 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-26 03:45:18,711 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-26 03:45:18,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 227 transitions, 672 flow [2021-03-26 03:45:18,992 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-26 03:45:18,993 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:19,008 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11371 conditions, 11346 events. 8415/11346 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 53356 event pairs, 0 based on Foata normal form. 0/11346 useless extension candidates. Maximal degree in co-relation 11356. Up to 1820 conditions per place. [2021-03-26 03:45:19,064 INFO L142 LiptonReduction]: Number of co-enabled transitions 5820 [2021-03-26 03:45:19,075 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:19,076 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:19,076 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 365 [2021-03-26 03:45:19,077 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 227 transitions, 672 flow [2021-03-26 03:45:19,077 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,077 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:19,077 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:19,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-26 03:45:19,077 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:19,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:19,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1214096417, now seen corresponding path program 1 times [2021-03-26 03:45:19,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:19,078 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507903526] [2021-03-26 03:45:19,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:19,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:19,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:19,091 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507903526] [2021-03-26 03:45:19,091 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:19,091 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:19,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449187388] [2021-03-26 03:45:19,092 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:19,092 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:19,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:19,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:19,093 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:19,093 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 227 transitions, 672 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,093 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:19,093 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:19,093 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:19,193 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-26 03:45:19,193 INFO L130 PetriNetUnfolder]: For 795/795 co-relation queries the response was YES. [2021-03-26 03:45:19,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3133 conditions, 2985 events. 2037/2985 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13857 event pairs, 0 based on Foata normal form. 674/3659 useless extension candidates. Maximal degree in co-relation 3117. Up to 315 conditions per place. [2021-03-26 03:45:19,204 INFO L132 encePairwiseOnDemand]: 325/339 looper letters, 3 selfloop transitions, 1 changer transitions 0/214 dead transitions. [2021-03-26 03:45:19,204 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 214 transitions, 641 flow [2021-03-26 03:45:19,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:19,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:19,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:19,205 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:19,205 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:19,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,208 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,208 INFO L185 Difference]: Start difference. First operand has 74 places, 227 transitions, 672 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:19,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 214 transitions, 641 flow [2021-03-26 03:45:19,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 214 transitions, 640 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:19,211 INFO L241 Difference]: Finished difference. Result has 75 places, 214 transitions, 634 flow [2021-03-26 03:45:19,212 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=634, PETRI_PLACES=75, PETRI_TRANSITIONS=214} [2021-03-26 03:45:19,212 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2021-03-26 03:45:19,212 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:19,212 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-26 03:45:19,212 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-26 03:45:19,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 214 transitions, 634 flow [2021-03-26 03:45:19,289 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-26 03:45:19,290 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:19,295 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3011 conditions, 2985 events. 2037/2985 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12779 event pairs, 0 based on Foata normal form. 0/2985 useless extension candidates. Maximal degree in co-relation 2996. Up to 315 conditions per place. [2021-03-26 03:45:19,309 INFO L142 LiptonReduction]: Number of co-enabled transitions 5430 [2021-03-26 03:45:19,319 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:19,319 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:19,319 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 107 [2021-03-26 03:45:19,320 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 214 transitions, 634 flow [2021-03-26 03:45:19,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,321 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:19,321 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:19,321 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-26 03:45:19,321 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:19,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:19,321 INFO L82 PathProgramCache]: Analyzing trace with hash -187755651, now seen corresponding path program 1 times [2021-03-26 03:45:19,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:19,322 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768882082] [2021-03-26 03:45:19,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:19,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:19,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:19,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:19,337 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768882082] [2021-03-26 03:45:19,337 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:19,337 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:19,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329233984] [2021-03-26 03:45:19,337 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:19,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:19,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:19,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:19,338 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:19,339 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 214 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,339 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:19,339 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:19,339 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:19,440 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-26 03:45:19,440 INFO L130 PetriNetUnfolder]: For 241/241 co-relation queries the response was YES. [2021-03-26 03:45:19,446 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3189 conditions, 2928 events. 1988/2928 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13600 event pairs, 0 based on Foata normal form. 8/2936 useless extension candidates. Maximal degree in co-relation 3172. Up to 315 conditions per place. [2021-03-26 03:45:19,453 INFO L132 encePairwiseOnDemand]: 336/339 looper letters, 14 selfloop transitions, 1 changer transitions 0/212 dead transitions. [2021-03-26 03:45:19,453 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 212 transitions, 658 flow [2021-03-26 03:45:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:19,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:19,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:19,454 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:19,454 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:19,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,457 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,457 INFO L185 Difference]: Start difference. First operand has 75 places, 214 transitions, 634 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:19,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 212 transitions, 658 flow [2021-03-26 03:45:19,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 212 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:19,460 INFO L241 Difference]: Finished difference. Result has 76 places, 212 transitions, 629 flow [2021-03-26 03:45:19,461 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=627, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=76, PETRI_TRANSITIONS=212} [2021-03-26 03:45:19,461 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2021-03-26 03:45:19,461 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:19,461 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-26 03:45:19,461 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-26 03:45:19,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 212 transitions, 629 flow [2021-03-26 03:45:19,537 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-26 03:45:19,537 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:19,542 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2955 conditions, 2928 events. 1988/2928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12617 event pairs, 0 based on Foata normal form. 0/2928 useless extension candidates. Maximal degree in co-relation 2946. Up to 315 conditions per place. [2021-03-26 03:45:19,555 INFO L142 LiptonReduction]: Number of co-enabled transitions 5370 [2021-03-26 03:45:19,565 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:19,565 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:19,566 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 104 [2021-03-26 03:45:19,567 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 212 transitions, 629 flow [2021-03-26 03:45:19,567 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,567 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:19,567 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:19,567 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 03:45:19,567 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:19,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:19,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1319369611, now seen corresponding path program 1 times [2021-03-26 03:45:19,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:19,568 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074684535] [2021-03-26 03:45:19,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:19,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:19,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:19,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:19,582 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074684535] [2021-03-26 03:45:19,582 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:19,582 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:19,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388181355] [2021-03-26 03:45:19,582 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:19,582 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:19,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:19,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:19,583 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:19,584 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 212 transitions, 629 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:19,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:19,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:19,673 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-26 03:45:19,674 INFO L130 PetriNetUnfolder]: For 234/234 co-relation queries the response was YES. [2021-03-26 03:45:19,677 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2584 events. 1707/2584 cut-off events. For 234/234 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12249 event pairs, 0 based on Foata normal form. 57/2641 useless extension candidates. Maximal degree in co-relation 2780. Up to 315 conditions per place. [2021-03-26 03:45:19,682 INFO L132 encePairwiseOnDemand]: 334/339 looper letters, 12 selfloop transitions, 1 changer transitions 0/208 dead transitions. [2021-03-26 03:45:19,683 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 208 transitions, 643 flow [2021-03-26 03:45:19,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:19,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:19,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:19,684 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:19,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:19,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,687 INFO L185 Difference]: Start difference. First operand has 76 places, 212 transitions, 629 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:19,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 208 transitions, 643 flow [2021-03-26 03:45:19,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 208 transitions, 642 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:19,690 INFO L241 Difference]: Finished difference. Result has 77 places, 208 transitions, 618 flow [2021-03-26 03:45:19,690 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=77, PETRI_TRANSITIONS=208} [2021-03-26 03:45:19,690 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2021-03-26 03:45:19,690 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:19,690 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-26 03:45:19,691 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-26 03:45:19,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 208 transitions, 618 flow [2021-03-26 03:45:19,756 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-26 03:45:19,757 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:19,760 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2612 conditions, 2584 events. 1707/2584 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11463 event pairs, 0 based on Foata normal form. 0/2584 useless extension candidates. Maximal degree in co-relation 2603. Up to 315 conditions per place. [2021-03-26 03:45:19,771 INFO L142 LiptonReduction]: Number of co-enabled transitions 5250 [2021-03-26 03:45:19,780 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:19,781 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:19,781 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 91 [2021-03-26 03:45:19,782 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 208 transitions, 618 flow [2021-03-26 03:45:19,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,782 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:19,782 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:19,782 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 03:45:19,782 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:19,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:19,782 INFO L82 PathProgramCache]: Analyzing trace with hash 2047114435, now seen corresponding path program 1 times [2021-03-26 03:45:19,783 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:19,783 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951291578] [2021-03-26 03:45:19,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:19,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:19,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:19,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951291578] [2021-03-26 03:45:19,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:19,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:19,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563400714] [2021-03-26 03:45:19,796 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:19,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:19,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:19,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:19,797 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:19,798 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 208 transitions, 618 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,798 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:19,798 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:19,798 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:19,882 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-26 03:45:19,882 INFO L130 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2021-03-26 03:45:19,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 2578 events. 1702/2578 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12386 event pairs, 0 based on Foata normal form. 1/2579 useless extension candidates. Maximal degree in co-relation 2789. Up to 315 conditions per place. [2021-03-26 03:45:19,891 INFO L132 encePairwiseOnDemand]: 337/339 looper letters, 15 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-03-26 03:45:19,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 207 transitions, 647 flow [2021-03-26 03:45:19,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:19,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:19,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:19,893 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:19,893 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:19,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:19,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,896 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,896 INFO L185 Difference]: Start difference. First operand has 77 places, 208 transitions, 618 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:19,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 207 transitions, 647 flow [2021-03-26 03:45:19,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 207 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:19,898 INFO L241 Difference]: Finished difference. Result has 78 places, 207 transitions, 616 flow [2021-03-26 03:45:19,899 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=78, PETRI_TRANSITIONS=207} [2021-03-26 03:45:19,899 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2021-03-26 03:45:19,899 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:19,899 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-26 03:45:19,899 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-26 03:45:19,899 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 207 transitions, 616 flow [2021-03-26 03:45:19,964 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-26 03:45:19,965 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:19,968 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2607 conditions, 2578 events. 1702/2578 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11434 event pairs, 0 based on Foata normal form. 0/2578 useless extension candidates. Maximal degree in co-relation 2600. Up to 315 conditions per place. [2021-03-26 03:45:19,979 INFO L142 LiptonReduction]: Number of co-enabled transitions 5220 [2021-03-26 03:45:19,989 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:19,989 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:19,989 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 90 [2021-03-26 03:45:19,990 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 207 transitions, 616 flow [2021-03-26 03:45:19,990 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:19,990 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:19,990 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:19,990 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-26 03:45:19,990 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:19,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:19,991 INFO L82 PathProgramCache]: Analyzing trace with hash 237829181, now seen corresponding path program 1 times [2021-03-26 03:45:19,991 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:19,991 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76778530] [2021-03-26 03:45:19,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:19,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:19,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:19,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:20,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:20,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76778530] [2021-03-26 03:45:20,002 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:20,002 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:20,002 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559498906] [2021-03-26 03:45:20,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:20,003 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:20,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:20,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:20,004 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:20,004 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 207 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,004 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:20,004 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:20,005 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:20,077 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-26 03:45:20,077 INFO L130 PetriNetUnfolder]: For 192/192 co-relation queries the response was YES. [2021-03-26 03:45:20,080 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 2029 events. 1285/2029 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9883 event pairs, 0 based on Foata normal form. 71/2100 useless extension candidates. Maximal degree in co-relation 2173. Up to 315 conditions per place. [2021-03-26 03:45:20,083 INFO L132 encePairwiseOnDemand]: 332/339 looper letters, 10 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-03-26 03:45:20,083 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 201 transitions, 620 flow [2021-03-26 03:45:20,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:20,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:20,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:20,085 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:20,085 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:20,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,088 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,088 INFO L185 Difference]: Start difference. First operand has 78 places, 207 transitions, 616 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:20,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 201 transitions, 620 flow [2021-03-26 03:45:20,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 201 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:20,090 INFO L241 Difference]: Finished difference. Result has 79 places, 201 transitions, 599 flow [2021-03-26 03:45:20,090 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=79, PETRI_TRANSITIONS=201} [2021-03-26 03:45:20,091 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2021-03-26 03:45:20,091 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:20,091 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-26 03:45:20,091 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-26 03:45:20,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 201 transitions, 599 flow [2021-03-26 03:45:20,145 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-26 03:45:20,145 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:20,148 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 2029 events. 1285/2029 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9269 event pairs, 0 based on Foata normal form. 0/2029 useless extension candidates. Maximal degree in co-relation 2052. Up to 315 conditions per place. [2021-03-26 03:45:20,156 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-26 03:45:20,165 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:20,165 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:20,166 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 75 [2021-03-26 03:45:20,166 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 201 transitions, 599 flow [2021-03-26 03:45:20,167 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,167 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:20,167 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:20,167 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-26 03:45:20,167 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:20,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:20,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1663476841, now seen corresponding path program 1 times [2021-03-26 03:45:20,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:20,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565075532] [2021-03-26 03:45:20,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:20,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:20,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:20,192 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565075532] [2021-03-26 03:45:20,192 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:20,193 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:20,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788032160] [2021-03-26 03:45:20,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:20,193 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:20,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:20,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:20,194 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:20,194 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 201 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,194 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:20,194 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:20,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:20,265 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-26 03:45:20,265 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-03-26 03:45:20,268 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2122 conditions, 1969 events. 1240/1969 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9538 event pairs, 0 based on Foata normal form. 10/1979 useless extension candidates. Maximal degree in co-relation 2114. Up to 315 conditions per place. [2021-03-26 03:45:20,272 INFO L132 encePairwiseOnDemand]: 335/339 looper letters, 13 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2021-03-26 03:45:20,272 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 198 transitions, 618 flow [2021-03-26 03:45:20,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:20,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:20,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:20,273 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:20,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:20,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,276 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,276 INFO L185 Difference]: Start difference. First operand has 79 places, 201 transitions, 599 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:20,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 198 transitions, 618 flow [2021-03-26 03:45:20,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 198 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:20,278 INFO L241 Difference]: Finished difference. Result has 80 places, 198 transitions, 591 flow [2021-03-26 03:45:20,278 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=591, PETRI_PLACES=80, PETRI_TRANSITIONS=198} [2021-03-26 03:45:20,279 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2021-03-26 03:45:20,279 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:20,279 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-26 03:45:20,279 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-26 03:45:20,279 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 198 transitions, 591 flow [2021-03-26 03:45:20,332 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-26 03:45:20,332 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:20,334 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2000 conditions, 1969 events. 1240/1969 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9079 event pairs, 0 based on Foata normal form. 0/1969 useless extension candidates. Maximal degree in co-relation 1993. Up to 315 conditions per place. [2021-03-26 03:45:20,342 INFO L142 LiptonReduction]: Number of co-enabled transitions 4950 [2021-03-26 03:45:20,351 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:20,351 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:20,351 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 72 [2021-03-26 03:45:20,352 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 198 transitions, 591 flow [2021-03-26 03:45:20,352 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,352 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:20,352 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:20,353 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-26 03:45:20,353 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:20,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:20,353 INFO L82 PathProgramCache]: Analyzing trace with hash 1216971457, now seen corresponding path program 1 times [2021-03-26 03:45:20,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:20,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760688849] [2021-03-26 03:45:20,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:20,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:20,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:20,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:20,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760688849] [2021-03-26 03:45:20,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:20,363 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:20,363 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340826057] [2021-03-26 03:45:20,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:20,363 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:20,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:20,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:20,364 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:20,364 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 198 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,364 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:20,364 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:20,364 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:20,386 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-26 03:45:20,386 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-03-26 03:45:20,386 INFO L84 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 289 events. 120/289 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 985 event pairs, 0 based on Foata normal form. 105/394 useless extension candidates. Maximal degree in co-relation 330. Up to 30 conditions per place. [2021-03-26 03:45:20,387 INFO L132 encePairwiseOnDemand]: 324/339 looper letters, 2 selfloop transitions, 1 changer transitions 0/184 dead transitions. [2021-03-26 03:45:20,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 184 transitions, 555 flow [2021-03-26 03:45:20,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:20,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:20,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:20,388 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:20,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:20,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,391 INFO L185 Difference]: Start difference. First operand has 80 places, 198 transitions, 591 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:20,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 184 transitions, 555 flow [2021-03-26 03:45:20,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 184 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:20,393 INFO L241 Difference]: Finished difference. Result has 81 places, 184 transitions, 550 flow [2021-03-26 03:45:20,393 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=184} [2021-03-26 03:45:20,393 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2021-03-26 03:45:20,393 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:20,393 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-26 03:45:20,394 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-26 03:45:20,394 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 184 transitions, 550 flow [2021-03-26 03:45:20,403 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-26 03:45:20,403 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:20,404 INFO L84 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 289 events. 120/289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 942 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 314. Up to 30 conditions per place. [2021-03-26 03:45:20,405 INFO L142 LiptonReduction]: Number of co-enabled transitions 2290 [2021-03-26 03:45:20,411 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:20,411 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:20,411 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18 [2021-03-26 03:45:20,412 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 184 transitions, 550 flow [2021-03-26 03:45:20,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,413 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:20,413 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:20,413 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-26 03:45:20,413 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:20,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:20,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1539067609, now seen corresponding path program 1 times [2021-03-26 03:45:20,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:20,413 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536684212] [2021-03-26 03:45:20,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:20,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:45:20,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:20,428 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536684212] [2021-03-26 03:45:20,428 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:20,428 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:45:20,429 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595021292] [2021-03-26 03:45:20,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:45:20,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:20,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:45:20,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:45:20,430 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-26 03:45:20,430 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 184 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,430 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:20,430 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-26 03:45:20,430 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:45:20,445 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-26 03:45:20,445 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 03:45:20,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 49 events. 0/49 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs, 0 based on Foata normal form. 15/64 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 03:45:20,445 INFO L132 encePairwiseOnDemand]: 323/339 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-26 03:45:20,445 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 49 transitions, 149 flow [2021-03-26 03:45:20,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:45:20,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:45:20,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-26 03:45:20,447 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-26 03:45:20,447 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:45:20,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-26 03:45:20,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,450 INFO L185 Difference]: Start difference. First operand has 81 places, 184 transitions, 550 flow. Second operand 3 states and 983 transitions. [2021-03-26 03:45:20,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 49 transitions, 149 flow [2021-03-26 03:45:20,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 49 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:45:20,450 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 146 flow [2021-03-26 03:45:20,451 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=82, PETRI_TRANSITIONS=49} [2021-03-26 03:45:20,451 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2021-03-26 03:45:20,451 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:20,451 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-26 03:45:20,451 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-26 03:45:20,451 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 49 transitions, 146 flow [2021-03-26 03:45:20,454 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-26 03:45:20,454 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:45:20,454 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 30 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-03-26 03:45:20,454 INFO L142 LiptonReduction]: Number of co-enabled transitions 720 [2021-03-26 03:45:20,455 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:20,455 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:20,455 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4 [2021-03-26 03:45:20,456 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 146 flow [2021-03-26 03:45:20,456 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:20,456 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:20,456 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:45:20,456 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-26 03:45:20,456 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-26 03:45:20,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:20,457 INFO L82 PathProgramCache]: Analyzing trace with hash 501923523, now seen corresponding path program 1 times [2021-03-26 03:45:20,457 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:20,457 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985881332] [2021-03-26 03:45:20,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:20,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:20,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:20,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:45:20,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:20,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:45:20,608 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:45:20,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:45:20,638 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 03:45:20,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 03:45:20,677 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-26 03:45:20,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-26 03:45:20,712 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-26 03:45:20,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-26 03:45:20,769 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-03-26 03:45:20,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-26 03:45:20,827 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-03-26 03:45:20,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 03:45:20,905 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-03-26 03:45:20,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-26 03:45:20,997 INFO L142 QuantifierPusher]: treesize reduction 45, result has 64.8 percent of original size [2021-03-26 03:45:20,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 03:45:21,088 INFO L142 QuantifierPusher]: treesize reduction 63, result has 59.6 percent of original size [2021-03-26 03:45:21,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-26 03:45:21,193 INFO L142 QuantifierPusher]: treesize reduction 72, result has 58.4 percent of original size [2021-03-26 03:45:21,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-26 03:45:21,321 INFO L142 QuantifierPusher]: treesize reduction 81, result has 57.4 percent of original size [2021-03-26 03:45:21,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-26 03:45:21,440 INFO L142 QuantifierPusher]: treesize reduction 99, result has 53.3 percent of original size [2021-03-26 03:45:21,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-26 03:45:21,572 INFO L142 QuantifierPusher]: treesize reduction 117, result has 50.0 percent of original size [2021-03-26 03:45:21,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-03-26 03:45:21,667 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-26 03:45:21,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-26 03:45:21,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:21,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985881332] [2021-03-26 03:45:21,747 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:21,747 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-26 03:45:21,747 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613390167] [2021-03-26 03:45:21,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-26 03:45:21,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:21,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-26 03:45:21,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-26 03:45:21,750 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-26 03:45:21,753 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 49 transitions, 146 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 03:45:21,753 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:21,753 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-26 03:45:21,753 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand