/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 04:38:47,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 04:38:47,988 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 04:38:48,027 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 04:38:48,027 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 04:38:48,030 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 04:38:48,032 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 04:38:48,037 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 04:38:48,039 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 04:38:48,044 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 04:38:48,044 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 04:38:48,045 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 04:38:48,046 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 04:38:48,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 04:38:48,049 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 04:38:48,050 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 04:38:48,052 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 04:38:48,053 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 04:38:48,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 04:38:48,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 04:38:48,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 04:38:48,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 04:38:48,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 04:38:48,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 04:38:48,069 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 04:38:48,069 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 04:38:48,070 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 04:38:48,070 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 04:38:48,070 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 04:38:48,071 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 04:38:48,071 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 04:38:48,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 04:38:48,072 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 04:38:48,073 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 04:38:48,074 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 04:38:48,074 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 04:38:48,074 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 04:38:48,075 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 04:38:48,075 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 04:38:48,075 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 04:38:48,076 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 04:38:48,080 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-NoLbe.epf [2021-03-11 04:38:48,113 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 04:38:48,113 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 04:38:48,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 04:38:48,116 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 04:38:48,116 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 04:38:48,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 04:38:48,117 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 04:38:48,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 04:38:48,117 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 04:38:48,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 04:38:48,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 04:38:48,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 04:38:48,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 04:38:48,118 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 04:38:48,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 04:38:48,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:38:48,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 04:38:48,120 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 04:38:48,121 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-11 04:38:48,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 04:38:48,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 04:38:48,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 04:38:48,453 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 04:38:48,457 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 04:38:48,458 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-03-11 04:38:48,458 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-11 04:38:48,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 04:38:48,495 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 04:38:48,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 04:38:48,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 04:38:48,497 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 04:38:48,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,514 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,519 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 04:38:48,520 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 04:38:48,520 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 04:38:48,520 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 04:38:48,526 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,527 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,527 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,527 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/1) ... [2021-03-11 04:38:48,532 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 04:38:48,533 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 04:38:48,533 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 04:38:48,533 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 04:38:48,534 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (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-11 04:38:48,591 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 04:38:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 04:38:48,591 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 04:38:48,591 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 04:38:48,591 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 04:38:48,592 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 04:38:48,592 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 04:38:48,592 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 04:38:48,592 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 04:38:48,592 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 04:38:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 04:38:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 04:38:48,593 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 04:38:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 04:38:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 04:38:48,593 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 04:38:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 04:38:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 04:38:48,593 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 04:38:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 04:38:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 04:38:48,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 04:38:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 04:38:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 04:38:48,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 04:38:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 04:38:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 04:38:48,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-11 04:38:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-11 04:38:48,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-11 04:38:48,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 04:38:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 04:38:48,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 04:38:48,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-11 04:38:48,596 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-11 04:38:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-11 04:38:48,596 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 04:38:48,596 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 04:38:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 04:38:48,597 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 04:38:48,750 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 04:38:48,750 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 04:38:48,767 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:38:48 BoogieIcfgContainer [2021-03-11 04:38:48,767 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 04:38:48,769 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 04:38:48,769 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 04:38:48,771 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 04:38:48,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:38:48" (1/2) ... [2021-03-11 04:38:48,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3366166b and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:38:48, skipping insertion in model container [2021-03-11 04:38:48,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:38:48" (2/2) ... [2021-03-11 04:38:48,773 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-11 04:38:48,777 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 04:38:48,780 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 04:38:48,780 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 04:38:48,979 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-11 04:38:48,994 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-11 04:38:49,010 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:38:49,010 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:38:49,010 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:38:49,010 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:38:49,010 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:38:49,010 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:38:49,010 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:38:49,011 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:38:49,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-11 04:38:51,381 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-11 04:38:51,381 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-11 04:38:51,473 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-11 04:38:51,473 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-11 04:38:51,710 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-11 04:38:53,333 INFO L129 PetriNetUnfolder]: 20481/24612 cut-off events. [2021-03-11 04:38:53,334 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-11 04:38:53,334 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:53,335 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:53,335 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:53,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:53,339 INFO L82 PathProgramCache]: Analyzing trace with hash 734982159, now seen corresponding path program 1 times [2021-03-11 04:38:53,346 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:53,346 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082636907] [2021-03-11 04:38:53,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:53,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:53,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:53,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:53,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:53,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:53,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:53,478 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-11 04:38:53,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082636907] [2021-03-11 04:38:53,479 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:53,479 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:53,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762820178] [2021-03-11 04:38:53,487 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:53,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:53,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:53,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:53,505 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:53,510 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 181 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:53,511 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:53,511 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:53,512 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:55,482 INFO L129 PetriNetUnfolder]: 18545/22445 cut-off events. [2021-03-11 04:38:55,482 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-11 04:38:55,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46708 conditions, 22445 events. 18545/22445 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107022 event pairs, 0 based on Foata normal form. 232/22677 useless extension candidates. Maximal degree in co-relation 22573. Up to 5544 conditions per place. [2021-03-11 04:38:55,721 INFO L132 encePairwiseOnDemand]: 190/195 looper letters, 8 selfloop transitions, 1 changer transitions 0/177 dead transitions. [2021-03-11 04:38:55,721 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 177 transitions, 828 flow [2021-03-11 04:38:55,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:38:55,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:38:55,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:38:55,738 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:38:55,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:38:55,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:38:55,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:55,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:38:55,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:38:55,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:55,754 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:55,755 INFO L185 Difference]: Start difference. First operand has 86 places, 181 transitions, 830 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:38:55,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 177 transitions, 828 flow [2021-03-11 04:38:56,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 177 transitions, 524 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-11 04:38:56,459 INFO L241 Difference]: Finished difference. Result has 64 places, 177 transitions, 508 flow [2021-03-11 04:38:56,461 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=64, PETRI_TRANSITIONS=177} [2021-03-11 04:38:56,461 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2021-03-11 04:38:56,461 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 177 transitions, 508 flow [2021-03-11 04:38:56,462 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:56,462 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:56,462 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:56,462 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 04:38:56,462 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:56,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:56,463 INFO L82 PathProgramCache]: Analyzing trace with hash 168517307, now seen corresponding path program 1 times [2021-03-11 04:38:56,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:56,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393374331] [2021-03-11 04:38:56,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:56,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:56,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:56,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:56,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:56,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:56,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:56,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:56,529 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-11 04:38:56,530 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393374331] [2021-03-11 04:38:56,530 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:56,530 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:56,530 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991538139] [2021-03-11 04:38:56,531 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:56,531 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:56,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:56,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:56,534 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:56,535 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 177 transitions, 508 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:56,535 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:56,535 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:56,535 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:57,531 INFO L129 PetriNetUnfolder]: 18445/22334 cut-off events. [2021-03-11 04:38:57,531 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-11 04:38:57,577 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24212 conditions, 22334 events. 18445/22334 cut-off events. For 1872/1872 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 103967 event pairs, 0 based on Foata normal form. 11/22345 useless extension candidates. Maximal degree in co-relation 24197. Up to 5544 conditions per place. [2021-03-11 04:38:57,662 INFO L132 encePairwiseOnDemand]: 192/195 looper letters, 10 selfloop transitions, 1 changer transitions 0/175 dead transitions. [2021-03-11 04:38:57,663 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 175 transitions, 524 flow [2021-03-11 04:38:57,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:38:57,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:38:57,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:38:57,665 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:38:57,665 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:38:57,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:38:57,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:57,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:38:57,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:38:57,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:57,669 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:57,670 INFO L185 Difference]: Start difference. First operand has 64 places, 177 transitions, 508 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:38:57,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 175 transitions, 524 flow [2021-03-11 04:38:57,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 175 transitions, 523 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:38:57,680 INFO L241 Difference]: Finished difference. Result has 65 places, 175 transitions, 503 flow [2021-03-11 04:38:57,680 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=503, PETRI_PLACES=65, PETRI_TRANSITIONS=175} [2021-03-11 04:38:57,681 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2021-03-11 04:38:57,681 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 175 transitions, 503 flow [2021-03-11 04:38:57,682 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:57,682 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:57,682 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:57,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 04:38:57,683 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:57,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:57,685 INFO L82 PathProgramCache]: Analyzing trace with hash 577800711, now seen corresponding path program 1 times [2021-03-11 04:38:57,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:57,686 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659990227] [2021-03-11 04:38:57,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:57,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:57,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:57,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:57,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:57,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:57,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:57,735 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-11 04:38:57,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659990227] [2021-03-11 04:38:57,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:57,735 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:57,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178502066] [2021-03-11 04:38:57,736 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:57,736 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:57,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:57,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:57,738 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:57,739 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 175 transitions, 503 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:57,739 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:57,739 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:57,739 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:58,284 INFO L129 PetriNetUnfolder]: 12082/15004 cut-off events. [2021-03-11 04:38:58,284 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-11 04:38:58,316 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16046 conditions, 15004 events. 12082/15004 cut-off events. For 1862/1862 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 71682 event pairs, 0 based on Foata normal form. 838/15842 useless extension candidates. Maximal degree in co-relation 16036. Up to 3960 conditions per place. [2021-03-11 04:38:58,380 INFO L132 encePairwiseOnDemand]: 188/195 looper letters, 6 selfloop transitions, 1 changer transitions 0/169 dead transitions. [2021-03-11 04:38:58,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 169 transitions, 499 flow [2021-03-11 04:38:58,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:38:58,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:38:58,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:38:58,383 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:38:58,383 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:58,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:38:58,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:58,386 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:58,386 INFO L185 Difference]: Start difference. First operand has 65 places, 175 transitions, 503 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:38:58,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 169 transitions, 499 flow [2021-03-11 04:38:58,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 169 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:38:58,395 INFO L241 Difference]: Finished difference. Result has 66 places, 169 transitions, 486 flow [2021-03-11 04:38:58,396 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=486, PETRI_PLACES=66, PETRI_TRANSITIONS=169} [2021-03-11 04:38:58,396 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2021-03-11 04:38:58,396 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 169 transitions, 486 flow [2021-03-11 04:38:58,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:58,396 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:58,397 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:58,397 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 04:38:58,397 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:58,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:58,397 INFO L82 PathProgramCache]: Analyzing trace with hash -736210921, now seen corresponding path program 1 times [2021-03-11 04:38:58,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:58,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010506569] [2021-03-11 04:38:58,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:58,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:58,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:58,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:58,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:58,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:58,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:58,425 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-11 04:38:58,426 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010506569] [2021-03-11 04:38:58,426 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:58,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:58,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149097425] [2021-03-11 04:38:58,426 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:58,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:58,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:58,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:58,428 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:58,428 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 169 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:58,429 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:58,429 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:58,429 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:58,910 INFO L129 PetriNetUnfolder]: 11766/14643 cut-off events. [2021-03-11 04:38:58,910 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-11 04:38:58,932 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15896 conditions, 14643 events. 11766/14643 cut-off events. For 1271/1271 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 72108 event pairs, 0 based on Foata normal form. 37/14680 useless extension candidates. Maximal degree in co-relation 15886. Up to 3960 conditions per place. [2021-03-11 04:38:58,971 INFO L132 encePairwiseOnDemand]: 191/195 looper letters, 9 selfloop transitions, 1 changer transitions 0/166 dead transitions. [2021-03-11 04:38:58,971 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 166 transitions, 497 flow [2021-03-11 04:38:58,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:38:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:38:58,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:38:58,973 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:38:58,973 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:58,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:38:58,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:38:58,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:58,977 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:58,977 INFO L185 Difference]: Start difference. First operand has 66 places, 169 transitions, 486 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:38:58,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 166 transitions, 497 flow [2021-03-11 04:38:58,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 166 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:38:58,985 INFO L241 Difference]: Finished difference. Result has 67 places, 166 transitions, 478 flow [2021-03-11 04:38:58,985 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=478, PETRI_PLACES=67, PETRI_TRANSITIONS=166} [2021-03-11 04:38:58,985 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2021-03-11 04:38:58,985 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 166 transitions, 478 flow [2021-03-11 04:38:58,986 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:58,986 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:58,986 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:58,986 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 04:38:58,986 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:58,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:58,986 INFO L82 PathProgramCache]: Analyzing trace with hash 110087995, now seen corresponding path program 1 times [2021-03-11 04:38:58,987 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:58,987 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398852548] [2021-03-11 04:38:58,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:58,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:59,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:59,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:59,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:59,008 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-11 04:38:59,008 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398852548] [2021-03-11 04:38:59,008 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:59,009 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:59,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67183807] [2021-03-11 04:38:59,009 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:59,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:59,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:59,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:59,010 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:59,011 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 166 transitions, 478 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:59,011 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:59,011 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:59,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:59,492 INFO L129 PetriNetUnfolder]: 11759/14635 cut-off events. [2021-03-11 04:38:59,492 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-11 04:38:59,521 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15889 conditions, 14635 events. 11759/14635 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 70959 event pairs, 0 based on Foata normal form. 1/14636 useless extension candidates. Maximal degree in co-relation 15878. Up to 3960 conditions per place. [2021-03-11 04:38:59,572 INFO L132 encePairwiseOnDemand]: 193/195 looper letters, 11 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-11 04:38:59,572 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 165 transitions, 499 flow [2021-03-11 04:38:59,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:38:59,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:38:59,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:38:59,574 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:38:59,574 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:38:59,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:38:59,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:59,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:38:59,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:38:59,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:59,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:38:59,578 INFO L185 Difference]: Start difference. First operand has 67 places, 166 transitions, 478 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:38:59,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 165 transitions, 499 flow [2021-03-11 04:38:59,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 165 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:38:59,582 INFO L241 Difference]: Finished difference. Result has 68 places, 165 transitions, 476 flow [2021-03-11 04:38:59,582 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=68, PETRI_TRANSITIONS=165} [2021-03-11 04:38:59,583 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2021-03-11 04:38:59,583 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 165 transitions, 476 flow [2021-03-11 04:38:59,583 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:59,583 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:59,583 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:38:59,584 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 04:38:59,584 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:38:59,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:59,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1843567481, now seen corresponding path program 1 times [2021-03-11 04:38:59,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:59,585 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094877114] [2021-03-11 04:38:59,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:59,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:59,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:59,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:38:59,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:59,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:59,621 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-11 04:38:59,621 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094877114] [2021-03-11 04:38:59,621 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:59,621 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:38:59,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575727998] [2021-03-11 04:38:59,622 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:38:59,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:59,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:38:59,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:38:59,623 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:38:59,624 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 165 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:38:59,624 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:59,624 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:38:59,624 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,071 INFO L129 PetriNetUnfolder]: 9779/12325 cut-off events. [2021-03-11 04:39:00,071 INFO L130 PetriNetUnfolder]: For 1234/1234 co-relation queries the response was YES. [2021-03-11 04:39:00,095 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13370 conditions, 12325 events. 9779/12325 cut-off events. For 1234/1234 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 60393 event pairs, 0 based on Foata normal form. 210/12535 useless extension candidates. Maximal degree in co-relation 13362. Up to 3960 conditions per place. [2021-03-11 04:39:00,134 INFO L132 encePairwiseOnDemand]: 189/195 looper letters, 7 selfloop transitions, 1 changer transitions 0/160 dead transitions. [2021-03-11 04:39:00,134 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 160 transitions, 477 flow [2021-03-11 04:39:00,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,136 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,136 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,139 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,139 INFO L185 Difference]: Start difference. First operand has 68 places, 165 transitions, 476 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 160 transitions, 477 flow [2021-03-11 04:39:00,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 160 transitions, 476 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,142 INFO L241 Difference]: Finished difference. Result has 69 places, 160 transitions, 462 flow [2021-03-11 04:39:00,142 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=69, PETRI_TRANSITIONS=160} [2021-03-11 04:39:00,142 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2021-03-11 04:39:00,142 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 160 transitions, 462 flow [2021-03-11 04:39:00,143 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,143 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,143 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,143 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 04:39:00,143 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,144 INFO L82 PathProgramCache]: Analyzing trace with hash -195331423, now seen corresponding path program 1 times [2021-03-11 04:39:00,144 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,144 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326085934] [2021-03-11 04:39:00,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,159 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:00,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,162 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-11 04:39:00,163 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326085934] [2021-03-11 04:39:00,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:00,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:00,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881438254] [2021-03-11 04:39:00,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:00,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:00,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:00,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:00,165 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:39:00,165 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 160 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,165 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:00,166 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:39:00,166 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,398 INFO L129 PetriNetUnfolder]: 3839/5131 cut-off events. [2021-03-11 04:39:00,398 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2021-03-11 04:39:00,408 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5385 conditions, 5131 events. 3839/5131 cut-off events. For 1024/1024 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24433 event pairs, 0 based on Foata normal form. 792/5923 useless extension candidates. Maximal degree in co-relation 5377. Up to 1320 conditions per place. [2021-03-11 04:39:00,422 INFO L132 encePairwiseOnDemand]: 186/195 looper letters, 4 selfloop transitions, 1 changer transitions 0/152 dead transitions. [2021-03-11 04:39:00,422 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 152 transitions, 448 flow [2021-03-11 04:39:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,424 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,424 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,428 INFO L185 Difference]: Start difference. First operand has 69 places, 160 transitions, 462 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 152 transitions, 448 flow [2021-03-11 04:39:00,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 152 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,431 INFO L241 Difference]: Finished difference. Result has 70 places, 152 transitions, 439 flow [2021-03-11 04:39:00,431 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=439, PETRI_PLACES=70, PETRI_TRANSITIONS=152} [2021-03-11 04:39:00,431 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -16 predicate places. [2021-03-11 04:39:00,431 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 152 transitions, 439 flow [2021-03-11 04:39:00,432 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,432 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,432 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,432 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 04:39:00,432 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,433 INFO L82 PathProgramCache]: Analyzing trace with hash -1552469851, now seen corresponding path program 1 times [2021-03-11 04:39:00,433 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,433 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183972153] [2021-03-11 04:39:00,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:00,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,457 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-11 04:39:00,457 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183972153] [2021-03-11 04:39:00,457 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:00,457 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:00,457 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147924098] [2021-03-11 04:39:00,458 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:00,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:00,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:00,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:00,459 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:39:00,460 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 152 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,460 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:00,460 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:39:00,460 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,576 INFO L129 PetriNetUnfolder]: 1991/2821 cut-off events. [2021-03-11 04:39:00,576 INFO L130 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2021-03-11 04:39:00,582 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3076 conditions, 2821 events. 1991/2821 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 13308 event pairs, 0 based on Foata normal form. 210/3031 useless extension candidates. Maximal degree in co-relation 3068. Up to 660 conditions per place. [2021-03-11 04:39:00,591 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 5 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-11 04:39:00,591 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 145 transitions, 430 flow [2021-03-11 04:39:00,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,593 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,593 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,596 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,597 INFO L185 Difference]: Start difference. First operand has 70 places, 152 transitions, 439 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 145 transitions, 430 flow [2021-03-11 04:39:00,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 145 transitions, 429 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,599 INFO L241 Difference]: Finished difference. Result has 71 places, 145 transitions, 419 flow [2021-03-11 04:39:00,600 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=71, PETRI_TRANSITIONS=145} [2021-03-11 04:39:00,600 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2021-03-11 04:39:00,600 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 145 transitions, 419 flow [2021-03-11 04:39:00,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,600 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,600 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,601 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 04:39:00,601 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,601 INFO L82 PathProgramCache]: Analyzing trace with hash 1066493481, now seen corresponding path program 1 times [2021-03-11 04:39:00,601 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,601 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574433436] [2021-03-11 04:39:00,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:00,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,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-11 04:39:00,619 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574433436] [2021-03-11 04:39:00,619 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:00,619 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:00,619 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486733002] [2021-03-11 04:39:00,620 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:00,620 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:00,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:00,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:00,621 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:39:00,622 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 145 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:00,622 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:39:00,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,674 INFO L129 PetriNetUnfolder]: 506/841 cut-off events. [2021-03-11 04:39:00,674 INFO L130 PetriNetUnfolder]: For 232/232 co-relation queries the response was YES. [2021-03-11 04:39:00,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 932 conditions, 841 events. 506/841 cut-off events. For 232/232 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3625 event pairs, 0 based on Foata normal form. 165/1006 useless extension candidates. Maximal degree in co-relation 924. Up to 165 conditions per place. [2021-03-11 04:39:00,678 INFO L132 encePairwiseOnDemand]: 185/195 looper letters, 3 selfloop transitions, 1 changer transitions 0/136 dead transitions. [2021-03-11 04:39:00,678 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 136 transitions, 400 flow [2021-03-11 04:39:00,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,680 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,680 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,684 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,684 INFO L185 Difference]: Start difference. First operand has 71 places, 145 transitions, 419 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 136 transitions, 400 flow [2021-03-11 04:39:00,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 136 transitions, 399 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,686 INFO L241 Difference]: Finished difference. Result has 72 places, 136 transitions, 393 flow [2021-03-11 04:39:00,687 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=393, PETRI_PLACES=72, PETRI_TRANSITIONS=136} [2021-03-11 04:39:00,687 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -14 predicate places. [2021-03-11 04:39:00,687 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 136 transitions, 393 flow [2021-03-11 04:39:00,687 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,687 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,687 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,687 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 04:39:00,688 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,688 INFO L82 PathProgramCache]: Analyzing trace with hash -1570056587, now seen corresponding path program 1 times [2021-03-11 04:39:00,688 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,688 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122485966] [2021-03-11 04:39:00,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:00,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,726 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-11 04:39:00,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122485966] [2021-03-11 04:39:00,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:00,727 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:00,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015804973] [2021-03-11 04:39:00,727 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:00,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:00,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:00,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:00,729 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:39:00,729 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 136 transitions, 393 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,729 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:00,729 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:39:00,729 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,751 INFO L129 PetriNetUnfolder]: 66/181 cut-off events. [2021-03-11 04:39:00,752 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-11 04:39:00,752 INFO L84 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 181 events. 66/181 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 548 event pairs, 0 based on Foata normal form. 55/236 useless extension candidates. Maximal degree in co-relation 210. Up to 22 conditions per place. [2021-03-11 04:39:00,753 INFO L132 encePairwiseOnDemand]: 184/195 looper letters, 2 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-03-11 04:39:00,753 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 126 transitions, 369 flow [2021-03-11 04:39:00,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,755 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,755 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,755 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,758 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,758 INFO L185 Difference]: Start difference. First operand has 72 places, 136 transitions, 393 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 126 transitions, 369 flow [2021-03-11 04:39:00,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 126 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,760 INFO L241 Difference]: Finished difference. Result has 73 places, 126 transitions, 364 flow [2021-03-11 04:39:00,761 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=73, PETRI_TRANSITIONS=126} [2021-03-11 04:39:00,761 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -13 predicate places. [2021-03-11 04:39:00,761 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 126 transitions, 364 flow [2021-03-11 04:39:00,761 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,761 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,761 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,761 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 04:39:00,762 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,762 INFO L82 PathProgramCache]: Analyzing trace with hash -1257557997, now seen corresponding path program 1 times [2021-03-11 04:39:00,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,762 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501965448] [2021-03-11 04:39:00,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:00,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,787 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-11 04:39:00,787 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501965448] [2021-03-11 04:39:00,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:00,788 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:00,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35672035] [2021-03-11 04:39:00,788 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:00,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:00,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:00,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:00,789 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-03-11 04:39:00,790 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 126 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,790 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:00,790 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-03-11 04:39:00,790 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:00,807 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-11 04:39:00,808 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-11 04:39:00,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 49 events. 0/49 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 61 event pairs, 0 based on Foata normal form. 11/60 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 04:39:00,809 INFO L132 encePairwiseOnDemand]: 183/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-11 04:39:00,809 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 49 transitions, 137 flow [2021-03-11 04:39:00,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:00,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:00,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-03-11 04:39:00,811 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-03-11 04:39:00,811 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:00,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-03-11 04:39:00,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 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-11 04:39:00,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,814 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 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-11 04:39:00,814 INFO L185 Difference]: Start difference. First operand has 73 places, 126 transitions, 364 flow. Second operand 3 states and 559 transitions. [2021-03-11 04:39:00,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 49 transitions, 137 flow [2021-03-11 04:39:00,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 49 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:00,815 INFO L241 Difference]: Finished difference. Result has 74 places, 49 transitions, 134 flow [2021-03-11 04:39:00,816 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=74, PETRI_TRANSITIONS=49} [2021-03-11 04:39:00,816 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2021-03-11 04:39:00,817 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 49 transitions, 134 flow [2021-03-11 04:39:00,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 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-11 04:39:00,817 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:00,817 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:00,818 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 04:39:00,818 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:00,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:00,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1569757425, now seen corresponding path program 1 times [2021-03-11 04:39:00,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:00,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353994937] [2021-03-11 04:39:00,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:00,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:00,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:00,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:00,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:00,984 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:39:00,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:39:01,024 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-11 04:39:01,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-11 04:39:01,077 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:39:01,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:39:01,123 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:39:01,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:39:01,159 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:39:01,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:39:01,206 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:39:01,207 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:39:01,266 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 04:39:01,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 04:39:01,337 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:39:01,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:39:01,420 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-11 04:39:01,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-11 04:39:01,512 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:39:01,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:39:01,581 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-11 04:39:01,582 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353994937] [2021-03-11 04:39:01,582 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:01,582 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:39:01,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961514429] [2021-03-11 04:39:01,582 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:39:01,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:01,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:39:01,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:39:01,586 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:39:01,588 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 49 transitions, 134 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:01,588 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:01,588 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:39:01,588 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:04,109 INFO L129 PetriNetUnfolder]: 27651/42260 cut-off events. [2021-03-11 04:39:04,109 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:39:04,375 INFO L84 FinitePrefix]: Finished finitePrefix Result has 76090 conditions, 42260 events. 27651/42260 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3292. Compared 343231 event pairs, 9217 based on Foata normal form. 1/41555 useless extension candidates. Maximal degree in co-relation 76082. Up to 12289 conditions per place. [2021-03-11 04:39:04,514 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 77 selfloop transitions, 11 changer transitions 1/125 dead transitions. [2021-03-11 04:39:04,514 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 464 flow [2021-03-11 04:39:04,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:39:04,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:39:04,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:39:04,519 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:39:04,519 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:39:04,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:39:04,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:04,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:39:04,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:39:04,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:04,530 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:04,530 INFO L185 Difference]: Start difference. First operand has 74 places, 49 transitions, 134 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:39:04,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 464 flow [2021-03-11 04:39:04,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 125 transitions, 463 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:04,534 INFO L241 Difference]: Finished difference. Result has 98 places, 59 transitions, 220 flow [2021-03-11 04:39:04,534 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=220, PETRI_PLACES=98, PETRI_TRANSITIONS=59} [2021-03-11 04:39:04,534 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 12 predicate places. [2021-03-11 04:39:04,534 INFO L480 AbstractCegarLoop]: Abstraction has has 98 places, 59 transitions, 220 flow [2021-03-11 04:39:04,535 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:04,535 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:04,535 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:04,535 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 04:39:04,535 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:04,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:04,536 INFO L82 PathProgramCache]: Analyzing trace with hash 286963781, now seen corresponding path program 2 times [2021-03-11 04:39:04,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:04,536 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755820081] [2021-03-11 04:39:04,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:04,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:04,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:04,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:04,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:04,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:04,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:04,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:04,671 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:39:04,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:39:04,686 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:39:04,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:39:04,706 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:39:04,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:39:04,733 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:39:04,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:39:04,769 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:39:04,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:39:04,804 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:39:04,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:39:04,849 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:39:04,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:04,914 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 04:39:04,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 04:39:04,977 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:39:04,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:39:05,041 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:39:05,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:39:05,110 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-11 04:39:05,111 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755820081] [2021-03-11 04:39:05,111 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:05,111 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:39:05,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584186748] [2021-03-11 04:39:05,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:39:05,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:05,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:39:05,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:39:05,114 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:39:05,116 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 59 transitions, 220 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:05,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:05,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:39:05,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:09,780 INFO L129 PetriNetUnfolder]: 37193/63405 cut-off events. [2021-03-11 04:39:09,780 INFO L130 PetriNetUnfolder]: For 55957/56672 co-relation queries the response was YES. [2021-03-11 04:39:10,453 INFO L84 FinitePrefix]: Finished finitePrefix Result has 159144 conditions, 63405 events. 37193/63405 cut-off events. For 55957/56672 co-relation queries the response was YES. Maximal size of possible extension queue 4109. Compared 605172 event pairs, 12291 based on Foata normal form. 1/62699 useless extension candidates. Maximal degree in co-relation 159124. Up to 17034 conditions per place. [2021-03-11 04:39:10,743 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 104 selfloop transitions, 15 changer transitions 2/157 dead transitions. [2021-03-11 04:39:10,743 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 157 transitions, 909 flow [2021-03-11 04:39:10,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:39:10,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:39:10,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:39:10,748 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:39:10,748 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:39:10,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:39:10,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:10,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:39:10,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:39:10,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:10,758 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:10,758 INFO L185 Difference]: Start difference. First operand has 98 places, 59 transitions, 220 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:39:10,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 157 transitions, 909 flow [2021-03-11 04:39:10,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 157 transitions, 875 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-03-11 04:39:10,818 INFO L241 Difference]: Finished difference. Result has 120 places, 73 transitions, 372 flow [2021-03-11 04:39:10,818 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=372, PETRI_PLACES=120, PETRI_TRANSITIONS=73} [2021-03-11 04:39:10,818 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 34 predicate places. [2021-03-11 04:39:10,818 INFO L480 AbstractCegarLoop]: Abstraction has has 120 places, 73 transitions, 372 flow [2021-03-11 04:39:10,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:10,819 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:10,820 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:10,820 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 04:39:10,820 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:10,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:10,820 INFO L82 PathProgramCache]: Analyzing trace with hash -1647187755, now seen corresponding path program 3 times [2021-03-11 04:39:10,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:10,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391080162] [2021-03-11 04:39:10,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:10,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:10,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:10,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:10,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:10,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:10,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:10,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:10,905 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:39:10,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:39:10,918 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:39:10,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:39:10,935 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:39:10,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:39:10,959 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:39:10,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:39:10,988 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:39:10,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:39:11,027 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:39:11,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:39:11,074 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:39:11,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:11,126 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:39:11,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:39:11,189 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-11 04:39:11,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-11 04:39:11,260 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:39:11,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:39:11,319 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-11 04:39:11,319 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391080162] [2021-03-11 04:39:11,320 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:11,320 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:39:11,320 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193039188] [2021-03-11 04:39:11,320 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:39:11,320 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:11,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:39:11,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:39:11,323 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:39:11,325 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 73 transitions, 372 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:11,325 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:11,325 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:39:11,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:22,484 INFO L129 PetriNetUnfolder]: 50742/91168 cut-off events. [2021-03-11 04:39:22,484 INFO L130 PetriNetUnfolder]: For 219231/222597 co-relation queries the response was YES. [2021-03-11 04:39:23,536 INFO L84 FinitePrefix]: Finished finitePrefix Result has 292264 conditions, 91168 events. 50742/91168 cut-off events. For 219231/222597 co-relation queries the response was YES. Maximal size of possible extension queue 6677. Compared 982921 event pairs, 16363 based on Foata normal form. 1/90387 useless extension candidates. Maximal degree in co-relation 292233. Up to 24135 conditions per place. [2021-03-11 04:39:23,913 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 127 selfloop transitions, 30 changer transitions 1/194 dead transitions. [2021-03-11 04:39:23,913 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 194 transitions, 1489 flow [2021-03-11 04:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:39:23,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:39:23,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:39:23,920 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:39:23,921 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:39:23,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:39:23,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:23,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:39:23,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:39:23,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:23,929 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:23,929 INFO L185 Difference]: Start difference. First operand has 120 places, 73 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:39:23,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 194 transitions, 1489 flow [2021-03-11 04:39:24,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 194 transitions, 1421 flow, removed 28 selfloop flow, removed 2 redundant places. [2021-03-11 04:39:24,381 INFO L241 Difference]: Finished difference. Result has 142 places, 100 transitions, 726 flow [2021-03-11 04:39:24,381 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=726, PETRI_PLACES=142, PETRI_TRANSITIONS=100} [2021-03-11 04:39:24,381 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 56 predicate places. [2021-03-11 04:39:24,381 INFO L480 AbstractCegarLoop]: Abstraction has has 142 places, 100 transitions, 726 flow [2021-03-11 04:39:24,382 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:24,382 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:24,382 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:24,382 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 04:39:24,382 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:24,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:24,383 INFO L82 PathProgramCache]: Analyzing trace with hash -2091317925, now seen corresponding path program 4 times [2021-03-11 04:39:24,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:24,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041100595] [2021-03-11 04:39:24,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:24,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:24,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:24,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:24,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:24,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:24,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:24,457 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:39:24,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:39:24,468 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:39:24,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:39:24,484 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:39:24,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:39:24,507 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:39:24,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:39:24,537 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:39:24,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:39:24,568 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:39:24,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:39:24,608 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:39:24,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:24,658 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:39:24,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:39:24,717 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:39:24,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:39:24,776 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:39:24,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:39:24,834 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-11 04:39:24,834 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041100595] [2021-03-11 04:39:24,834 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:24,834 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:39:24,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196264177] [2021-03-11 04:39:24,834 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:39:24,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:24,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:39:24,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:39:24,836 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:39:24,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 100 transitions, 726 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:24,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:24,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:39:24,838 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:42,405 INFO L129 PetriNetUnfolder]: 69927/130476 cut-off events. [2021-03-11 04:39:42,405 INFO L130 PetriNetUnfolder]: For 599677/604359 co-relation queries the response was YES. [2021-03-11 04:39:43,870 INFO L84 FinitePrefix]: Finished finitePrefix Result has 506992 conditions, 130476 events. 69927/130476 cut-off events. For 599677/604359 co-relation queries the response was YES. Maximal size of possible extension queue 10390. Compared 1538065 event pairs, 22478 based on Foata normal form. 1/129594 useless extension candidates. Maximal degree in co-relation 506950. Up to 34417 conditions per place. [2021-03-11 04:39:44,781 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 169 selfloop transitions, 56 changer transitions 1/262 dead transitions. [2021-03-11 04:39:44,781 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 262 transitions, 2639 flow [2021-03-11 04:39:44,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:39:44,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:39:44,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:39:44,785 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:39:44,785 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:39:44,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:39:44,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:44,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:39:44,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:39:44,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:44,793 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:39:44,793 INFO L185 Difference]: Start difference. First operand has 142 places, 100 transitions, 726 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:39:44,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 262 transitions, 2639 flow [2021-03-11 04:39:49,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 262 transitions, 2571 flow, removed 27 selfloop flow, removed 2 redundant places. [2021-03-11 04:39:49,339 INFO L241 Difference]: Finished difference. Result has 164 places, 151 transitions, 1546 flow [2021-03-11 04:39:49,340 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1546, PETRI_PLACES=164, PETRI_TRANSITIONS=151} [2021-03-11 04:39:49,340 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 78 predicate places. [2021-03-11 04:39:49,340 INFO L480 AbstractCegarLoop]: Abstraction has has 164 places, 151 transitions, 1546 flow [2021-03-11 04:39:49,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:49,340 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:49,341 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:49,341 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 04:39:49,341 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:49,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:49,341 INFO L82 PathProgramCache]: Analyzing trace with hash -634956843, now seen corresponding path program 5 times [2021-03-11 04:39:49,341 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:49,341 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704819225] [2021-03-11 04:39:49,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:49,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:49,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:49,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:49,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:49,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:49,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:49,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:49,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:39:49,417 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:39:49,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:39:49,431 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:39:49,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:39:49,449 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:39:49,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:39:49,472 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 04:39:49,473 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 04:39:49,549 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 04:39:49,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 04:39:49,598 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:39:49,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:49,646 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:39:49,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:39:49,719 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:39:49,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:39:49,825 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:39:49,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:39:49,911 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-11 04:39:49,911 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704819225] [2021-03-11 04:39:49,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:49,911 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:39:49,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679322059] [2021-03-11 04:39:49,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:39:49,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:49,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:39:49,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:39:49,913 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:39:49,915 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 151 transitions, 1546 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:39:49,915 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:49,915 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:39:49,915 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:40:23,746 INFO L129 PetriNetUnfolder]: 96293/186125 cut-off events. [2021-03-11 04:40:23,746 INFO L130 PetriNetUnfolder]: For 1395257/1407717 co-relation queries the response was YES. [2021-03-11 04:40:26,740 INFO L84 FinitePrefix]: Finished finitePrefix Result has 848992 conditions, 186125 events. 96293/186125 cut-off events. For 1395257/1407717 co-relation queries the response was YES. Maximal size of possible extension queue 15299. Compared 2371155 event pairs, 32036 based on Foata normal form. 1/184879 useless extension candidates. Maximal degree in co-relation 848939. Up to 49303 conditions per place. [2021-03-11 04:40:27,953 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 339 selfloop transitions, 64 changer transitions 1/440 dead transitions. [2021-03-11 04:40:27,954 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 440 transitions, 5813 flow [2021-03-11 04:40:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:40:27,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:40:27,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:40:27,957 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:40:27,957 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:40:27,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:40:27,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:40:27,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:40:27,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:40:27,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:40:27,964 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:40:27,965 INFO L185 Difference]: Start difference. First operand has 164 places, 151 transitions, 1546 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:40:27,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 440 transitions, 5813 flow [2021-03-11 04:40:36,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 440 transitions, 5737 flow, removed 30 selfloop flow, removed 2 redundant places. [2021-03-11 04:40:36,445 INFO L241 Difference]: Finished difference. Result has 186 places, 206 transitions, 2578 flow [2021-03-11 04:40:36,446 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=1525, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2578, PETRI_PLACES=186, PETRI_TRANSITIONS=206} [2021-03-11 04:40:36,446 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 100 predicate places. [2021-03-11 04:40:36,446 INFO L480 AbstractCegarLoop]: Abstraction has has 186 places, 206 transitions, 2578 flow [2021-03-11 04:40:36,447 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:40:36,447 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:40:36,447 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:40:36,447 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 04:40:36,447 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:40:36,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:40:36,447 INFO L82 PathProgramCache]: Analyzing trace with hash 1333010233, now seen corresponding path program 6 times [2021-03-11 04:40:36,448 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:40:36,448 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074212039] [2021-03-11 04:40:36,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:40:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:40:36,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:40:36,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:40:36,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:40:36,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:40:36,531 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:40:36,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:40:36,545 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:40:36,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:40:36,564 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:40:36,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:40:36,589 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 04:40:36,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 04:40:36,624 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:40:36,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:40:36,668 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-11 04:40:36,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-11 04:40:36,714 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-03-11 04:40:36,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:40:36,804 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:40:36,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:40:36,861 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:40:36,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:40:36,910 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-11 04:40:36,910 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074212039] [2021-03-11 04:40:36,910 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:40:36,910 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:40:36,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153975850] [2021-03-11 04:40:36,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:40:36,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:40:36,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:40:36,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:40:36,913 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:40:36,914 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 206 transitions, 2578 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:40:36,914 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:40:36,914 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:40:36,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:41:31,291 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 46 [2021-03-11 04:41:41,805 INFO L129 PetriNetUnfolder]: 133227/270387 cut-off events. [2021-03-11 04:41:41,806 INFO L130 PetriNetUnfolder]: For 2902249/2936587 co-relation queries the response was YES. [2021-03-11 04:41:46,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1386895 conditions, 270387 events. 133227/270387 cut-off events. For 2902249/2936587 co-relation queries the response was YES. Maximal size of possible extension queue 23271. Compared 3751690 event pairs, 45969 based on Foata normal form. 1/268167 useless extension candidates. Maximal degree in co-relation 1386831. Up to 70773 conditions per place. [2021-03-11 04:41:48,535 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 402 selfloop transitions, 114 changer transitions 1/553 dead transitions. [2021-03-11 04:41:48,535 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 553 transitions, 8529 flow [2021-03-11 04:41:48,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 04:41:48,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 04:41:48,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 04:41:48,538 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-03-11 04:41:48,538 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 04:41:48,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 04:41:48,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:41:48,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 04:41:48,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 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-11 04:41:48,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:41:48,543 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 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-11 04:41:48,543 INFO L185 Difference]: Start difference. First operand has 186 places, 206 transitions, 2578 flow. Second operand 14 states and 2624 transitions. [2021-03-11 04:41:48,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 553 transitions, 8529 flow [2021-03-11 04:42:20,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 553 transitions, 8243 flow, removed 133 selfloop flow, removed 2 redundant places. [2021-03-11 04:42:20,282 INFO L241 Difference]: Finished difference. Result has 208 places, 307 transitions, 4636 flow [2021-03-11 04:42:20,282 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=2471, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4636, PETRI_PLACES=208, PETRI_TRANSITIONS=307} [2021-03-11 04:42:20,282 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 122 predicate places. [2021-03-11 04:42:20,282 INFO L480 AbstractCegarLoop]: Abstraction has has 208 places, 307 transitions, 4636 flow [2021-03-11 04:42:20,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:42:20,283 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:42:20,283 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:42:20,283 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 04:42:20,283 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:42:20,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:42:20,283 INFO L82 PathProgramCache]: Analyzing trace with hash 813846009, now seen corresponding path program 7 times [2021-03-11 04:42:20,284 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:42:20,284 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906212651] [2021-03-11 04:42:20,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:42:20,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:42:20,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:42:20,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:42:20,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:42:20,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:42:20,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:42:20,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:42:20,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:42:20,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:42:20,346 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:42:20,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:42:20,359 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:42:20,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:42:20,378 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:42:20,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:42:20,403 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:42:20,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:42:20,439 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 04:42:20,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 04:42:20,484 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 04:42:20,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 04:42:20,562 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-03-11 04:42:20,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:42:20,649 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:42:20,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:42:20,711 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 04:42:20,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 04:42:20,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:42:20,775 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906212651] [2021-03-11 04:42:20,775 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:42:20,776 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 04:42:20,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880566406] [2021-03-11 04:42:20,776 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 04:42:20,776 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:42:20,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 04:42:20,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 04:42:20,778 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-03-11 04:42:20,779 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 307 transitions, 4636 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 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-11 04:42:20,779 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:42:20,779 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-03-11 04:42:20,779 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:44:29,833 INFO L129 PetriNetUnfolder]: 184632/396822 cut-off events. [2021-03-11 04:44:29,833 INFO L130 PetriNetUnfolder]: For 5549494/5628026 co-relation queries the response was YES. [2021-03-11 04:44:40,353 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2208289 conditions, 396822 events. 184632/396822 cut-off events. For 5549494/5628026 co-relation queries the response was YES. Maximal size of possible extension queue 34980. Compared 6000175 event pairs, 66687 based on Foata normal form. 1/392328 useless extension candidates. Maximal degree in co-relation 2208214. Up to 101968 conditions per place.