/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 17:49:20,898 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 17:49:20,900 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 17:49:20,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 17:49:20,936 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 17:49:20,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 17:49:20,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 17:49:20,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 17:49:20,949 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 17:49:20,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 17:49:20,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 17:49:20,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 17:49:20,956 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 17:49:20,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 17:49:20,958 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 17:49:20,960 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 17:49:20,962 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 17:49:20,962 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 17:49:20,965 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 17:49:20,972 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 17:49:20,973 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 17:49:20,974 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 17:49:20,975 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 17:49:20,977 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 17:49:20,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 17:49:20,983 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 17:49:20,983 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 17:49:20,985 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 17:49:20,985 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 17:49:20,986 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 17:49:20,986 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 17:49:20,987 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 17:49:20,988 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 17:49:20,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 17:49:20,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 17:49:20,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 17:49:20,991 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 17:49:20,991 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 17:49:20,991 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 17:49:20,992 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 17:49:20,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 17:49:20,996 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 17:49:21,032 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 17:49:21,032 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 17:49:21,036 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 17:49:21,036 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 17:49:21,036 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 17:49:21,036 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 17:49:21,036 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 17:49:21,036 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 17:49:21,036 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 17:49:21,037 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 17:49:21,037 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 17:49:21,038 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 17:49:21,038 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:49:21,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 17:49:21,039 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 17:49:21,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 17:49:21,040 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 17:49:21,040 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 17:49:21,040 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-25 17:49:21,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 17:49:21,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 17:49:21,363 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 17:49:21,364 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 17:49:21,365 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 17:49:21,366 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2021-03-25 17:49:21,370 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-03-25 17:49:21,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 17:49:21,411 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 17:49:21,412 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 17:49:21,412 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 17:49:21,412 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 17:49:21,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,433 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,439 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 17:49:21,441 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 17:49:21,441 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 17:49:21,441 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 17:49:21,448 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,449 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,450 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,455 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/1) ... [2021-03-25 17:49:21,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 17:49:21,458 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 17:49:21,458 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 17:49:21,458 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 17:49:21,459 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (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-25 17:49:21,526 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 17:49:21,527 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 17:49:21,528 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 17:49:21,528 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 17:49:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 17:49:21,529 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 17:49:21,529 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 17:49:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 17:49:21,529 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 17:49:21,529 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 17:49:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 17:49:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 17:49:21,530 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 17:49:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 17:49:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 17:49:21,530 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 17:49:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 17:49:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 17:49:21,531 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 17:49:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 17:49:21,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 17:49:21,532 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 17:49:21,532 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 17:49:21,532 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 17:49:21,532 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 17:49:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 17:49:21,533 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 17:49:21,534 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 17:49:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 17:49:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 17:49:21,534 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 17:49:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 17:49:21,535 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 17:49:21,535 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 17:49:21,682 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 17:49:21,683 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 17:49:21,684 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:49:21 BoogieIcfgContainer [2021-03-25 17:49:21,684 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 17:49:21,686 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 17:49:21,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 17:49:21,688 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 17:49:21,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:49:21" (1/2) ... [2021-03-25 17:49:21,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea8a34 and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 05:49:21, skipping insertion in model container [2021-03-25 17:49:21,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:49:21" (2/2) ... [2021-03-25 17:49:21,690 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-03-25 17:49:21,694 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 17:49:21,698 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 17:49:21,698 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 17:49:21,899 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-03-25 17:49:21,915 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-03-25 17:49:21,934 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 17:49:21,934 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 17:49:21,934 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 17:49:21,935 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 17:49:21,935 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 17:49:21,935 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 17:49:21,935 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 17:49:21,935 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 17:49:21,946 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-03-25 17:49:22,459 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-03-25 17:49:22,460 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-25 17:49:22,487 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20936 event pairs, 0 based on Foata normal form. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-03-25 17:49:22,488 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-03-25 17:49:22,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-03-25 17:49:22,549 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:22,562 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 131 transitions, 592 flow [2021-03-25 17:49:22,570 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 131 transitions, 592 flow [2021-03-25 17:49:22,574 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 131 transitions, 592 flow [2021-03-25 17:49:22,962 INFO L129 PetriNetUnfolder]: 4097/5151 cut-off events. [2021-03-25 17:49:22,962 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-25 17:49:22,980 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10302 conditions, 5151 events. 4097/5151 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20104 event pairs, 0 based on Foata normal form. 0/5151 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-03-25 17:49:23,058 INFO L142 LiptonReduction]: Number of co-enabled transitions 3780 [2021-03-25 17:49:23,252 INFO L154 LiptonReduction]: Checked pairs total: 1035 [2021-03-25 17:49:23,252 INFO L156 LiptonReduction]: Total number of compositions: 10 [2021-03-25 17:49:23,254 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 707 [2021-03-25 17:49:23,545 INFO L129 PetriNetUnfolder]: 4097/5140 cut-off events. [2021-03-25 17:49:23,545 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-25 17:49:23,545 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:23,546 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] [2021-03-25 17:49:23,546 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:23,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:23,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1999905854, now seen corresponding path program 1 times [2021-03-25 17:49:23,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:23,563 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193522535] [2021-03-25 17:49:23,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:23,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:23,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:23,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:23,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:23,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:23,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:23,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:23,730 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-25 17:49:23,731 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193522535] [2021-03-25 17:49:23,732 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:23,732 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:23,732 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950646410] [2021-03-25 17:49:23,740 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:23,740 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:23,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:23,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:23,756 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:23,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 121 transitions, 572 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:23,761 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:23,761 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:23,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:24,153 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2021-03-25 17:49:24,154 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-03-25 17:49:24,168 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10002 conditions, 4762 events. 3764/4762 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21506 event pairs, 0 based on Foata normal form. 46/4808 useless extension candidates. Maximal degree in co-relation 4719. Up to 1260 conditions per place. [2021-03-25 17:49:24,229 INFO L132 encePairwiseOnDemand]: 149/153 looper letters, 7 selfloop transitions, 1 changer transitions 0/118 dead transitions. [2021-03-25 17:49:24,229 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 573 flow [2021-03-25 17:49:24,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:24,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:24,241 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:24,241 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:24,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:24,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:24,254 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:24,255 INFO L185 Difference]: Start difference. First operand has 62 places, 121 transitions, 572 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:24,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 573 flow [2021-03-25 17:49:24,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 118 transitions, 359 flow, removed 0 selfloop flow, removed 20 redundant places. [2021-03-25 17:49:24,297 INFO L241 Difference]: Finished difference. Result has 44 places, 118 transitions, 345 flow [2021-03-25 17:49:24,298 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=345, PETRI_PLACES=44, PETRI_TRANSITIONS=118} [2021-03-25 17:49:24,299 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -18 predicate places. [2021-03-25 17:49:24,299 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:24,300 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 118 transitions, 345 flow [2021-03-25 17:49:24,300 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 118 transitions, 345 flow [2021-03-25 17:49:24,301 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 118 transitions, 345 flow [2021-03-25 17:49:24,531 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2021-03-25 17:49:24,531 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:24,538 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4775 conditions, 4762 events. 3764/4762 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 19058 event pairs, 0 based on Foata normal form. 0/4762 useless extension candidates. Maximal degree in co-relation 4764. Up to 1260 conditions per place. [2021-03-25 17:49:24,567 INFO L142 LiptonReduction]: Number of co-enabled transitions 1746 [2021-03-25 17:49:24,587 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:24,587 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:24,587 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 288 [2021-03-25 17:49:24,588 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 118 transitions, 345 flow [2021-03-25 17:49:24,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:24,589 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:24,589 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] [2021-03-25 17:49:24,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 17:49:24,589 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:24,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:24,590 INFO L82 PathProgramCache]: Analyzing trace with hash 229487364, now seen corresponding path program 1 times [2021-03-25 17:49:24,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:24,590 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253447974] [2021-03-25 17:49:24,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:24,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:24,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:24,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:24,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:24,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:24,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:24,636 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-25 17:49:24,636 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253447974] [2021-03-25 17:49:24,636 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:24,636 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:24,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966583339] [2021-03-25 17:49:24,638 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:24,638 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:24,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:24,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:24,641 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:24,641 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 118 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:24,642 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:24,642 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:24,642 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:24,837 INFO L129 PetriNetUnfolder]: 3028/3905 cut-off events. [2021-03-25 17:49:24,838 INFO L130 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2021-03-25 17:49:24,844 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4302 conditions, 3905 events. 3028/3905 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 18284 event pairs, 0 based on Foata normal form. 93/3998 useless extension candidates. Maximal degree in co-relation 4290. Up to 1260 conditions per place. [2021-03-25 17:49:24,860 INFO L132 encePairwiseOnDemand]: 148/153 looper letters, 6 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-25 17:49:24,860 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 114 transitions, 347 flow [2021-03-25 17:49:24,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:24,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:24,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:24,864 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:24,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:24,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:24,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:24,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:24,868 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:24,868 INFO L185 Difference]: Start difference. First operand has 44 places, 118 transitions, 345 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:24,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 114 transitions, 347 flow [2021-03-25 17:49:24,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 114 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:24,872 INFO L241 Difference]: Finished difference. Result has 45 places, 114 transitions, 334 flow [2021-03-25 17:49:24,873 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=45, PETRI_TRANSITIONS=114} [2021-03-25 17:49:24,873 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -17 predicate places. [2021-03-25 17:49:24,873 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:24,873 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 114 transitions, 334 flow [2021-03-25 17:49:24,874 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 114 transitions, 334 flow [2021-03-25 17:49:24,874 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 45 places, 114 transitions, 334 flow [2021-03-25 17:49:25,014 INFO L129 PetriNetUnfolder]: 3028/3905 cut-off events. [2021-03-25 17:49:25,014 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,019 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3919 conditions, 3905 events. 3028/3905 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 15946 event pairs, 0 based on Foata normal form. 0/3905 useless extension candidates. Maximal degree in co-relation 3908. Up to 1260 conditions per place. [2021-03-25 17:49:25,038 INFO L142 LiptonReduction]: Number of co-enabled transitions 1674 [2021-03-25 17:49:25,056 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,057 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,057 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 184 [2021-03-25 17:49:25,058 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 114 transitions, 334 flow [2021-03-25 17:49:25,058 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,058 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,058 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] [2021-03-25 17:49:25,058 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 17:49:25,058 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,059 INFO L82 PathProgramCache]: Analyzing trace with hash -39454286, now seen corresponding path program 1 times [2021-03-25 17:49:25,059 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223395357] [2021-03-25 17:49:25,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,080 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-25 17:49:25,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223395357] [2021-03-25 17:49:25,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82834994] [2021-03-25 17:49:25,080 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,080 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,082 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 114 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,082 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,082 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,159 INFO L129 PetriNetUnfolder]: 1208/1664 cut-off events. [2021-03-25 17:49:25,160 INFO L130 PetriNetUnfolder]: For 390/390 co-relation queries the response was YES. [2021-03-25 17:49:25,162 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1726 conditions, 1664 events. 1208/1664 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7599 event pairs, 0 based on Foata normal form. 344/2008 useless extension candidates. Maximal degree in co-relation 1714. Up to 504 conditions per place. [2021-03-25 17:49:25,168 INFO L132 encePairwiseOnDemand]: 145/153 looper letters, 3 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2021-03-25 17:49:25,168 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 107 transitions, 321 flow [2021-03-25 17:49:25,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:25,170 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:25,170 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:25,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,173 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,173 INFO L185 Difference]: Start difference. First operand has 45 places, 114 transitions, 334 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:25,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 107 transitions, 321 flow [2021-03-25 17:49:25,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 107 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,175 INFO L241 Difference]: Finished difference. Result has 46 places, 107 transitions, 314 flow [2021-03-25 17:49:25,175 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=46, PETRI_TRANSITIONS=107} [2021-03-25 17:49:25,176 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -16 predicate places. [2021-03-25 17:49:25,176 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,176 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 107 transitions, 314 flow [2021-03-25 17:49:25,176 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 107 transitions, 314 flow [2021-03-25 17:49:25,177 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 107 transitions, 314 flow [2021-03-25 17:49:25,236 INFO L129 PetriNetUnfolder]: 1208/1664 cut-off events. [2021-03-25 17:49:25,237 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1679 conditions, 1664 events. 1208/1664 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 6518 event pairs, 0 based on Foata normal form. 0/1664 useless extension candidates. Maximal degree in co-relation 1668. Up to 504 conditions per place. [2021-03-25 17:49:25,248 INFO L142 LiptonReduction]: Number of co-enabled transitions 1548 [2021-03-25 17:49:25,261 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,261 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,261 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 85 [2021-03-25 17:49:25,262 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 107 transitions, 314 flow [2021-03-25 17:49:25,262 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,262 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,262 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] [2021-03-25 17:49:25,263 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 17:49:25,263 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,263 INFO L82 PathProgramCache]: Analyzing trace with hash -1212135468, now seen corresponding path program 1 times [2021-03-25 17:49:25,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227571927] [2021-03-25 17:49:25,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,280 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-25 17:49:25,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227571927] [2021-03-25 17:49:25,281 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,281 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246756366] [2021-03-25 17:49:25,281 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,282 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,283 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 107 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,283 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,283 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,283 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,327 INFO L129 PetriNetUnfolder]: 524/797 cut-off events. [2021-03-25 17:49:25,327 INFO L130 PetriNetUnfolder]: For 179/179 co-relation queries the response was YES. [2021-03-25 17:49:25,329 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 797 events. 524/797 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3373 event pairs, 0 based on Foata normal form. 133/930 useless extension candidates. Maximal degree in co-relation 848. Up to 168 conditions per place. [2021-03-25 17:49:25,331 INFO L132 encePairwiseOnDemand]: 146/153 looper letters, 4 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-03-25 17:49:25,331 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 101 transitions, 306 flow [2021-03-25 17:49:25,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:25,333 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:25,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:25,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,336 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,336 INFO L185 Difference]: Start difference. First operand has 46 places, 107 transitions, 314 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:25,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 101 transitions, 306 flow [2021-03-25 17:49:25,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 101 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,338 INFO L241 Difference]: Finished difference. Result has 47 places, 101 transitions, 297 flow [2021-03-25 17:49:25,338 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=297, PETRI_PLACES=47, PETRI_TRANSITIONS=101} [2021-03-25 17:49:25,339 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -15 predicate places. [2021-03-25 17:49:25,339 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,339 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 101 transitions, 297 flow [2021-03-25 17:49:25,339 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 101 transitions, 297 flow [2021-03-25 17:49:25,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 47 places, 101 transitions, 297 flow [2021-03-25 17:49:25,368 INFO L129 PetriNetUnfolder]: 524/797 cut-off events. [2021-03-25 17:49:25,368 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 797 events. 524/797 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3038 event pairs, 0 based on Foata normal form. 0/797 useless extension candidates. Maximal degree in co-relation 802. Up to 168 conditions per place. [2021-03-25 17:49:25,373 INFO L142 LiptonReduction]: Number of co-enabled transitions 1440 [2021-03-25 17:49:25,379 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,379 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,379 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 40 [2021-03-25 17:49:25,380 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 101 transitions, 297 flow [2021-03-25 17:49:25,380 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,381 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,381 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] [2021-03-25 17:49:25,381 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 17:49:25,381 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,381 INFO L82 PathProgramCache]: Analyzing trace with hash 318375666, now seen corresponding path program 1 times [2021-03-25 17:49:25,381 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,382 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913174582] [2021-03-25 17:49:25,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,403 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-25 17:49:25,403 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913174582] [2021-03-25 17:49:25,403 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,403 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,403 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343052531] [2021-03-25 17:49:25,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,404 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,405 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,405 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 101 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,406 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,406 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,406 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,447 INFO L129 PetriNetUnfolder]: 499/766 cut-off events. [2021-03-25 17:49:25,447 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-03-25 17:49:25,449 INFO L84 FinitePrefix]: Finished finitePrefix Result has 865 conditions, 766 events. 499/766 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3367 event pairs, 0 based on Foata normal form. 6/772 useless extension candidates. Maximal degree in co-relation 852. Up to 168 conditions per place. [2021-03-25 17:49:25,451 INFO L132 encePairwiseOnDemand]: 150/153 looper letters, 8 selfloop transitions, 1 changer transitions 0/99 dead transitions. [2021-03-25 17:49:25,451 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 99 transitions, 309 flow [2021-03-25 17:49:25,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:25,453 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:25,453 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:25,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,456 INFO L185 Difference]: Start difference. First operand has 47 places, 101 transitions, 297 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:25,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 99 transitions, 309 flow [2021-03-25 17:49:25,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 99 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,458 INFO L241 Difference]: Finished difference. Result has 48 places, 99 transitions, 292 flow [2021-03-25 17:49:25,458 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=48, PETRI_TRANSITIONS=99} [2021-03-25 17:49:25,459 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -14 predicate places. [2021-03-25 17:49:25,459 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,459 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 99 transitions, 292 flow [2021-03-25 17:49:25,459 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 99 transitions, 292 flow [2021-03-25 17:49:25,460 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 99 transitions, 292 flow [2021-03-25 17:49:25,485 INFO L129 PetriNetUnfolder]: 499/766 cut-off events. [2021-03-25 17:49:25,485 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,487 INFO L84 FinitePrefix]: Finished finitePrefix Result has 783 conditions, 766 events. 499/766 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 2936 event pairs, 0 based on Foata normal form. 0/766 useless extension candidates. Maximal degree in co-relation 774. Up to 168 conditions per place. [2021-03-25 17:49:25,490 INFO L142 LiptonReduction]: Number of co-enabled transitions 1404 [2021-03-25 17:49:25,496 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,496 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,496 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 37 [2021-03-25 17:49:25,497 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 99 transitions, 292 flow [2021-03-25 17:49:25,497 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,497 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,497 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] [2021-03-25 17:49:25,498 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 17:49:25,498 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,498 INFO L82 PathProgramCache]: Analyzing trace with hash -1259935062, now seen corresponding path program 1 times [2021-03-25 17:49:25,498 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,498 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525164630] [2021-03-25 17:49:25,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,518 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-25 17:49:25,518 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525164630] [2021-03-25 17:49:25,518 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,518 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911780324] [2021-03-25 17:49:25,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,520 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,520 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 99 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,520 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,521 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,541 INFO L129 PetriNetUnfolder]: 109/212 cut-off events. [2021-03-25 17:49:25,541 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2021-03-25 17:49:25,541 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 212 events. 109/212 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 766 event pairs, 0 based on Foata normal form. 81/293 useless extension candidates. Maximal degree in co-relation 222. Up to 45 conditions per place. [2021-03-25 17:49:25,542 INFO L132 encePairwiseOnDemand]: 143/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-03-25 17:49:25,542 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 81 transitions, 242 flow [2021-03-25 17:49:25,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-25 17:49:25,544 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-25 17:49:25,544 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-25 17:49:25,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 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-25 17:49:25,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,546 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,546 INFO L185 Difference]: Start difference. First operand has 48 places, 99 transitions, 292 flow. Second operand 3 states and 437 transitions. [2021-03-25 17:49:25,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 81 transitions, 242 flow [2021-03-25 17:49:25,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 81 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,549 INFO L241 Difference]: Finished difference. Result has 49 places, 81 transitions, 239 flow [2021-03-25 17:49:25,549 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=49, PETRI_TRANSITIONS=81} [2021-03-25 17:49:25,549 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -13 predicate places. [2021-03-25 17:49:25,549 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,549 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 81 transitions, 239 flow [2021-03-25 17:49:25,549 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 81 transitions, 239 flow [2021-03-25 17:49:25,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 81 transitions, 239 flow [2021-03-25 17:49:25,559 INFO L129 PetriNetUnfolder]: 109/212 cut-off events. [2021-03-25 17:49:25,559 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 212 events. 109/212 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 657 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 221. Up to 45 conditions per place. [2021-03-25 17:49:25,560 INFO L142 LiptonReduction]: Number of co-enabled transitions 902 [2021-03-25 17:49:25,564 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,564 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,564 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-03-25 17:49:25,565 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 81 transitions, 239 flow [2021-03-25 17:49:25,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,565 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,565 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] [2021-03-25 17:49:25,566 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 17:49:25,566 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1291197958, now seen corresponding path program 1 times [2021-03-25 17:49:25,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921625190] [2021-03-25 17:49:25,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,583 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-25 17:49:25,584 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921625190] [2021-03-25 17:49:25,584 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,584 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,584 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732448301] [2021-03-25 17:49:25,584 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,584 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,585 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,586 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 81 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,586 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,598 INFO L129 PetriNetUnfolder]: 17/64 cut-off events. [2021-03-25 17:49:25,598 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2021-03-25 17:49:25,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 64 events. 17/64 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 24/88 useless extension candidates. Maximal degree in co-relation 75. Up to 10 conditions per place. [2021-03-25 17:49:25,599 INFO L132 encePairwiseOnDemand]: 144/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2021-03-25 17:49:25,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 52 transitions, 156 flow [2021-03-25 17:49:25,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2021-03-25 17:49:25,600 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9498910675381264 [2021-03-25 17:49:25,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2021-03-25 17:49:25,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2021-03-25 17:49:25,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2021-03-25 17:49:25,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 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-25 17:49:25,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,603 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,603 INFO L185 Difference]: Start difference. First operand has 49 places, 81 transitions, 239 flow. Second operand 3 states and 436 transitions. [2021-03-25 17:49:25,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 52 transitions, 156 flow [2021-03-25 17:49:25,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 155 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,604 INFO L241 Difference]: Finished difference. Result has 50 places, 52 transitions, 153 flow [2021-03-25 17:49:25,604 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2021-03-25 17:49:25,604 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -12 predicate places. [2021-03-25 17:49:25,605 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,605 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 52 transitions, 153 flow [2021-03-25 17:49:25,605 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 52 transitions, 153 flow [2021-03-25 17:49:25,605 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 52 transitions, 153 flow [2021-03-25 17:49:25,609 INFO L129 PetriNetUnfolder]: 17/64 cut-off events. [2021-03-25 17:49:25,609 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,609 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 64 events. 17/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 116 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 74. Up to 10 conditions per place. [2021-03-25 17:49:25,609 INFO L142 LiptonReduction]: Number of co-enabled transitions 542 [2021-03-25 17:49:25,611 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,611 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,611 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-25 17:49:25,612 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 153 flow [2021-03-25 17:49:25,612 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,612 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,612 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] [2021-03-25 17:49:25,613 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 17:49:25,613 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,613 INFO L82 PathProgramCache]: Analyzing trace with hash 937811846, now seen corresponding path program 1 times [2021-03-25 17:49:25,613 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,613 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063872776] [2021-03-25 17:49:25,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:49:25,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,630 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-25 17:49:25,630 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063872776] [2021-03-25 17:49:25,630 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:25,630 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:49:25,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115714115] [2021-03-25 17:49:25,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:49:25,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:25,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:49:25,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:49:25,632 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:49:25,632 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,632 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:25,632 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:49:25,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:25,640 INFO L129 PetriNetUnfolder]: 1/33 cut-off events. [2021-03-25 17:49:25,640 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 17:49:25,640 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 33 events. 1/33 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 6/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2021-03-25 17:49:25,640 INFO L132 encePairwiseOnDemand]: 147/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2021-03-25 17:49:25,641 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 33 transitions, 100 flow [2021-03-25 17:49:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:49:25,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:49:25,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2021-03-25 17:49:25,642 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9433551198257081 [2021-03-25 17:49:25,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2021-03-25 17:49:25,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2021-03-25 17:49:25,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:25,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2021-03-25 17:49:25,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 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-25 17:49:25,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,644 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:49:25,644 INFO L185 Difference]: Start difference. First operand has 50 places, 52 transitions, 153 flow. Second operand 3 states and 433 transitions. [2021-03-25 17:49:25,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 33 transitions, 100 flow [2021-03-25 17:49:25,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 33 transitions, 99 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:25,645 INFO L241 Difference]: Finished difference. Result has 51 places, 33 transitions, 97 flow [2021-03-25 17:49:25,646 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=51, PETRI_TRANSITIONS=33} [2021-03-25 17:49:25,646 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2021-03-25 17:49:25,646 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:25,646 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 33 transitions, 97 flow [2021-03-25 17:49:25,646 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 33 transitions, 97 flow [2021-03-25 17:49:25,646 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 33 transitions, 97 flow [2021-03-25 17:49:25,649 INFO L129 PetriNetUnfolder]: 1/33 cut-off events. [2021-03-25 17:49:25,649 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:25,649 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 33 events. 1/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2021-03-25 17:49:25,649 INFO L142 LiptonReduction]: Number of co-enabled transitions 304 [2021-03-25 17:49:25,651 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:25,651 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:25,651 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-03-25 17:49:25,651 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 33 transitions, 97 flow [2021-03-25 17:49:25,652 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:49:25,652 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:25,652 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] [2021-03-25 17:49:25,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 17:49:25,652 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:25,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:25,652 INFO L82 PathProgramCache]: Analyzing trace with hash -300766876, now seen corresponding path program 1 times [2021-03-25 17:49:25,652 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:25,653 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738350309] [2021-03-25 17:49:25,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:25,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:25,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:25,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:25,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:25,849 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:49:25,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:49:25,868 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:49:25,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:49:25,901 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:49:25,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:49:25,955 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:49:25,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:49:26,006 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:49:26,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:49:26,065 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-03-25 17:49:26,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-25 17:49:26,113 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-25 17:49:26,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 17:49:26,166 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:49:26,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:49:26,233 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:26,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:26,288 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-25 17:49:26,288 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738350309] [2021-03-25 17:49:26,289 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:26,289 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:26,289 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685855138] [2021-03-25 17:49:26,289 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:26,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:26,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:26,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:26,291 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:26,293 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 33 transitions, 97 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:26,293 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:26,293 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:26,293 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:26,833 INFO L129 PetriNetUnfolder]: 5451/7502 cut-off events. [2021-03-25 17:49:26,833 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:49:26,864 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14445 conditions, 7502 events. 5451/7502 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 41588 event pairs, 1793 based on Foata normal form. 1/7250 useless extension candidates. Maximal degree in co-relation 14435. Up to 2561 conditions per place. [2021-03-25 17:49:26,987 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 54 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2021-03-25 17:49:26,987 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 331 flow [2021-03-25 17:49:26,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:26,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:26,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:26,990 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:26,991 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:26,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:26,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:26,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:26,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:26,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:26,997 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:26,997 INFO L185 Difference]: Start difference. First operand has 51 places, 33 transitions, 97 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:26,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 331 flow [2021-03-25 17:49:26,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 330 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:27,000 INFO L241 Difference]: Finished difference. Result has 71 places, 42 transitions, 173 flow [2021-03-25 17:49:27,000 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=71, PETRI_TRANSITIONS=42} [2021-03-25 17:49:27,000 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 9 predicate places. [2021-03-25 17:49:27,000 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:27,000 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 42 transitions, 173 flow [2021-03-25 17:49:27,000 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 42 transitions, 173 flow [2021-03-25 17:49:27,001 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 42 transitions, 173 flow [2021-03-25 17:49:27,009 INFO L129 PetriNetUnfolder]: 4/124 cut-off events. [2021-03-25 17:49:27,009 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-03-25 17:49:27,010 INFO L84 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 124 events. 4/124 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 573 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 189. Up to 10 conditions per place. [2021-03-25 17:49:27,011 INFO L142 LiptonReduction]: Number of co-enabled transitions 508 [2021-03-25 17:49:27,012 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:27,012 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:27,013 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13 [2021-03-25 17:49:27,013 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 42 transitions, 173 flow [2021-03-25 17:49:27,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:27,014 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:27,014 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] [2021-03-25 17:49:27,014 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 17:49:27,014 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:27,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:27,015 INFO L82 PathProgramCache]: Analyzing trace with hash -2005207858, now seen corresponding path program 2 times [2021-03-25 17:49:27,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:27,015 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793561479] [2021-03-25 17:49:27,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:27,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:27,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:27,056 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:27,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:27,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:27,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:27,070 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:49:27,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:49:27,086 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:49:27,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:49:27,107 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:49:27,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:49:27,134 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:49:27,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:49:27,170 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:49:27,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:49:27,219 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 17:49:27,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 17:49:27,273 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:49:27,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:49:27,326 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:27,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:27,374 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-25 17:49:27,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793561479] [2021-03-25 17:49:27,374 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:27,374 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:27,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197667544] [2021-03-25 17:49:27,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:27,375 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:27,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:27,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:27,377 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:27,378 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 42 transitions, 173 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:27,378 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:27,378 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:27,378 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:28,609 INFO L129 PetriNetUnfolder]: 7397/11813 cut-off events. [2021-03-25 17:49:28,610 INFO L130 PetriNetUnfolder]: For 11652/11673 co-relation queries the response was YES. [2021-03-25 17:49:28,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31216 conditions, 11813 events. 7397/11813 cut-off events. For 11652/11673 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 83482 event pairs, 2307 based on Foata normal form. 1/11559 useless extension candidates. Maximal degree in co-relation 31196. Up to 3497 conditions per place. [2021-03-25 17:49:28,728 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 78 selfloop transitions, 17 changer transitions 0/117 dead transitions. [2021-03-25 17:49:28,728 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 716 flow [2021-03-25 17:49:28,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:28,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:28,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:28,735 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:28,735 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:28,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:28,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:28,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:28,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:28,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:28,744 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:28,744 INFO L185 Difference]: Start difference. First operand has 71 places, 42 transitions, 173 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:28,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 716 flow [2021-03-25 17:49:28,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 117 transitions, 706 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:28,752 INFO L241 Difference]: Finished difference. Result has 91 places, 57 transitions, 342 flow [2021-03-25 17:49:28,753 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=342, PETRI_PLACES=91, PETRI_TRANSITIONS=57} [2021-03-25 17:49:28,753 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 29 predicate places. [2021-03-25 17:49:28,753 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:28,753 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 57 transitions, 342 flow [2021-03-25 17:49:28,754 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 57 transitions, 342 flow [2021-03-25 17:49:28,754 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 91 places, 57 transitions, 342 flow [2021-03-25 17:49:28,786 INFO L129 PetriNetUnfolder]: 10/375 cut-off events. [2021-03-25 17:49:28,786 INFO L130 PetriNetUnfolder]: For 212/226 co-relation queries the response was YES. [2021-03-25 17:49:28,788 INFO L84 FinitePrefix]: Finished finitePrefix Result has 683 conditions, 375 events. 10/375 cut-off events. For 212/226 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3093 event pairs, 0 based on Foata normal form. 0/325 useless extension candidates. Maximal degree in co-relation 654. Up to 37 conditions per place. [2021-03-25 17:49:28,791 INFO L142 LiptonReduction]: Number of co-enabled transitions 746 [2021-03-25 17:49:28,794 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:28,794 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:28,794 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 41 [2021-03-25 17:49:28,795 INFO L480 AbstractCegarLoop]: Abstraction has has 91 places, 57 transitions, 342 flow [2021-03-25 17:49:28,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:28,796 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:28,796 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] [2021-03-25 17:49:28,796 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 17:49:28,796 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:28,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:28,797 INFO L82 PathProgramCache]: Analyzing trace with hash -629502388, now seen corresponding path program 3 times [2021-03-25 17:49:28,797 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:28,797 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828214508] [2021-03-25 17:49:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:28,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:28,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:28,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:28,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:28,891 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:28,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:28,900 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:49:28,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:49:28,916 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:49:28,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:49:28,937 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:49:28,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:49:28,964 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:49:28,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:49:29,001 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:49:29,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:49:29,043 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:49:29,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:49:29,100 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:49:29,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:49:29,164 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:29,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:29,217 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-25 17:49:29,217 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828214508] [2021-03-25 17:49:29,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:29,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:29,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404805206] [2021-03-25 17:49:29,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:29,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:29,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:29,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:29,222 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:29,224 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 57 transitions, 342 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:29,224 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:29,224 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:29,224 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:31,184 INFO L129 PetriNetUnfolder]: 9902/16979 cut-off events. [2021-03-25 17:49:31,184 INFO L130 PetriNetUnfolder]: For 44887/45655 co-relation queries the response was YES. [2021-03-25 17:49:31,314 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57174 conditions, 16979 events. 9902/16979 cut-off events. For 44887/45655 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 140887 event pairs, 2941 based on Foata normal form. 1/16716 useless extension candidates. Maximal degree in co-relation 57144. Up to 4901 conditions per place. [2021-03-25 17:49:31,409 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 102 selfloop transitions, 31 changer transitions 0/155 dead transitions. [2021-03-25 17:49:31,409 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 155 transitions, 1313 flow [2021-03-25 17:49:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:31,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:31,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:31,413 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:31,413 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:31,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:31,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:31,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:31,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:31,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:31,419 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:31,419 INFO L185 Difference]: Start difference. First operand has 91 places, 57 transitions, 342 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:31,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 155 transitions, 1313 flow [2021-03-25 17:49:31,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 155 transitions, 1292 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:31,506 INFO L241 Difference]: Finished difference. Result has 111 places, 85 transitions, 731 flow [2021-03-25 17:49:31,507 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=731, PETRI_PLACES=111, PETRI_TRANSITIONS=85} [2021-03-25 17:49:31,507 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 49 predicate places. [2021-03-25 17:49:31,507 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:31,507 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 85 transitions, 731 flow [2021-03-25 17:49:31,507 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 85 transitions, 731 flow [2021-03-25 17:49:31,508 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 111 places, 85 transitions, 731 flow [2021-03-25 17:49:31,577 INFO L129 PetriNetUnfolder]: 22/836 cut-off events. [2021-03-25 17:49:31,577 INFO L130 PetriNetUnfolder]: For 1038/1128 co-relation queries the response was YES. [2021-03-25 17:49:31,582 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1708 conditions, 836 events. 22/836 cut-off events. For 1038/1128 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8964 event pairs, 0 based on Foata normal form. 2/731 useless extension candidates. Maximal degree in co-relation 1669. Up to 84 conditions per place. [2021-03-25 17:49:31,590 INFO L142 LiptonReduction]: Number of co-enabled transitions 1190 [2021-03-25 17:49:31,595 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:31,595 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:31,595 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 88 [2021-03-25 17:49:31,596 INFO L480 AbstractCegarLoop]: Abstraction has has 111 places, 85 transitions, 731 flow [2021-03-25 17:49:31,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:31,596 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:31,596 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] [2021-03-25 17:49:31,596 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 17:49:31,597 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:31,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:31,597 INFO L82 PathProgramCache]: Analyzing trace with hash -263008046, now seen corresponding path program 4 times [2021-03-25 17:49:31,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:31,597 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151602295] [2021-03-25 17:49:31,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:31,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:31,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:31,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:31,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:31,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:31,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:31,726 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:49:31,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:49:31,742 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:49:31,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:49:31,764 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:49:31,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:49:31,793 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:49:31,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:49:31,829 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:49:31,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:49:31,872 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-25 17:49:31,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 17:49:31,923 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:49:31,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:49:31,986 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:31,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:32,036 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-25 17:49:32,036 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151602295] [2021-03-25 17:49:32,036 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:32,037 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:32,037 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77838894] [2021-03-25 17:49:32,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:32,037 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:32,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:32,037 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:32,039 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:32,040 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 85 transitions, 731 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:32,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:32,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:32,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:34,753 INFO L129 PetriNetUnfolder]: 13302/24253 cut-off events. [2021-03-25 17:49:34,753 INFO L130 PetriNetUnfolder]: For 120897/122063 co-relation queries the response was YES. [2021-03-25 17:49:34,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98494 conditions, 24253 events. 13302/24253 cut-off events. For 120897/122063 co-relation queries the response was YES. Maximal size of possible extension queue 2266. Compared 229626 event pairs, 3901 based on Foata normal form. 1/23944 useless extension candidates. Maximal degree in co-relation 98454. Up to 6916 conditions per place. [2021-03-25 17:49:35,079 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 145 selfloop transitions, 57 changer transitions 0/224 dead transitions. [2021-03-25 17:49:35,079 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 224 transitions, 2538 flow [2021-03-25 17:49:35,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:35,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:35,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:35,083 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:35,083 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:35,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:35,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:35,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:35,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:35,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:35,090 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:35,090 INFO L185 Difference]: Start difference. First operand has 111 places, 85 transitions, 731 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:35,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 224 transitions, 2538 flow [2021-03-25 17:49:35,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 224 transitions, 2516 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:35,396 INFO L241 Difference]: Finished difference. Result has 131 places, 137 transitions, 1611 flow [2021-03-25 17:49:35,396 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1611, PETRI_PLACES=131, PETRI_TRANSITIONS=137} [2021-03-25 17:49:35,396 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 69 predicate places. [2021-03-25 17:49:35,397 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:35,397 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 131 places, 137 transitions, 1611 flow [2021-03-25 17:49:35,397 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 131 places, 137 transitions, 1611 flow [2021-03-25 17:49:35,398 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 131 places, 137 transitions, 1611 flow [2021-03-25 17:49:35,676 INFO L129 PetriNetUnfolder]: 46/1673 cut-off events. [2021-03-25 17:49:35,676 INFO L130 PetriNetUnfolder]: For 3717/4010 co-relation queries the response was YES. [2021-03-25 17:49:35,682 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3845 conditions, 1673 events. 46/1673 cut-off events. For 3717/4010 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 21345 event pairs, 0 based on Foata normal form. 12/1485 useless extension candidates. Maximal degree in co-relation 3796. Up to 167 conditions per place. [2021-03-25 17:49:35,699 INFO L142 LiptonReduction]: Number of co-enabled transitions 1984 [2021-03-25 17:49:35,710 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:35,710 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:35,710 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 313 [2021-03-25 17:49:35,712 INFO L480 AbstractCegarLoop]: Abstraction has has 131 places, 137 transitions, 1611 flow [2021-03-25 17:49:35,713 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:35,713 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:35,713 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] [2021-03-25 17:49:35,713 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 17:49:35,714 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:35,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:35,714 INFO L82 PathProgramCache]: Analyzing trace with hash -277337024, now seen corresponding path program 5 times [2021-03-25 17:49:35,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:35,714 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567524315] [2021-03-25 17:49:35,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:35,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:35,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:35,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:35,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:35,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:35,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:35,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:35,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:35,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:49:35,799 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:49:35,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:49:35,818 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:49:35,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:49:35,841 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:49:35,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:49:35,874 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:49:35,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:49:35,914 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:49:35,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:49:35,970 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:49:35,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:49:36,038 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:36,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:36,096 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-25 17:49:36,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567524315] [2021-03-25 17:49:36,097 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:36,097 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:36,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441819758] [2021-03-25 17:49:36,098 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:36,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:36,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:36,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:36,100 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:36,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 137 transitions, 1611 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:36,104 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:36,104 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:36,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:40,907 INFO L129 PetriNetUnfolder]: 18649/35955 cut-off events. [2021-03-25 17:49:40,907 INFO L130 PetriNetUnfolder]: For 286452/289473 co-relation queries the response was YES. [2021-03-25 17:49:41,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171957 conditions, 35955 events. 18649/35955 cut-off events. For 286452/289473 co-relation queries the response was YES. Maximal size of possible extension queue 3379. Compared 379596 event pairs, 4803 based on Foata normal form. 1/35424 useless extension candidates. Maximal degree in co-relation 171907. Up to 10541 conditions per place. [2021-03-25 17:49:41,486 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 225 selfloop transitions, 69 changer transitions 0/316 dead transitions. [2021-03-25 17:49:41,486 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 316 transitions, 4420 flow [2021-03-25 17:49:41,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:41,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:41,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:41,490 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:41,490 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:41,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:41,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:41,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:41,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:41,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:41,509 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:41,509 INFO L185 Difference]: Start difference. First operand has 131 places, 137 transitions, 1611 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:41,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 316 transitions, 4420 flow [2021-03-25 17:49:42,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 316 transitions, 4394 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:42,403 INFO L241 Difference]: Finished difference. Result has 151 places, 181 transitions, 2506 flow [2021-03-25 17:49:42,403 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1596, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2506, PETRI_PLACES=151, PETRI_TRANSITIONS=181} [2021-03-25 17:49:42,403 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 89 predicate places. [2021-03-25 17:49:42,403 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:42,404 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 181 transitions, 2506 flow [2021-03-25 17:49:42,404 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 181 transitions, 2506 flow [2021-03-25 17:49:42,405 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 181 transitions, 2506 flow [2021-03-25 17:49:42,831 INFO L129 PetriNetUnfolder]: 144/3901 cut-off events. [2021-03-25 17:49:42,832 INFO L130 PetriNetUnfolder]: For 13849/14325 co-relation queries the response was YES. [2021-03-25 17:49:42,858 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10174 conditions, 3901 events. 144/3901 cut-off events. For 13849/14325 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 58194 event pairs, 0 based on Foata normal form. 12/3487 useless extension candidates. Maximal degree in co-relation 10115. Up to 334 conditions per place. [2021-03-25 17:49:42,908 INFO L142 LiptonReduction]: Number of co-enabled transitions 2546 [2021-03-25 17:49:42,921 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:42,922 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:42,922 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 519 [2021-03-25 17:49:42,922 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 181 transitions, 2506 flow [2021-03-25 17:49:42,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:42,923 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:42,924 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] [2021-03-25 17:49:42,924 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 17:49:42,924 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:42,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:42,924 INFO L82 PathProgramCache]: Analyzing trace with hash -192685538, now seen corresponding path program 6 times [2021-03-25 17:49:42,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:42,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283744063] [2021-03-25 17:49:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:42,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:42,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:42,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:42,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:42,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:42,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:42,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:42,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:49:42,999 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:49:43,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:49:43,018 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:49:43,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:49:43,049 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:49:43,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:49:43,083 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:49:43,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:49:43,123 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:49:43,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:49:43,174 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:49:43,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:49:43,234 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:43,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:43,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:49:43,288 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283744063] [2021-03-25 17:49:43,288 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:43,288 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:43,288 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349971978] [2021-03-25 17:49:43,290 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:43,290 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:43,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:43,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:43,295 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:43,297 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 181 transitions, 2506 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:43,297 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:43,297 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:43,298 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:49:51,168 INFO L129 PetriNetUnfolder]: 24049/48586 cut-off events. [2021-03-25 17:49:51,168 INFO L130 PetriNetUnfolder]: For 547455/554333 co-relation queries the response was YES. [2021-03-25 17:49:51,854 INFO L84 FinitePrefix]: Finished finitePrefix Result has 260790 conditions, 48586 events. 24049/48586 cut-off events. For 547455/554333 co-relation queries the response was YES. Maximal size of possible extension queue 4572. Compared 558582 event pairs, 7450 based on Foata normal form. 1/47711 useless extension candidates. Maximal degree in co-relation 260730. Up to 13995 conditions per place. [2021-03-25 17:49:52,297 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 236 selfloop transitions, 94 changer transitions 0/352 dead transitions. [2021-03-25 17:49:52,298 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 352 transitions, 5566 flow [2021-03-25 17:49:52,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:49:52,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:49:52,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:49:52,301 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:49:52,301 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:49:52,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:49:52,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:49:52,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:49:52,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:49:52,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:52,308 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:49:52,308 INFO L185 Difference]: Start difference. First operand has 151 places, 181 transitions, 2506 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:49:52,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 352 transitions, 5566 flow [2021-03-25 17:49:53,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 352 transitions, 5392 flow, removed 71 selfloop flow, removed 1 redundant places. [2021-03-25 17:49:53,995 INFO L241 Difference]: Finished difference. Result has 171 places, 230 transitions, 3548 flow [2021-03-25 17:49:53,995 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2404, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3548, PETRI_PLACES=171, PETRI_TRANSITIONS=230} [2021-03-25 17:49:53,995 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 109 predicate places. [2021-03-25 17:49:53,995 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:49:53,996 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 171 places, 230 transitions, 3548 flow [2021-03-25 17:49:53,996 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 171 places, 230 transitions, 3548 flow [2021-03-25 17:49:53,998 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 171 places, 230 transitions, 3548 flow [2021-03-25 17:49:54,716 INFO L129 PetriNetUnfolder]: 204/5460 cut-off events. [2021-03-25 17:49:54,716 INFO L130 PetriNetUnfolder]: For 25023/25759 co-relation queries the response was YES. [2021-03-25 17:49:54,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15322 conditions, 5460 events. 204/5460 cut-off events. For 25023/25759 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 86333 event pairs, 0 based on Foata normal form. 12/4915 useless extension candidates. Maximal degree in co-relation 15253. Up to 471 conditions per place. [2021-03-25 17:49:54,818 INFO L142 LiptonReduction]: Number of co-enabled transitions 3212 [2021-03-25 17:49:54,840 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:49:54,840 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:49:54,840 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 845 [2021-03-25 17:49:54,841 INFO L480 AbstractCegarLoop]: Abstraction has has 171 places, 230 transitions, 3548 flow [2021-03-25 17:49:54,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:54,841 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:49:54,841 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] [2021-03-25 17:49:54,841 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 17:49:54,841 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:49:54,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:49:54,842 INFO L82 PathProgramCache]: Analyzing trace with hash 1030058894, now seen corresponding path program 7 times [2021-03-25 17:49:54,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:49:54,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100100355] [2021-03-25 17:49:54,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:49:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:49:54,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:54,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:49:54,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:54,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:49:54,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:54,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:49:54,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:49:54,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:49:54,893 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:49:54,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:49:54,911 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:49:54,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:49:54,941 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:49:54,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:49:54,970 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:49:54,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:49:55,026 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:49:55,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:49:55,097 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:49:55,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:49:55,140 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:49:55,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:49:55,180 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-25 17:49:55,180 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100100355] [2021-03-25 17:49:55,181 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:49:55,181 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:49:55,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221067833] [2021-03-25 17:49:55,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:49:55,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:49:55,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:49:55,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:49:55,183 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:49:55,184 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 230 transitions, 3548 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:49:55,184 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:49:55,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:49:55,184 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:50:09,398 INFO L129 PetriNetUnfolder]: 32623/69447 cut-off events. [2021-03-25 17:50:09,399 INFO L130 PetriNetUnfolder]: For 1024256/1037782 co-relation queries the response was YES. [2021-03-25 17:50:10,573 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405011 conditions, 69447 events. 32623/69447 cut-off events. For 1024256/1037782 co-relation queries the response was YES. Maximal size of possible extension queue 7000. Compared 868704 event pairs, 16526 based on Foata normal form. 1/68369 useless extension candidates. Maximal degree in co-relation 404941. Up to 20004 conditions per place. [2021-03-25 17:50:10,933 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 332 selfloop transitions, 122 changer transitions 0/476 dead transitions. [2021-03-25 17:50:10,933 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 476 transitions, 8553 flow [2021-03-25 17:50:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:50:10,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:50:10,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:50:10,938 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:50:10,938 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:50:10,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:50:10,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:50:10,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:50:10,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:50:10,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:50:10,945 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:50:10,945 INFO L185 Difference]: Start difference. First operand has 171 places, 230 transitions, 3548 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:50:10,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 476 transitions, 8553 flow [2021-03-25 17:50:15,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 476 transitions, 8350 flow, removed 82 selfloop flow, removed 1 redundant places. [2021-03-25 17:50:15,411 INFO L241 Difference]: Finished difference. Result has 191 places, 320 transitions, 5656 flow [2021-03-25 17:50:15,411 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3432, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5656, PETRI_PLACES=191, PETRI_TRANSITIONS=320} [2021-03-25 17:50:15,411 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 129 predicate places. [2021-03-25 17:50:15,411 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:50:15,412 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 191 places, 320 transitions, 5656 flow [2021-03-25 17:50:15,412 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 191 places, 320 transitions, 5656 flow [2021-03-25 17:50:15,414 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 191 places, 320 transitions, 5656 flow [2021-03-25 17:50:17,320 INFO L129 PetriNetUnfolder]: 416/9715 cut-off events. [2021-03-25 17:50:17,321 INFO L130 PetriNetUnfolder]: For 60495/62418 co-relation queries the response was YES. [2021-03-25 17:50:17,383 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29873 conditions, 9715 events. 416/9715 cut-off events. For 60495/62418 co-relation queries the response was YES. Maximal size of possible extension queue 928. Compared 168919 event pairs, 0 based on Foata normal form. 122/9027 useless extension candidates. Maximal degree in co-relation 29794. Up to 832 conditions per place. [2021-03-25 17:50:17,471 INFO L142 LiptonReduction]: Number of co-enabled transitions 4166 [2021-03-25 17:50:17,505 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:50:17,505 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:50:17,505 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2094 [2021-03-25 17:50:17,506 INFO L480 AbstractCegarLoop]: Abstraction has has 191 places, 320 transitions, 5656 flow [2021-03-25 17:50:17,506 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:50:17,506 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:50:17,506 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] [2021-03-25 17:50:17,507 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 17:50:17,507 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:50:17,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:50:17,507 INFO L82 PathProgramCache]: Analyzing trace with hash -1542497040, now seen corresponding path program 8 times [2021-03-25 17:50:17,507 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:50:17,507 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714583121] [2021-03-25 17:50:17,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:50:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:50:17,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:50:17,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:50:17,568 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:50:17,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:50:17,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:50:17,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:50:17,582 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-03-25 17:50:17,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-25 17:50:17,596 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-03-25 17:50:17,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-03-25 17:50:17,623 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:50:17,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:50:17,649 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:50:17,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:50:17,679 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:50:17,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:50:17,714 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:50:17,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:50:17,752 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:50:17,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:50:17,796 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:50:17,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:50:17,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:50:17,847 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714583121] [2021-03-25 17:50:17,847 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:50:17,847 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:50:17,847 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044025993] [2021-03-25 17:50:17,848 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:50:17,848 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:50:17,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:50:17,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:50:17,850 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:50:17,850 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 320 transitions, 5656 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:50:17,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:50:17,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:50:17,851 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:50:50,017 INFO L129 PetriNetUnfolder]: 46496/117392 cut-off events. [2021-03-25 17:50:50,017 INFO L130 PetriNetUnfolder]: For 1876882/1915504 co-relation queries the response was YES. [2021-03-25 17:50:52,319 INFO L84 FinitePrefix]: Finished finitePrefix Result has 653171 conditions, 117392 events. 46496/117392 cut-off events. For 1876882/1915504 co-relation queries the response was YES. Maximal size of possible extension queue 12713. Compared 1798544 event pairs, 14912 based on Foata normal form. 12/115339 useless extension candidates. Maximal degree in co-relation 653091. Up to 29364 conditions per place. [2021-03-25 17:50:53,112 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 371 selfloop transitions, 196 changer transitions 0/589 dead transitions. [2021-03-25 17:50:53,112 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 589 transitions, 11905 flow [2021-03-25 17:50:53,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:50:53,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:50:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:50:53,122 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:50:53,122 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:50:53,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:50:53,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:50:53,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:50:53,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:50:53,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:50:53,128 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:50:53,128 INFO L185 Difference]: Start difference. First operand has 191 places, 320 transitions, 5656 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:50:53,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 589 transitions, 11905 flow [2021-03-25 17:51:04,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 589 transitions, 11734 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-03-25 17:51:04,062 INFO L241 Difference]: Finished difference. Result has 211 places, 464 transitions, 9496 flow [2021-03-25 17:51:04,062 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5540, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9496, PETRI_PLACES=211, PETRI_TRANSITIONS=464} [2021-03-25 17:51:04,062 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 149 predicate places. [2021-03-25 17:51:04,062 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:51:04,063 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 211 places, 464 transitions, 9496 flow [2021-03-25 17:51:04,063 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 211 places, 464 transitions, 9496 flow [2021-03-25 17:51:04,067 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 211 places, 464 transitions, 9496 flow [2021-03-25 17:51:08,502 INFO L129 PetriNetUnfolder]: 772/17206 cut-off events. [2021-03-25 17:51:08,502 INFO L130 PetriNetUnfolder]: For 150847/153360 co-relation queries the response was YES. [2021-03-25 17:51:08,647 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59165 conditions, 17206 events. 772/17206 cut-off events. For 150847/153360 co-relation queries the response was YES. Maximal size of possible extension queue 1732. Compared 325787 event pairs, 0 based on Foata normal form. 68/16101 useless extension candidates. Maximal degree in co-relation 59076. Up to 1544 conditions per place. [2021-03-25 17:51:08,843 INFO L142 LiptonReduction]: Number of co-enabled transitions 5230 [2021-03-25 17:51:08,905 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:51:08,905 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:51:08,905 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4843 [2021-03-25 17:51:08,905 INFO L480 AbstractCegarLoop]: Abstraction has has 211 places, 464 transitions, 9496 flow [2021-03-25 17:51:08,906 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:51:08,906 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:51:08,906 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:51:08,906 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 17:51:08,906 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:51:08,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:51:08,907 INFO L82 PathProgramCache]: Analyzing trace with hash 1828638614, now seen corresponding path program 9 times [2021-03-25 17:51:08,907 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:51:08,907 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307367859] [2021-03-25 17:51:08,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:51:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:51:08,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:51:08,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:51:08,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:51:08,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:51:08,942 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-03-25 17:51:08,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-25 17:51:08,951 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:51:08,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:51:08,964 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:51:08,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:51:08,981 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 17:51:08,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 17:51:09,017 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 17:51:09,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 17:51:09,065 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:51:09,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:51:09,128 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:51:09,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:51:09,191 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:51:09,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:51:09,242 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:51:09,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:51:09,283 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-25 17:51:09,283 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307367859] [2021-03-25 17:51:09,283 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:51:09,284 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:51:09,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665794271] [2021-03-25 17:51:09,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:51:09,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:51:09,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:51:09,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:51:09,286 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:51:09,287 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 464 transitions, 9496 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:51:09,287 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:51:09,287 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:51:09,287 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:51:52,833 INFO L129 PetriNetUnfolder]: 50796/124109 cut-off events. [2021-03-25 17:51:52,834 INFO L130 PetriNetUnfolder]: For 2577699/2678527 co-relation queries the response was YES. [2021-03-25 17:51:55,490 INFO L84 FinitePrefix]: Finished finitePrefix Result has 774305 conditions, 124109 events. 50796/124109 cut-off events. For 2577699/2678527 co-relation queries the response was YES. Maximal size of possible extension queue 13413. Compared 1873139 event pairs, 15999 based on Foata normal form. 13/122205 useless extension candidates. Maximal degree in co-relation 774215. Up to 35579 conditions per place. [2021-03-25 17:51:56,300 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 396 selfloop transitions, 281 changer transitions 0/699 dead transitions. [2021-03-25 17:51:56,300 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 699 transitions, 16179 flow [2021-03-25 17:51:56,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:51:56,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:51:56,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:51:56,303 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:51:56,303 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:51:56,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:51:56,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:51:56,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:51:56,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:51:56,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:51:56,307 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:51:56,307 INFO L185 Difference]: Start difference. First operand has 211 places, 464 transitions, 9496 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:51:56,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 699 transitions, 16179 flow [2021-03-25 17:52:21,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 699 transitions, 16012 flow, removed 53 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:21,441 INFO L241 Difference]: Finished difference. Result has 231 places, 641 transitions, 15002 flow [2021-03-25 17:52:21,442 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=9338, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=15002, PETRI_PLACES=231, PETRI_TRANSITIONS=641} [2021-03-25 17:52:21,442 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 169 predicate places. [2021-03-25 17:52:21,442 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:21,442 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 231 places, 641 transitions, 15002 flow [2021-03-25 17:52:21,442 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 231 places, 641 transitions, 15002 flow [2021-03-25 17:52:21,450 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 231 places, 641 transitions, 15002 flow [2021-03-25 17:52:27,167 INFO L129 PetriNetUnfolder]: 784/18718 cut-off events. [2021-03-25 17:52:27,167 INFO L130 PetriNetUnfolder]: For 212977/218675 co-relation queries the response was YES. [2021-03-25 17:52:27,315 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68824 conditions, 18718 events. 784/18718 cut-off events. For 212977/218675 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 359966 event pairs, 0 based on Foata normal form. 22/17527 useless extension candidates. Maximal degree in co-relation 68725. Up to 1568 conditions per place. [2021-03-25 17:52:27,526 INFO L142 LiptonReduction]: Number of co-enabled transitions 6252 [2021-03-25 17:52:27,604 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:27,604 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:27,604 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6162 [2021-03-25 17:52:27,605 INFO L480 AbstractCegarLoop]: Abstraction has has 231 places, 641 transitions, 15002 flow [2021-03-25 17:52:27,605 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:52:27,605 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:27,606 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] [2021-03-25 17:52:27,606 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 17:52:27,606 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:27,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:27,606 INFO L82 PathProgramCache]: Analyzing trace with hash 1753095926, now seen corresponding path program 1 times [2021-03-25 17:52:27,606 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:27,606 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536226366] [2021-03-25 17:52:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:27,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:27,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:27,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:27,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:27,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:27,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:27,619 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-25 17:52:27,619 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536226366] [2021-03-25 17:52:27,619 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:27,619 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:27,620 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802954016] [2021-03-25 17:52:27,620 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:27,620 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:27,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:27,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:27,621 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-25 17:52:27,621 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 641 transitions, 15002 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:52:27,621 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:27,621 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-25 17:52:27,621 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:33,719 INFO L129 PetriNetUnfolder]: 0/17373 cut-off events. [2021-03-25 17:52:33,719 INFO L130 PetriNetUnfolder]: For 217689/227657 co-relation queries the response was YES. [2021-03-25 17:52:33,719 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68265 conditions, 17373 events. 0/17373 cut-off events. For 217689/227657 co-relation queries the response was YES. Maximal size of possible extension queue 1560. Compared 344209 event pairs, 0 based on Foata normal form. 562/16615 useless extension candidates. Maximal degree in co-relation 0. Up to 1516 conditions per place. [2021-03-25 17:52:33,747 INFO L132 encePairwiseOnDemand]: 151/153 looper letters, 1 selfloop transitions, 1 changer transitions 10/639 dead transitions. [2021-03-25 17:52:33,747 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 639 transitions, 15000 flow [2021-03-25 17:52:33,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:33,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:33,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2021-03-25 17:52:33,750 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.934640522875817 [2021-03-25 17:52:33,750 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2021-03-25 17:52:33,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2021-03-25 17:52:33,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:33,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2021-03-25 17:52:33,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 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-25 17:52:33,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:52:33,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-25 17:52:33,752 INFO L185 Difference]: Start difference. First operand has 231 places, 641 transitions, 15002 flow. Second operand 3 states and 429 transitions. [2021-03-25 17:52:33,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 639 transitions, 15000 flow [2021-03-25 17:52:37,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 639 transitions, 14760 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:37,427 INFO L241 Difference]: Finished difference. Result has 232 places, 629 transitions, 14668 flow [2021-03-25 17:52:37,427 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=14756, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=14668, PETRI_PLACES=232, PETRI_TRANSITIONS=629} [2021-03-25 17:52:37,428 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 170 predicate places. [2021-03-25 17:52:37,428 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:37,428 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 629 transitions, 14668 flow [2021-03-25 17:52:37,428 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 629 transitions, 14668 flow [2021-03-25 17:52:37,435 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 223 places, 629 transitions, 14668 flow [2021-03-25 17:52:42,727 INFO L129 PetriNetUnfolder]: 0/17331 cut-off events. [2021-03-25 17:52:42,727 INFO L130 PetriNetUnfolder]: For 199972/205594 co-relation queries the response was YES. [2021-03-25 17:52:42,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66057 conditions, 17331 events. 0/17331 cut-off events. For 199972/205594 co-relation queries the response was YES. Maximal size of possible extension queue 1579. Compared 344238 event pairs, 0 based on Foata normal form. 19/16168 useless extension candidates. Maximal degree in co-relation 0. Up to 1509 conditions per place. [2021-03-25 17:52:43,157 INFO L142 LiptonReduction]: Number of co-enabled transitions 5028 [2021-03-25 17:52:43,216 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:43,216 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:43,216 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5788 [2021-03-25 17:52:43,217 INFO L480 AbstractCegarLoop]: Abstraction has has 223 places, 629 transitions, 14668 flow [2021-03-25 17:52:43,217 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 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-25 17:52:43,217 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:43,217 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] [2021-03-25 17:52:43,217 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 17:52:43,217 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:43,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:43,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1412473266, now seen corresponding path program 10 times [2021-03-25 17:52:43,218 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:43,218 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21099069] [2021-03-25 17:52:43,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:43,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:43,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:43,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:43,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:43,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:43,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:52:43,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:43,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:52:43,266 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:52:43,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:52:43,283 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:52:43,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:52:43,305 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:52:43,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:52:43,331 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:52:43,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:52:43,367 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:52:43,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:52:43,408 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:52:43,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:52:43,450 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:52:43,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:52:43,491 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-25 17:52:43,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21099069] [2021-03-25 17:52:43,491 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:43,491 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:52:43,491 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982229667] [2021-03-25 17:52:43,491 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:52:43,491 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:43,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:52:43,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:52:43,493 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:52:43,494 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 629 transitions, 14668 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:52:43,494 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:43,494 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:52:43,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:34,258 INFO L129 PetriNetUnfolder]: 48319/116405 cut-off events. [2021-03-25 17:53:34,259 INFO L130 PetriNetUnfolder]: For 3432735/3563929 co-relation queries the response was YES. [2021-03-25 17:53:36,898 INFO L84 FinitePrefix]: Finished finitePrefix Result has 911471 conditions, 116405 events. 48319/116405 cut-off events. For 3432735/3563929 co-relation queries the response was YES. Maximal size of possible extension queue 11691. Compared 1707441 event pairs, 21030 based on Foata normal form. 23/114365 useless extension candidates. Maximal degree in co-relation 911373. Up to 40765 conditions per place. [2021-03-25 17:53:37,740 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 528 selfloop transitions, 389 changer transitions 1/938 dead transitions. [2021-03-25 17:53:37,741 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 938 transitions, 22046 flow [2021-03-25 17:53:37,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 17:53:37,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 17:53:37,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-25 17:53:37,744 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-25 17:53:37,744 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-25 17:53:37,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-25 17:53:37,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:37,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-25 17:53:37,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 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-25 17:53:37,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:53:37,748 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 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-25 17:53:37,748 INFO L185 Difference]: Start difference. First operand has 223 places, 629 transitions, 14668 flow. Second operand 12 states and 1637 transitions. [2021-03-25 17:53:37,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 938 transitions, 22046 flow [2021-03-25 17:54:10,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 938 transitions, 21866 flow, removed 89 selfloop flow, removed 11 redundant places. [2021-03-25 17:54:10,750 INFO L241 Difference]: Finished difference. Result has 233 places, 690 transitions, 17128 flow [2021-03-25 17:54:10,751 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=14646, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=17128, PETRI_PLACES=233, PETRI_TRANSITIONS=690} [2021-03-25 17:54:10,751 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 171 predicate places. [2021-03-25 17:54:10,751 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:54:10,751 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 233 places, 690 transitions, 17128 flow [2021-03-25 17:54:10,752 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 233 places, 690 transitions, 17128 flow [2021-03-25 17:54:10,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 690 transitions, 17128 flow [2021-03-25 17:54:19,336 INFO L129 PetriNetUnfolder]: 0/23151 cut-off events. [2021-03-25 17:54:19,337 INFO L130 PetriNetUnfolder]: For 247462/255788 co-relation queries the response was YES. [2021-03-25 17:54:19,337 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75340 conditions, 23151 events. 0/23151 cut-off events. For 247462/255788 co-relation queries the response was YES. Maximal size of possible extension queue 2120. Compared 478297 event pairs, 0 based on Foata normal form. 85/21470 useless extension candidates. Maximal degree in co-relation 0. Up to 2111 conditions per place. [2021-03-25 17:54:19,799 INFO L142 LiptonReduction]: Number of co-enabled transitions 5772 [2021-03-25 17:54:19,858 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:54:19,859 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:54:19,859 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9108 [2021-03-25 17:54:19,859 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 690 transitions, 17128 flow [2021-03-25 17:54:19,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:54:19,860 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:54:19,860 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] [2021-03-25 17:54:19,860 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-03-25 17:54:19,860 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:54:19,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:54:19,861 INFO L82 PathProgramCache]: Analyzing trace with hash -1274311896, now seen corresponding path program 11 times [2021-03-25 17:54:19,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:54:19,861 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316040727] [2021-03-25 17:54:19,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:54:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:54:19,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:19,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:54:19,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:19,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:54:19,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:19,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:54:19,900 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:54:19,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:54:19,913 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:54:19,913 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:54:19,930 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:54:19,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:54:19,953 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:54:19,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:54:19,980 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:54:19,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:54:20,010 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:54:20,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:54:20,045 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:54:20,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:54:20,094 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-25 17:54:20,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:54:20,139 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-25 17:54:20,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316040727] [2021-03-25 17:54:20,139 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:54:20,139 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-25 17:54:20,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385402968] [2021-03-25 17:54:20,139 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 17:54:20,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:54:20,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 17:54:20,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-25 17:54:20,141 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-25 17:54:20,141 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 690 transitions, 17128 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 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-25 17:54:20,141 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:54:20,141 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-25 17:54:20,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand