/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 22:34:58,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 22:34:58,509 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 22:34:58,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 22:34:58,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 22:34:58,547 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 22:34:58,548 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 22:34:58,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 22:34:58,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 22:34:58,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 22:34:58,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 22:34:58,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 22:34:58,560 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 22:34:58,562 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 22:34:58,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 22:34:58,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 22:34:58,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 22:34:58,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 22:34:58,568 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 22:34:58,570 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 22:34:58,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 22:34:58,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 22:34:58,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 22:34:58,577 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 22:34:58,579 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 22:34:58,579 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 22:34:58,580 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 22:34:58,580 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 22:34:58,581 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 22:34:58,581 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 22:34:58,582 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 22:34:58,582 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 22:34:58,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 22:34:58,584 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 22:34:58,585 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 22:34:58,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 22:34:58,585 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 22:34:58,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 22:34:58,586 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 22:34:58,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 22:34:58,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 22:34:58,588 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-SemanticLbe.epf [2021-03-11 22:34:58,606 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 22:34:58,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 22:34:58,607 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 22:34:58,608 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 22:34:58,608 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 22:34:58,609 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 22:34:58,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 22:34:58,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 22:34:58,610 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 22:34:58,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 22:34:58,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:34:58,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 22:34:58,610 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 22:34:58,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 22:34:58,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 22:34:58,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 22:34:58,611 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 22:34:58,611 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 22:34:58,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 22:34:58,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 22:34:58,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 22:34:58,935 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 22:34:58,938 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 22:34:58,939 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2021-03-11 22:34:58,950 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-03-11 22:34:58,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 22:34:58,991 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 22:34:58,992 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 22:34:58,992 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 22:34:58,992 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 22:34:59,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,009 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,016 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 22:34:59,017 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 22:34:59,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 22:34:59,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 22:34:59,024 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,026 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,029 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,029 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/1) ... [2021-03-11 22:34:59,030 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 22:34:59,031 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 22:34:59,031 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 22:34:59,031 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 22:34:59,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (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 22:34:59,091 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 22:34:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 22:34:59,091 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 22:34:59,091 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 22:34:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 22:34:59,091 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 22:34:59,092 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 22:34:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 22:34:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 22:34:59,092 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 22:34:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 22:34:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 22:34:59,092 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 22:34:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 22:34:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 22:34:59,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 22:34:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 22:34:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 22:34:59,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 22:34:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 22:34:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 22:34:59,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 22:34:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 22:34:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 22:34:59,094 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 22:34:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 22:34:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 22:34:59,094 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 22:34:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 22:34:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 22:34:59,094 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 22:34:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 22:34:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 22:34:59,095 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 22:34:59,258 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 22:34:59,259 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 22:34:59,260 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:34:59 BoogieIcfgContainer [2021-03-11 22:34:59,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 22:34:59,261 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 22:34:59,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 22:34:59,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 22:34:59,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:34:58" (1/2) ... [2021-03-11 22:34:59,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24cf5a8b and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 10:34:59, skipping insertion in model container [2021-03-11 22:34:59,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:34:59" (2/2) ... [2021-03-11 22:34:59,266 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-03-11 22:34:59,274 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 22:34:59,277 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 22:34:59,278 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 22:34:59,464 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-03-11 22:34:59,477 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-03-11 22:34:59,492 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:34:59,493 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:34:59,493 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:34:59,493 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:34:59,493 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:34:59,493 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:34:59,493 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:34:59,493 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:34:59,504 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-03-11 22:35:00,077 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-03-11 22:35:00,077 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-11 22:35:00,100 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20936 event pairs, 0 based on Foata normal form. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-03-11 22:35:00,100 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-03-11 22:35:00,181 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-03-11 22:35:00,184 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:35:00,192 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 131 transitions, 592 flow [2021-03-11 22:35:00,195 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 131 transitions, 592 flow [2021-03-11 22:35:00,195 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 131 transitions, 592 flow [2021-03-11 22:35:00,610 INFO L129 PetriNetUnfolder]: 4097/5151 cut-off events. [2021-03-11 22:35:00,610 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-11 22:35:00,625 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10302 conditions, 5151 events. 4097/5151 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20104 event pairs, 0 based on Foata normal form. 0/5151 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-03-11 22:35:00,696 INFO L116 LiptonReduction]: Number of co-enabled transitions 3780 [2021-03-11 22:35:00,892 INFO L131 LiptonReduction]: Checked pairs total: 14635 [2021-03-11 22:35:00,893 INFO L133 LiptonReduction]: Total number of compositions: 10 [2021-03-11 22:35:00,894 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 713 [2021-03-11 22:35:01,235 INFO L129 PetriNetUnfolder]: 4097/5140 cut-off events. [2021-03-11 22:35:01,236 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-03-11 22:35:01,236 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:01,237 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] [2021-03-11 22:35:01,237 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:01,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:01,243 INFO L82 PathProgramCache]: Analyzing trace with hash 1488267542, now seen corresponding path program 1 times [2021-03-11 22:35:01,252 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:01,253 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17045446] [2021-03-11 22:35:01,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:01,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:01,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:01,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:01,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:01,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:01,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:01,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 22:35:01,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17045446] [2021-03-11 22:35:01,479 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:01,479 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:01,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700056232] [2021-03-11 22:35:01,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:01,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:01,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:01,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:01,503 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:01,507 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 121 transitions, 572 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:01,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:01,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:01,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:01,918 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2021-03-11 22:35:01,918 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-03-11 22:35:01,929 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10002 conditions, 4762 events. 3764/4762 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21506 event pairs, 0 based on Foata normal form. 46/4808 useless extension candidates. Maximal degree in co-relation 4719. Up to 1260 conditions per place. [2021-03-11 22:35:01,962 INFO L132 encePairwiseOnDemand]: 149/153 looper letters, 7 selfloop transitions, 1 changer transitions 0/118 dead transitions. [2021-03-11 22:35:01,963 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 573 flow [2021-03-11 22:35:01,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:01,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:01,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:01,980 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:01,980 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:01,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:01,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:01,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:01,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,006 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,007 INFO L185 Difference]: Start difference. First operand has 62 places, 121 transitions, 572 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 573 flow [2021-03-11 22:35:02,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 118 transitions, 359 flow, removed 0 selfloop flow, removed 20 redundant places. [2021-03-11 22:35:02,060 INFO L241 Difference]: Finished difference. Result has 44 places, 118 transitions, 345 flow [2021-03-11 22:35:02,061 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=345, PETRI_PLACES=44, PETRI_TRANSITIONS=118} [2021-03-11 22:35:02,062 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -18 predicate places. [2021-03-11 22:35:02,063 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 118 transitions, 345 flow [2021-03-11 22:35:02,063 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,064 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,064 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] [2021-03-11 22:35:02,065 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 22:35:02,065 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,066 INFO L82 PathProgramCache]: Analyzing trace with hash -2092239886, now seen corresponding path program 1 times [2021-03-11 22:35:02,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486067152] [2021-03-11 22:35:02,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,115 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 22:35:02,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486067152] [2021-03-11 22:35:02,115 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,116 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073627011] [2021-03-11 22:35:02,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,124 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,128 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 118 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,129 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,129 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,129 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,376 INFO L129 PetriNetUnfolder]: 3028/3905 cut-off events. [2021-03-11 22:35:02,376 INFO L130 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2021-03-11 22:35:02,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4302 conditions, 3905 events. 3028/3905 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 18284 event pairs, 0 based on Foata normal form. 93/3998 useless extension candidates. Maximal degree in co-relation 4290. Up to 1260 conditions per place. [2021-03-11 22:35:02,395 INFO L132 encePairwiseOnDemand]: 148/153 looper letters, 6 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-11 22:35:02,395 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 114 transitions, 347 flow [2021-03-11 22:35:02,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:02,397 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:02,397 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,401 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,401 INFO L185 Difference]: Start difference. First operand has 44 places, 118 transitions, 345 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 114 transitions, 347 flow [2021-03-11 22:35:02,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 114 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,404 INFO L241 Difference]: Finished difference. Result has 45 places, 114 transitions, 334 flow [2021-03-11 22:35:02,405 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=45, PETRI_TRANSITIONS=114} [2021-03-11 22:35:02,405 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -17 predicate places. [2021-03-11 22:35:02,405 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 114 transitions, 334 flow [2021-03-11 22:35:02,405 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,406 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,406 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] [2021-03-11 22:35:02,406 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 22:35:02,406 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,406 INFO L82 PathProgramCache]: Analyzing trace with hash 793755570, now seen corresponding path program 1 times [2021-03-11 22:35:02,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,407 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943391337] [2021-03-11 22:35:02,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,450 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 22:35:02,450 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943391337] [2021-03-11 22:35:02,450 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,450 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670793689] [2021-03-11 22:35:02,451 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,452 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,452 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 114 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,453 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,453 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,453 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,544 INFO L129 PetriNetUnfolder]: 1208/1664 cut-off events. [2021-03-11 22:35:02,544 INFO L130 PetriNetUnfolder]: For 390/390 co-relation queries the response was YES. [2021-03-11 22:35:02,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1726 conditions, 1664 events. 1208/1664 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7599 event pairs, 0 based on Foata normal form. 344/2008 useless extension candidates. Maximal degree in co-relation 1714. Up to 504 conditions per place. [2021-03-11 22:35:02,553 INFO L132 encePairwiseOnDemand]: 145/153 looper letters, 3 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2021-03-11 22:35:02,554 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 107 transitions, 321 flow [2021-03-11 22:35:02,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:02,556 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:02,556 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,559 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,559 INFO L185 Difference]: Start difference. First operand has 45 places, 114 transitions, 334 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 107 transitions, 321 flow [2021-03-11 22:35:02,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 107 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,564 INFO L241 Difference]: Finished difference. Result has 46 places, 107 transitions, 314 flow [2021-03-11 22:35:02,564 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=46, PETRI_TRANSITIONS=107} [2021-03-11 22:35:02,564 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -16 predicate places. [2021-03-11 22:35:02,564 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 107 transitions, 314 flow [2021-03-11 22:35:02,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,565 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,565 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] [2021-03-11 22:35:02,565 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 22:35:02,565 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1992198048, now seen corresponding path program 1 times [2021-03-11 22:35:02,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313221776] [2021-03-11 22:35:02,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,587 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,589 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 22:35:02,589 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313221776] [2021-03-11 22:35:02,589 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,589 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,590 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767573205] [2021-03-11 22:35:02,590 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,590 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,591 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,592 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 107 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,592 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,592 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,592 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,640 INFO L129 PetriNetUnfolder]: 524/797 cut-off events. [2021-03-11 22:35:02,640 INFO L130 PetriNetUnfolder]: For 179/179 co-relation queries the response was YES. [2021-03-11 22:35:02,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 797 events. 524/797 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3373 event pairs, 0 based on Foata normal form. 133/930 useless extension candidates. Maximal degree in co-relation 848. Up to 168 conditions per place. [2021-03-11 22:35:02,644 INFO L132 encePairwiseOnDemand]: 146/153 looper letters, 4 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-03-11 22:35:02,644 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 101 transitions, 306 flow [2021-03-11 22:35:02,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:02,646 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:02,646 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,654 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,654 INFO L185 Difference]: Start difference. First operand has 46 places, 107 transitions, 314 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 101 transitions, 306 flow [2021-03-11 22:35:02,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 101 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,658 INFO L241 Difference]: Finished difference. Result has 47 places, 101 transitions, 297 flow [2021-03-11 22:35:02,658 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=297, PETRI_PLACES=47, PETRI_TRANSITIONS=101} [2021-03-11 22:35:02,658 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -15 predicate places. [2021-03-11 22:35:02,658 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 101 transitions, 297 flow [2021-03-11 22:35:02,659 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,659 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,659 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] [2021-03-11 22:35:02,659 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 22:35:02,659 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,659 INFO L82 PathProgramCache]: Analyzing trace with hash 1136871192, now seen corresponding path program 1 times [2021-03-11 22:35:02,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760497003] [2021-03-11 22:35:02,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,697 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 22:35:02,698 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760497003] [2021-03-11 22:35:02,698 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,698 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,698 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746307493] [2021-03-11 22:35:02,698 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,699 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,700 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 101 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,700 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,700 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,700 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,761 INFO L129 PetriNetUnfolder]: 499/766 cut-off events. [2021-03-11 22:35:02,762 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-03-11 22:35:02,763 INFO L84 FinitePrefix]: Finished finitePrefix Result has 865 conditions, 766 events. 499/766 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3367 event pairs, 0 based on Foata normal form. 6/772 useless extension candidates. Maximal degree in co-relation 852. Up to 168 conditions per place. [2021-03-11 22:35:02,766 INFO L132 encePairwiseOnDemand]: 150/153 looper letters, 8 selfloop transitions, 1 changer transitions 0/99 dead transitions. [2021-03-11 22:35:02,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 99 transitions, 309 flow [2021-03-11 22:35:02,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:02,768 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:02,768 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,771 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,771 INFO L185 Difference]: Start difference. First operand has 47 places, 101 transitions, 297 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 99 transitions, 309 flow [2021-03-11 22:35:02,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 99 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,774 INFO L241 Difference]: Finished difference. Result has 48 places, 99 transitions, 292 flow [2021-03-11 22:35:02,774 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=48, PETRI_TRANSITIONS=99} [2021-03-11 22:35:02,774 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -14 predicate places. [2021-03-11 22:35:02,774 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 99 transitions, 292 flow [2021-03-11 22:35:02,774 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,775 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,775 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] [2021-03-11 22:35:02,775 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 22:35:02,775 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,775 INFO L82 PathProgramCache]: Analyzing trace with hash -1778558124, now seen corresponding path program 1 times [2021-03-11 22:35:02,776 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,776 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083154668] [2021-03-11 22:35:02,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,816 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 22:35:02,816 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083154668] [2021-03-11 22:35:02,816 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,816 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446876829] [2021-03-11 22:35:02,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,818 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,819 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 99 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,819 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,819 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,819 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,848 INFO L129 PetriNetUnfolder]: 109/212 cut-off events. [2021-03-11 22:35:02,848 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2021-03-11 22:35:02,849 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 212 events. 109/212 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 766 event pairs, 0 based on Foata normal form. 81/293 useless extension candidates. Maximal degree in co-relation 222. Up to 45 conditions per place. [2021-03-11 22:35:02,850 INFO L132 encePairwiseOnDemand]: 143/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-03-11 22:35:02,850 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 81 transitions, 242 flow [2021-03-11 22:35:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-03-11 22:35:02,852 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-03-11 22:35:02,852 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-03-11 22:35:02,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,855 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,855 INFO L185 Difference]: Start difference. First operand has 48 places, 99 transitions, 292 flow. Second operand 3 states and 437 transitions. [2021-03-11 22:35:02,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 81 transitions, 242 flow [2021-03-11 22:35:02,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 81 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,857 INFO L241 Difference]: Finished difference. Result has 49 places, 81 transitions, 239 flow [2021-03-11 22:35:02,857 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=49, PETRI_TRANSITIONS=81} [2021-03-11 22:35:02,857 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -13 predicate places. [2021-03-11 22:35:02,857 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 81 transitions, 239 flow [2021-03-11 22:35:02,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,858 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,858 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] [2021-03-11 22:35:02,858 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 22:35:02,858 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,859 INFO L82 PathProgramCache]: Analyzing trace with hash -48211194, now seen corresponding path program 1 times [2021-03-11 22:35:02,859 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,859 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100402410] [2021-03-11 22:35:02,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,882 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 22:35:02,882 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100402410] [2021-03-11 22:35:02,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,882 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107734578] [2021-03-11 22:35:02,883 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,884 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,885 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 81 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,885 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,885 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,885 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,899 INFO L129 PetriNetUnfolder]: 17/64 cut-off events. [2021-03-11 22:35:02,899 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2021-03-11 22:35:02,899 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 64 events. 17/64 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 24/88 useless extension candidates. Maximal degree in co-relation 75. Up to 10 conditions per place. [2021-03-11 22:35:02,899 INFO L132 encePairwiseOnDemand]: 144/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2021-03-11 22:35:02,900 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 52 transitions, 156 flow [2021-03-11 22:35:02,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2021-03-11 22:35:02,901 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9498910675381264 [2021-03-11 22:35:02,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2021-03-11 22:35:02,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2021-03-11 22:35:02,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2021-03-11 22:35:02,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,905 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,905 INFO L185 Difference]: Start difference. First operand has 49 places, 81 transitions, 239 flow. Second operand 3 states and 436 transitions. [2021-03-11 22:35:02,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 52 transitions, 156 flow [2021-03-11 22:35:02,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 155 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,907 INFO L241 Difference]: Finished difference. Result has 50 places, 52 transitions, 153 flow [2021-03-11 22:35:02,907 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2021-03-11 22:35:02,907 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -12 predicate places. [2021-03-11 22:35:02,907 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 153 flow [2021-03-11 22:35:02,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,907 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,908 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] [2021-03-11 22:35:02,908 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 22:35:02,908 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,908 INFO L82 PathProgramCache]: Analyzing trace with hash 611705004, now seen corresponding path program 1 times [2021-03-11 22:35:02,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,908 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463828490] [2021-03-11 22:35:02,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:02,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:35:02,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:02,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:02,943 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 22:35:02,944 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463828490] [2021-03-11 22:35:02,944 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:02,944 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:35:02,944 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834221798] [2021-03-11 22:35:02,944 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:35:02,944 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:02,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:35:02,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:35:02,946 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:35:02,946 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,946 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:02,946 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:35:02,946 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:02,957 INFO L129 PetriNetUnfolder]: 1/33 cut-off events. [2021-03-11 22:35:02,957 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-11 22:35:02,957 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 33 events. 1/33 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 6/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2021-03-11 22:35:02,958 INFO L132 encePairwiseOnDemand]: 147/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2021-03-11 22:35:02,958 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 33 transitions, 100 flow [2021-03-11 22:35:02,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:35:02,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:35:02,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2021-03-11 22:35:02,959 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9433551198257081 [2021-03-11 22:35:02,959 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2021-03-11 22:35:02,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2021-03-11 22:35:02,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:02,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2021-03-11 22:35:02,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,962 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,962 INFO L185 Difference]: Start difference. First operand has 50 places, 52 transitions, 153 flow. Second operand 3 states and 433 transitions. [2021-03-11 22:35:02,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 33 transitions, 100 flow [2021-03-11 22:35:02,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 33 transitions, 99 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:02,964 INFO L241 Difference]: Finished difference. Result has 51 places, 33 transitions, 97 flow [2021-03-11 22:35:02,964 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=51, PETRI_TRANSITIONS=33} [2021-03-11 22:35:02,964 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2021-03-11 22:35:02,964 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 33 transitions, 97 flow [2021-03-11 22:35:02,964 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:02,964 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:02,965 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] [2021-03-11 22:35:02,965 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 22:35:02,965 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:02,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:02,965 INFO L82 PathProgramCache]: Analyzing trace with hash -1042046256, now seen corresponding path program 1 times [2021-03-11 22:35:02,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:02,966 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718982123] [2021-03-11 22:35:02,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:02,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:03,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:03,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:03,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:03,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:03,091 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:35:03,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:35:03,115 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:35:03,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:35:03,160 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:35:03,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:35:03,210 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:35:03,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:35:03,267 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:35:03,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:35:03,327 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-03-11 22:35:03,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-11 22:35:03,378 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-11 22:35:03,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-11 22:35:03,440 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:35:03,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:35:03,511 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:03,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:03,577 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 22:35:03,578 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718982123] [2021-03-11 22:35:03,578 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:03,578 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:03,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857916576] [2021-03-11 22:35:03,579 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:03,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:03,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:03,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:03,582 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:03,583 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 33 transitions, 97 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:03,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:03,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:03,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:04,179 INFO L129 PetriNetUnfolder]: 5451/7502 cut-off events. [2021-03-11 22:35:04,179 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:35:04,209 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14445 conditions, 7502 events. 5451/7502 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 41575 event pairs, 1793 based on Foata normal form. 1/7250 useless extension candidates. Maximal degree in co-relation 14435. Up to 2561 conditions per place. [2021-03-11 22:35:04,248 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 54 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2021-03-11 22:35:04,248 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 331 flow [2021-03-11 22:35:04,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:04,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:04,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:04,251 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:04,252 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:04,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:04,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:04,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:04,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:04,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:04,258 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:04,259 INFO L185 Difference]: Start difference. First operand has 51 places, 33 transitions, 97 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:04,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 331 flow [2021-03-11 22:35:04,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 330 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:04,261 INFO L241 Difference]: Finished difference. Result has 71 places, 42 transitions, 173 flow [2021-03-11 22:35:04,261 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=71, PETRI_TRANSITIONS=42} [2021-03-11 22:35:04,261 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 9 predicate places. [2021-03-11 22:35:04,262 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 42 transitions, 173 flow [2021-03-11 22:35:04,262 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:04,262 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:04,262 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] [2021-03-11 22:35:04,263 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 22:35:04,263 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:04,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:04,263 INFO L82 PathProgramCache]: Analyzing trace with hash 244086772, now seen corresponding path program 2 times [2021-03-11 22:35:04,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:04,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362027948] [2021-03-11 22:35:04,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:04,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:04,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:04,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:04,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:04,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:04,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:04,318 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:35:04,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:35:04,334 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:35:04,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:35:04,353 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:35:04,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:35:04,378 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:35:04,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:35:04,416 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:35:04,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:35:04,464 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 22:35:04,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 22:35:04,516 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:04,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:04,573 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:04,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:04,623 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 22:35:04,624 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362027948] [2021-03-11 22:35:04,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:04,624 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:04,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288431309] [2021-03-11 22:35:04,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:04,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:04,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:04,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:04,628 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:04,630 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 42 transitions, 173 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:04,630 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:04,630 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:04,630 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:05,707 INFO L129 PetriNetUnfolder]: 7397/11813 cut-off events. [2021-03-11 22:35:05,707 INFO L130 PetriNetUnfolder]: For 11652/11673 co-relation queries the response was YES. [2021-03-11 22:35:05,773 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31216 conditions, 11813 events. 7397/11813 cut-off events. For 11652/11673 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 83444 event pairs, 2307 based on Foata normal form. 1/11558 useless extension candidates. Maximal degree in co-relation 31196. Up to 3497 conditions per place. [2021-03-11 22:35:05,830 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 78 selfloop transitions, 17 changer transitions 0/117 dead transitions. [2021-03-11 22:35:05,830 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 716 flow [2021-03-11 22:35:05,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:05,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:05,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:05,834 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:05,834 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:05,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:05,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:05,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:05,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:05,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:05,842 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:05,842 INFO L185 Difference]: Start difference. First operand has 71 places, 42 transitions, 173 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:05,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 716 flow [2021-03-11 22:35:05,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 117 transitions, 706 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:05,852 INFO L241 Difference]: Finished difference. Result has 91 places, 57 transitions, 342 flow [2021-03-11 22:35:05,852 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=342, PETRI_PLACES=91, PETRI_TRANSITIONS=57} [2021-03-11 22:35:05,852 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 29 predicate places. [2021-03-11 22:35:05,853 INFO L480 AbstractCegarLoop]: Abstraction has has 91 places, 57 transitions, 342 flow [2021-03-11 22:35:05,854 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:05,854 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:05,854 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] [2021-03-11 22:35:05,854 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 22:35:05,854 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:05,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:05,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1661284562, now seen corresponding path program 3 times [2021-03-11 22:35:05,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:05,855 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513827649] [2021-03-11 22:35:05,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:05,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:05,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:05,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:05,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:05,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:05,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:05,949 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:35:05,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:35:05,963 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:35:05,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:35:05,981 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:35:05,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:35:06,006 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:35:06,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:35:06,035 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:35:06,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:35:06,075 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:35:06,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:35:06,118 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:35:06,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:35:06,175 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:06,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:06,220 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 22:35:06,220 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513827649] [2021-03-11 22:35:06,220 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:06,220 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:06,221 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360421126] [2021-03-11 22:35:06,221 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:06,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:06,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:06,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:06,225 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:06,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 57 transitions, 342 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:06,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:06,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:06,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:08,078 INFO L129 PetriNetUnfolder]: 9902/16979 cut-off events. [2021-03-11 22:35:08,078 INFO L130 PetriNetUnfolder]: For 44887/45655 co-relation queries the response was YES. [2021-03-11 22:35:08,280 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57174 conditions, 16979 events. 9902/16979 cut-off events. For 44887/45655 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 140797 event pairs, 2941 based on Foata normal form. 1/16717 useless extension candidates. Maximal degree in co-relation 57144. Up to 4901 conditions per place. [2021-03-11 22:35:08,377 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 102 selfloop transitions, 31 changer transitions 0/155 dead transitions. [2021-03-11 22:35:08,377 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 155 transitions, 1313 flow [2021-03-11 22:35:08,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:08,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:08,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:08,381 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:08,382 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:08,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:08,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:08,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:08,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:08,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:08,388 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:08,389 INFO L185 Difference]: Start difference. First operand has 91 places, 57 transitions, 342 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:08,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 155 transitions, 1313 flow [2021-03-11 22:35:08,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 155 transitions, 1292 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:08,455 INFO L241 Difference]: Finished difference. Result has 111 places, 85 transitions, 731 flow [2021-03-11 22:35:08,455 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=731, PETRI_PLACES=111, PETRI_TRANSITIONS=85} [2021-03-11 22:35:08,456 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 49 predicate places. [2021-03-11 22:35:08,456 INFO L480 AbstractCegarLoop]: Abstraction has has 111 places, 85 transitions, 731 flow [2021-03-11 22:35:08,456 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:08,456 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:08,457 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] [2021-03-11 22:35:08,457 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 22:35:08,457 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:08,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:08,457 INFO L82 PathProgramCache]: Analyzing trace with hash 767251812, now seen corresponding path program 4 times [2021-03-11 22:35:08,457 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:08,457 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294417101] [2021-03-11 22:35:08,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:08,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:08,505 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:08,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:08,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:08,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:08,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:08,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:08,521 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:35:08,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:35:08,535 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:35:08,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:35:08,552 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:35:08,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:35:08,577 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:35:08,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:35:08,610 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:35:08,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:35:08,648 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-11 22:35:08,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-11 22:35:08,695 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:08,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:08,752 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:08,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:08,806 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 22:35:08,806 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294417101] [2021-03-11 22:35:08,806 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:08,806 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:08,806 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175486214] [2021-03-11 22:35:08,806 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:08,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:08,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:08,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:08,808 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:08,809 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 85 transitions, 731 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:08,809 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:08,810 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:08,810 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:11,457 INFO L129 PetriNetUnfolder]: 13302/24253 cut-off events. [2021-03-11 22:35:11,457 INFO L130 PetriNetUnfolder]: For 120897/122063 co-relation queries the response was YES. [2021-03-11 22:35:11,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98494 conditions, 24253 events. 13302/24253 cut-off events. For 120897/122063 co-relation queries the response was YES. Maximal size of possible extension queue 2266. Compared 229576 event pairs, 3901 based on Foata normal form. 1/23945 useless extension candidates. Maximal degree in co-relation 98454. Up to 6916 conditions per place. [2021-03-11 22:35:11,852 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 145 selfloop transitions, 57 changer transitions 0/224 dead transitions. [2021-03-11 22:35:11,852 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 224 transitions, 2538 flow [2021-03-11 22:35:11,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:11,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:11,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:11,856 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:11,856 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:11,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:11,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:11,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:11,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:11,862 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:11,863 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:11,863 INFO L185 Difference]: Start difference. First operand has 111 places, 85 transitions, 731 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:11,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 224 transitions, 2538 flow [2021-03-11 22:35:12,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 224 transitions, 2516 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:12,242 INFO L241 Difference]: Finished difference. Result has 131 places, 137 transitions, 1611 flow [2021-03-11 22:35:12,243 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1611, PETRI_PLACES=131, PETRI_TRANSITIONS=137} [2021-03-11 22:35:12,243 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 69 predicate places. [2021-03-11 22:35:12,243 INFO L480 AbstractCegarLoop]: Abstraction has has 131 places, 137 transitions, 1611 flow [2021-03-11 22:35:12,244 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:12,244 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:12,244 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] [2021-03-11 22:35:12,244 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 22:35:12,244 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:12,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:12,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1011661982, now seen corresponding path program 5 times [2021-03-11 22:35:12,245 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:12,245 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657923954] [2021-03-11 22:35:12,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:12,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:12,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:12,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:12,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:12,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:12,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:12,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:12,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:35:12,306 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:35:12,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:35:12,325 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:35:12,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:35:12,350 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:35:12,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:35:12,386 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:35:12,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:35:12,427 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:35:12,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:35:12,477 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:12,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:12,543 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:12,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:12,602 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 22:35:12,602 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657923954] [2021-03-11 22:35:12,602 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:12,602 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:12,602 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170897763] [2021-03-11 22:35:12,604 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:12,604 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:12,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:12,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:12,606 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:12,607 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 137 transitions, 1611 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:12,608 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:12,608 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:12,608 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:17,450 INFO L129 PetriNetUnfolder]: 18649/35955 cut-off events. [2021-03-11 22:35:17,450 INFO L130 PetriNetUnfolder]: For 286452/289473 co-relation queries the response was YES. [2021-03-11 22:35:17,818 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171957 conditions, 35955 events. 18649/35955 cut-off events. For 286452/289473 co-relation queries the response was YES. Maximal size of possible extension queue 3379. Compared 379547 event pairs, 4803 based on Foata normal form. 1/35424 useless extension candidates. Maximal degree in co-relation 171907. Up to 10541 conditions per place. [2021-03-11 22:35:18,028 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 225 selfloop transitions, 69 changer transitions 0/316 dead transitions. [2021-03-11 22:35:18,029 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 316 transitions, 4420 flow [2021-03-11 22:35:18,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:18,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:18,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:18,035 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:18,036 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:18,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:18,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:18,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:18,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:18,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:18,055 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:18,055 INFO L185 Difference]: Start difference. First operand has 131 places, 137 transitions, 1611 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:18,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 316 transitions, 4420 flow [2021-03-11 22:35:18,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 316 transitions, 4394 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:18,754 INFO L241 Difference]: Finished difference. Result has 151 places, 181 transitions, 2506 flow [2021-03-11 22:35:18,754 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1596, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2506, PETRI_PLACES=151, PETRI_TRANSITIONS=181} [2021-03-11 22:35:18,755 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 89 predicate places. [2021-03-11 22:35:18,755 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 181 transitions, 2506 flow [2021-03-11 22:35:18,756 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:18,756 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:18,756 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] [2021-03-11 22:35:18,756 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 22:35:18,756 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:18,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:18,756 INFO L82 PathProgramCache]: Analyzing trace with hash 138275086, now seen corresponding path program 6 times [2021-03-11 22:35:18,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:18,757 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309166351] [2021-03-11 22:35:18,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:18,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:18,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:18,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:18,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:18,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:18,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:18,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:18,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:35:18,815 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:35:18,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:35:18,832 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:35:18,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:35:18,856 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:35:18,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:35:18,891 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:35:18,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:35:18,925 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:35:18,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:35:18,977 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:18,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:19,028 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:19,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:19,072 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 22:35:19,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309166351] [2021-03-11 22:35:19,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:19,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:19,072 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319943794] [2021-03-11 22:35:19,072 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:19,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:19,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:19,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:19,088 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:19,089 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 181 transitions, 2506 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:19,089 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:19,090 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:19,090 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:26,885 INFO L129 PetriNetUnfolder]: 24049/48586 cut-off events. [2021-03-11 22:35:26,885 INFO L130 PetriNetUnfolder]: For 547455/554333 co-relation queries the response was YES. [2021-03-11 22:35:27,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 260790 conditions, 48586 events. 24049/48586 cut-off events. For 547455/554333 co-relation queries the response was YES. Maximal size of possible extension queue 4572. Compared 558433 event pairs, 7450 based on Foata normal form. 1/47711 useless extension candidates. Maximal degree in co-relation 260730. Up to 13995 conditions per place. [2021-03-11 22:35:27,878 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 236 selfloop transitions, 94 changer transitions 0/352 dead transitions. [2021-03-11 22:35:27,878 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 352 transitions, 5566 flow [2021-03-11 22:35:27,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:27,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:27,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:27,882 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:27,882 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:27,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:27,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:27,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:27,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:27,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:27,888 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:27,888 INFO L185 Difference]: Start difference. First operand has 151 places, 181 transitions, 2506 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:27,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 352 transitions, 5566 flow [2021-03-11 22:35:29,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 352 transitions, 5392 flow, removed 71 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:29,397 INFO L241 Difference]: Finished difference. Result has 171 places, 230 transitions, 3548 flow [2021-03-11 22:35:29,397 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2404, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3548, PETRI_PLACES=171, PETRI_TRANSITIONS=230} [2021-03-11 22:35:29,397 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 109 predicate places. [2021-03-11 22:35:29,398 INFO L480 AbstractCegarLoop]: Abstraction has has 171 places, 230 transitions, 3548 flow [2021-03-11 22:35:29,398 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:29,398 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:29,398 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] [2021-03-11 22:35:29,398 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 22:35:29,398 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:29,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:29,399 INFO L82 PathProgramCache]: Analyzing trace with hash -644426196, now seen corresponding path program 7 times [2021-03-11 22:35:29,399 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:29,399 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229472037] [2021-03-11 22:35:29,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:29,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:29,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:29,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:29,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:29,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:29,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:29,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:29,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:29,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:35:29,464 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:35:29,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:35:29,481 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:35:29,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:35:29,503 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:35:29,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:35:29,531 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:35:29,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:35:29,592 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:35:29,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:35:29,668 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:29,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:29,729 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:29,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:29,778 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 22:35:29,778 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229472037] [2021-03-11 22:35:29,778 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:29,778 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:29,778 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317259281] [2021-03-11 22:35:29,779 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:29,779 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:29,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:29,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:29,781 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:29,782 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 230 transitions, 3548 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:29,782 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:29,782 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:29,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:35:43,591 INFO L129 PetriNetUnfolder]: 32579/69293 cut-off events. [2021-03-11 22:35:43,591 INFO L130 PetriNetUnfolder]: For 1024422/1038188 co-relation queries the response was YES. [2021-03-11 22:35:44,691 INFO L84 FinitePrefix]: Finished finitePrefix Result has 404857 conditions, 69293 events. 32579/69293 cut-off events. For 1024422/1038188 co-relation queries the response was YES. Maximal size of possible extension queue 6961. Compared 865282 event pairs, 16526 based on Foata normal form. 1/68212 useless extension candidates. Maximal degree in co-relation 404787. Up to 20004 conditions per place. [2021-03-11 22:35:45,261 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 332 selfloop transitions, 122 changer transitions 0/476 dead transitions. [2021-03-11 22:35:45,261 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 476 transitions, 8553 flow [2021-03-11 22:35:45,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:35:45,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:35:45,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:35:45,271 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:35:45,271 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:35:45,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:35:45,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:35:45,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:35:45,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:45,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:45,279 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:45,279 INFO L185 Difference]: Start difference. First operand has 171 places, 230 transitions, 3548 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:35:45,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 476 transitions, 8553 flow [2021-03-11 22:35:48,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 476 transitions, 8350 flow, removed 82 selfloop flow, removed 1 redundant places. [2021-03-11 22:35:48,554 INFO L241 Difference]: Finished difference. Result has 191 places, 320 transitions, 5656 flow [2021-03-11 22:35:48,554 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3432, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5656, PETRI_PLACES=191, PETRI_TRANSITIONS=320} [2021-03-11 22:35:48,554 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 129 predicate places. [2021-03-11 22:35:48,554 INFO L480 AbstractCegarLoop]: Abstraction has has 191 places, 320 transitions, 5656 flow [2021-03-11 22:35:48,555 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:48,555 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:35:48,555 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] [2021-03-11 22:35:48,555 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 22:35:48,555 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:35:48,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:35:48,555 INFO L82 PathProgramCache]: Analyzing trace with hash -1447508538, now seen corresponding path program 8 times [2021-03-11 22:35:48,555 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:35:48,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389815887] [2021-03-11 22:35:48,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:35:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:35:48,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:48,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:35:48,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:48,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:35:48,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:35:48,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:35:48,597 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-03-11 22:35:48,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-11 22:35:48,610 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-03-11 22:35:48,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-03-11 22:35:48,628 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:35:48,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:35:48,651 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:35:48,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:35:48,680 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:35:48,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:35:48,718 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:35:48,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:35:48,766 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:35:48,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:35:48,818 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:35:48,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:35:48,862 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 22:35:48,862 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389815887] [2021-03-11 22:35:48,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:35:48,864 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:35:48,864 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988337952] [2021-03-11 22:35:48,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:35:48,865 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:35:48,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:35:48,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:35:48,866 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:35:48,868 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 320 transitions, 5656 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:35:48,868 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:35:48,868 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:35:48,868 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:19,613 INFO L129 PetriNetUnfolder]: 46496/117392 cut-off events. [2021-03-11 22:36:19,614 INFO L130 PetriNetUnfolder]: For 1876882/1915504 co-relation queries the response was YES. [2021-03-11 22:36:22,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 653171 conditions, 117392 events. 46496/117392 cut-off events. For 1876882/1915504 co-relation queries the response was YES. Maximal size of possible extension queue 12713. Compared 1798633 event pairs, 14912 based on Foata normal form. 12/115339 useless extension candidates. Maximal degree in co-relation 653091. Up to 29364 conditions per place. [2021-03-11 22:36:22,782 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 371 selfloop transitions, 196 changer transitions 0/589 dead transitions. [2021-03-11 22:36:22,782 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 589 transitions, 11905 flow [2021-03-11 22:36:22,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:36:22,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:36:22,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:36:22,792 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:36:22,792 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:36:22,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:36:22,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:22,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:36:22,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:36:22,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:36:22,798 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:36:22,798 INFO L185 Difference]: Start difference. First operand has 191 places, 320 transitions, 5656 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:36:22,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 589 transitions, 11905 flow [2021-03-11 22:36:30,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 589 transitions, 11734 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:30,441 INFO L241 Difference]: Finished difference. Result has 211 places, 464 transitions, 9496 flow [2021-03-11 22:36:30,441 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5540, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9496, PETRI_PLACES=211, PETRI_TRANSITIONS=464} [2021-03-11 22:36:30,441 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 149 predicate places. [2021-03-11 22:36:30,441 INFO L480 AbstractCegarLoop]: Abstraction has has 211 places, 464 transitions, 9496 flow [2021-03-11 22:36:30,442 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:36:30,442 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:30,442 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] [2021-03-11 22:36:30,442 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 22:36:30,442 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:36:30,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:30,443 INFO L82 PathProgramCache]: Analyzing trace with hash -45462690, now seen corresponding path program 9 times [2021-03-11 22:36:30,443 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:30,443 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441855491] [2021-03-11 22:36:30,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:30,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:30,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:30,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:30,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:30,477 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-03-11 22:36:30,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 22:36:30,485 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:30,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:30,498 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:36:30,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:36:30,515 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-11 22:36:30,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-11 22:36:30,551 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 22:36:30,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 22:36:30,597 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:36:30,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:36:30,654 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:36:30,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:36:30,721 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:36:30,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:36:30,770 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:36:30,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:36:30,821 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 22:36:30,822 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441855491] [2021-03-11 22:36:30,822 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:30,822 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:36:30,822 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203982659] [2021-03-11 22:36:30,822 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:36:30,822 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:30,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:36:30,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:36:30,824 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:36:30,825 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 464 transitions, 9496 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:36:30,825 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:30,825 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:36:30,825 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:37:08,878 INFO L129 PetriNetUnfolder]: 50796/124109 cut-off events. [2021-03-11 22:37:08,879 INFO L130 PetriNetUnfolder]: For 2577699/2678527 co-relation queries the response was YES. [2021-03-11 22:37:12,018 INFO L84 FinitePrefix]: Finished finitePrefix Result has 774305 conditions, 124109 events. 50796/124109 cut-off events. For 2577699/2678527 co-relation queries the response was YES. Maximal size of possible extension queue 13413. Compared 1873373 event pairs, 15999 based on Foata normal form. 13/122205 useless extension candidates. Maximal degree in co-relation 774215. Up to 35579 conditions per place. [2021-03-11 22:37:13,014 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 396 selfloop transitions, 281 changer transitions 0/699 dead transitions. [2021-03-11 22:37:13,014 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 699 transitions, 16179 flow [2021-03-11 22:37:13,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-11 22:37:13,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-11 22:37:13,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-03-11 22:37:13,038 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-03-11 22:37:13,038 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-03-11 22:37:13,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-03-11 22:37:13,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:37:13,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-03-11 22:37:13,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:13,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:13,045 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:13,045 INFO L185 Difference]: Start difference. First operand has 211 places, 464 transitions, 9496 flow. Second operand 12 states and 1637 transitions. [2021-03-11 22:37:13,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 699 transitions, 16179 flow [2021-03-11 22:37:36,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 699 transitions, 16012 flow, removed 53 selfloop flow, removed 1 redundant places. [2021-03-11 22:37:36,460 INFO L241 Difference]: Finished difference. Result has 231 places, 641 transitions, 15002 flow [2021-03-11 22:37:36,460 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=9338, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=15002, PETRI_PLACES=231, PETRI_TRANSITIONS=641} [2021-03-11 22:37:36,460 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 169 predicate places. [2021-03-11 22:37:36,461 INFO L480 AbstractCegarLoop]: Abstraction has has 231 places, 641 transitions, 15002 flow [2021-03-11 22:37:36,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:36,461 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:37:36,461 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] [2021-03-11 22:37:36,461 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 22:37:36,461 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:37:36,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:37:36,462 INFO L82 PathProgramCache]: Analyzing trace with hash -1336995714, now seen corresponding path program 1 times [2021-03-11 22:37:36,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:37:36,462 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515779637] [2021-03-11 22:37:36,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:37:36,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:37:36,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:37:36,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:37:36,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:37:36,473 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 22:37:36,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515779637] [2021-03-11 22:37:36,473 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:37:36,473 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:37:36,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731683512] [2021-03-11 22:37:36,473 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:37:36,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:37:36,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:37:36,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:37:36,474 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-03-11 22:37:36,475 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 641 transitions, 15002 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:36,475 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:37:36,475 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-03-11 22:37:36,475 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:37:42,227 INFO L129 PetriNetUnfolder]: 0/17373 cut-off events. [2021-03-11 22:37:42,227 INFO L130 PetriNetUnfolder]: For 217689/227657 co-relation queries the response was YES. [2021-03-11 22:37:42,227 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68265 conditions, 17373 events. 0/17373 cut-off events. For 217689/227657 co-relation queries the response was YES. Maximal size of possible extension queue 1560. Compared 344084 event pairs, 0 based on Foata normal form. 562/16615 useless extension candidates. Maximal degree in co-relation 0. Up to 1516 conditions per place. [2021-03-11 22:37:42,263 INFO L132 encePairwiseOnDemand]: 151/153 looper letters, 1 selfloop transitions, 1 changer transitions 10/639 dead transitions. [2021-03-11 22:37:42,263 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 639 transitions, 15000 flow [2021-03-11 22:37:42,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:37:42,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:37:42,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2021-03-11 22:37:42,265 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.934640522875817 [2021-03-11 22:37:42,265 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2021-03-11 22:37:42,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2021-03-11 22:37:42,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:37:42,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2021-03-11 22:37:42,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:42,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:42,266 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:42,266 INFO L185 Difference]: Start difference. First operand has 231 places, 641 transitions, 15002 flow. Second operand 3 states and 429 transitions. [2021-03-11 22:37:42,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 639 transitions, 15000 flow [2021-03-11 22:37:45,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 639 transitions, 14760 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-03-11 22:37:45,412 INFO L241 Difference]: Finished difference. Result has 232 places, 629 transitions, 14668 flow [2021-03-11 22:37:45,413 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=14756, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=14668, PETRI_PLACES=232, PETRI_TRANSITIONS=629} [2021-03-11 22:37:45,413 INFO L335 CegarLoopForPetriNet]: 62 programPoint places, 170 predicate places. [2021-03-11 22:37:45,413 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 629 transitions, 14668 flow [2021-03-11 22:37:45,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:45,413 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:37:45,413 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] [2021-03-11 22:37:45,414 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-11 22:37:45,414 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 22:37:45,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:37:45,414 INFO L82 PathProgramCache]: Analyzing trace with hash -696258684, now seen corresponding path program 10 times [2021-03-11 22:37:45,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:37:45,414 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062790917] [2021-03-11 22:37:45,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:37:45,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:37:45,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:45,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:37:45,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:45,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:37:45,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:45,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:37:45,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:45,462 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:37:45,472 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:37:45,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:37:45,491 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:37:45,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:37:45,520 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:37:45,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:37:45,545 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:37:45,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:37:45,574 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:37:45,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:37:45,609 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:37:45,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:37:45,650 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-03-11 22:37:45,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:37:45,709 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 22:37:45,709 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062790917] [2021-03-11 22:37:45,709 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:37:45,709 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-11 22:37:45,710 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055535566] [2021-03-11 22:37:45,710 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 22:37:45,710 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:37:45,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 22:37:45,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-03-11 22:37:45,712 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-03-11 22:37:45,712 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 629 transitions, 14668 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:37:45,713 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:37:45,713 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-03-11 22:37:45,713 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand