/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 05:36:27,410 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 05:36:27,413 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 05:36:27,449 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 05:36:27,449 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 05:36:27,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 05:36:27,454 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 05:36:27,459 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 05:36:27,461 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 05:36:27,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 05:36:27,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 05:36:27,466 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 05:36:27,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 05:36:27,468 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 05:36:27,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 05:36:27,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 05:36:27,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 05:36:27,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 05:36:27,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 05:36:27,483 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 05:36:27,484 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 05:36:27,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 05:36:27,493 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 05:36:27,493 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 05:36:27,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 05:36:27,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 05:36:27,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 05:36:27,496 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 05:36:27,497 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 05:36:27,497 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 05:36:27,498 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 05:36:27,498 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 05:36:27,499 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 05:36:27,499 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 05:36:27,500 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 05:36:27,500 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 05:36:27,501 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 05:36:27,501 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 05:36:27,501 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 05:36:27,502 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 05:36:27,502 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 05:36:27,503 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-03-26 05:36:27,520 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 05:36:27,520 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 05:36:27,521 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 05:36:27,522 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 05:36:27,522 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 05:36:27,523 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 05:36:27,523 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 05:36:27,524 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 05:36:27,524 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 05:36:27,525 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 05:36:27,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 05:36:27,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 05:36:27,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 05:36:27,857 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 05:36:27,858 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 05:36:27,858 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl [2021-03-26 05:36:27,858 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-03-26 05:36:27,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 05:36:27,881 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 05:36:27,882 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 05:36:27,882 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 05:36:27,882 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 05:36:27,895 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,900 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,907 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 05:36:27,908 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 05:36:27,908 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 05:36:27,908 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 05:36:27,914 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,915 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,918 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,918 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... [2021-03-26 05:36:27,920 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 05:36:27,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 05:36:27,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 05:36:27,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 05:36:27,924 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 05:36:27,988 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-26 05:36:27,988 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-26 05:36:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-26 05:36:27,989 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-26 05:36:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-26 05:36:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-26 05:36:27,989 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 05:36:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 05:36:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 05:36:27,990 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-26 05:36:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-26 05:36:27,990 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-26 05:36:27,990 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-26 05:36:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-26 05:36:27,990 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-26 05:36:27,990 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-26 05:36:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-26 05:36:27,990 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-26 05:36:27,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-26 05:36:27,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-26 05:36:27,991 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-26 05:36:27,992 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 05:36:28,283 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 05:36:28,283 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 05:36:28,285 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 05:36:28 BoogieIcfgContainer [2021-03-26 05:36:28,285 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 05:36:28,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 05:36:28,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 05:36:28,288 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 05:36:28,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 05:36:27" (1/2) ... [2021-03-26 05:36:28,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b65fde3 and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 05:36:28, skipping insertion in model container [2021-03-26 05:36:28,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 05:36:28" (2/2) ... [2021-03-26 05:36:28,290 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-03-26 05:36:28,294 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 05:36:28,313 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 05:36:28,314 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 05:36:28,417 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-03-26 05:36:28,433 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-26 05:36:28,467 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 05:36:28,468 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 05:36:28,468 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 05:36:28,468 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 05:36:28,468 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 05:36:28,468 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 05:36:28,468 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 05:36:28,468 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 05:36:28,481 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 54 transitions, 156 flow [2021-03-26 05:36:28,530 INFO L129 PetriNetUnfolder]: 0/48 cut-off events. [2021-03-26 05:36:28,531 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 05:36:28,532 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 48 events. 0/48 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 05:36:28,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 54 transitions, 156 flow [2021-03-26 05:36:28,537 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 46 transitions, 128 flow [2021-03-26 05:36:28,538 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:36:28,552 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-26 05:36:28,555 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-26 05:36:28,556 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 46 transitions, 128 flow [2021-03-26 05:36:28,581 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 05:36:28,581 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 05:36:28,582 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 46 events. 0/46 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 05:36:28,585 INFO L142 LiptonReduction]: Number of co-enabled transitions 1110 [2021-03-26 05:36:29,839 INFO L154 LiptonReduction]: Checked pairs total: 1234 [2021-03-26 05:36:29,839 INFO L156 LiptonReduction]: Total number of compositions: 18 [2021-03-26 05:36:29,841 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1304 [2021-03-26 05:36:29,865 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2021-03-26 05:36:29,866 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 05:36:29,866 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:36:29,866 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:36:29,867 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:36:29,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:36:29,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1836734761, now seen corresponding path program 1 times [2021-03-26 05:36:29,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:36:29,887 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531445213] [2021-03-26 05:36:29,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:36:29,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:36:30,037 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-03-26 05:36:30,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 05:36:30,049 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-26 05:36:30,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-26 05:36:30,054 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-26 05:36:30,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-26 05:36:30,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:30,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-26 05:36:30,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:30,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:36:30,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:30,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:36:30,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:30,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:36:30,069 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:30,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-26 05:36:30,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:36:30,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531445213] [2021-03-26 05:36:30,071 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:36:30,071 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:36:30,072 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922251152] [2021-03-26 05:36:30,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 05:36:30,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:36:30,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 05:36:30,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-03-26 05:36:30,089 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 72 [2021-03-26 05:36:30,091 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 28 transitions, 92 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:30,091 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:36:30,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 72 [2021-03-26 05:36:30,092 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:36:30,675 INFO L129 PetriNetUnfolder]: 4087/5854 cut-off events. [2021-03-26 05:36:30,675 INFO L130 PetriNetUnfolder]: For 364/364 co-relation queries the response was YES. [2021-03-26 05:36:30,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11720 conditions, 5854 events. 4087/5854 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 34124 event pairs, 1830 based on Foata normal form. 1/5807 useless extension candidates. Maximal degree in co-relation 11686. Up to 2916 conditions per place. [2021-03-26 05:36:30,730 INFO L132 encePairwiseOnDemand]: 57/72 looper letters, 28 selfloop transitions, 13 changer transitions 1/55 dead transitions. [2021-03-26 05:36:30,730 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 55 transitions, 230 flow [2021-03-26 05:36:30,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:36:30,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:36:30,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2021-03-26 05:36:30,774 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7027777777777777 [2021-03-26 05:36:30,775 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 253 transitions. [2021-03-26 05:36:30,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 253 transitions. [2021-03-26 05:36:30,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:36:30,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 253 transitions. [2021-03-26 05:36:30,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:30,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:30,790 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:30,791 INFO L185 Difference]: Start difference. First operand has 47 places, 28 transitions, 92 flow. Second operand 5 states and 253 transitions. [2021-03-26 05:36:30,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 55 transitions, 230 flow [2021-03-26 05:36:30,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 206 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-03-26 05:36:30,888 INFO L241 Difference]: Finished difference. Result has 42 places, 39 transitions, 162 flow [2021-03-26 05:36:30,889 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2021-03-26 05:36:30,890 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2021-03-26 05:36:30,890 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:36:30,890 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-26 05:36:30,891 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-26 05:36:30,891 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 42 places, 39 transitions, 162 flow [2021-03-26 05:36:31,033 INFO L129 PetriNetUnfolder]: 1016/1932 cut-off events. [2021-03-26 05:36:31,033 INFO L130 PetriNetUnfolder]: For 154/159 co-relation queries the response was YES. [2021-03-26 05:36:31,040 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4096 conditions, 1932 events. 1016/1932 cut-off events. For 154/159 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 13667 event pairs, 628 based on Foata normal form. 0/1740 useless extension candidates. Maximal degree in co-relation 3872. Up to 1375 conditions per place. [2021-03-26 05:36:31,057 INFO L142 LiptonReduction]: Number of co-enabled transitions 326 [2021-03-26 05:36:31,137 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:36:31,138 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:36:31,138 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 248 [2021-03-26 05:36:31,139 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 162 flow [2021-03-26 05:36:31,140 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:31,140 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:36:31,140 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:36:31,140 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 05:36:31,140 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:36:31,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:36:31,141 INFO L82 PathProgramCache]: Analyzing trace with hash -2126193579, now seen corresponding path program 2 times [2021-03-26 05:36:31,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:36:31,141 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855778429] [2021-03-26 05:36:31,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:36:31,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:36:31,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:31,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:36:31,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:31,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:36:31,180 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:31,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:36:31,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:31,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:36:31,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:31,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:36:31,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:36:31,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855778429] [2021-03-26 05:36:31,191 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:36:31,191 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 05:36:31,191 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609472946] [2021-03-26 05:36:31,192 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 05:36:31,192 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:36:31,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 05:36:31,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 05:36:31,194 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 72 [2021-03-26 05:36:31,194 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:31,194 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:36:31,194 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 72 [2021-03-26 05:36:31,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:36:32,634 INFO L129 PetriNetUnfolder]: 11551/16003 cut-off events. [2021-03-26 05:36:32,634 INFO L130 PetriNetUnfolder]: For 9175/9728 co-relation queries the response was YES. [2021-03-26 05:36:32,664 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48674 conditions, 16003 events. 11551/16003 cut-off events. For 9175/9728 co-relation queries the response was YES. Maximal size of possible extension queue 946. Compared 92940 event pairs, 2643 based on Foata normal form. 355/16324 useless extension candidates. Maximal degree in co-relation 48320. Up to 7275 conditions per place. [2021-03-26 05:36:32,761 INFO L132 encePairwiseOnDemand]: 59/72 looper letters, 35 selfloop transitions, 45 changer transitions 0/93 dead transitions. [2021-03-26 05:36:32,761 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 93 transitions, 552 flow [2021-03-26 05:36:32,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 05:36:32,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 05:36:32,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 272 transitions. [2021-03-26 05:36:32,764 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2021-03-26 05:36:32,764 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 272 transitions. [2021-03-26 05:36:32,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 272 transitions. [2021-03-26 05:36:32,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:36:32,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 272 transitions. [2021-03-26 05:36:32,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 6 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:32,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:32,767 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:32,767 INFO L185 Difference]: Start difference. First operand has 42 places, 39 transitions, 162 flow. Second operand 6 states and 272 transitions. [2021-03-26 05:36:32,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 93 transitions, 552 flow [2021-03-26 05:36:32,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 93 transitions, 510 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-26 05:36:32,774 INFO L241 Difference]: Finished difference. Result has 45 places, 77 transitions, 459 flow [2021-03-26 05:36:32,774 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=45, PETRI_TRANSITIONS=77} [2021-03-26 05:36:32,774 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2021-03-26 05:36:32,775 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:36:32,775 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-26 05:36:32,775 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-26 05:36:32,776 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 45 places, 77 transitions, 459 flow [2021-03-26 05:36:33,483 INFO L129 PetriNetUnfolder]: 6761/9888 cut-off events. [2021-03-26 05:36:33,484 INFO L130 PetriNetUnfolder]: For 7219/8131 co-relation queries the response was YES. [2021-03-26 05:36:33,508 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31636 conditions, 9888 events. 6761/9888 cut-off events. For 7219/8131 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 62644 event pairs, 1660 based on Foata normal form. 278/9955 useless extension candidates. Maximal degree in co-relation 31255. Up to 5474 conditions per place. [2021-03-26 05:36:33,580 INFO L142 LiptonReduction]: Number of co-enabled transitions 624 [2021-03-26 05:36:56,205 INFO L154 LiptonReduction]: Checked pairs total: 17 [2021-03-26 05:36:56,206 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 05:36:56,206 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 23431 [2021-03-26 05:36:56,207 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 77 transitions, 461 flow [2021-03-26 05:36:56,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:56,207 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:36:56,207 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:36:56,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 05:36:56,208 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:36:56,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:36:56,208 INFO L82 PathProgramCache]: Analyzing trace with hash 583728617, now seen corresponding path program 3 times [2021-03-26 05:36:56,208 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:36:56,208 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131998320] [2021-03-26 05:36:56,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:36:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:36:56,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:56,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:36:56,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:56,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:36:56,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:56,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:36:56,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:36:56,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:36:56,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:36:56,248 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131998320] [2021-03-26 05:36:56,248 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:36:56,248 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:36:56,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067143010] [2021-03-26 05:36:56,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 05:36:56,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:36:56,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 05:36:56,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 05:36:56,249 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2021-03-26 05:36:56,250 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 77 transitions, 461 flow. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:56,250 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:36:56,250 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2021-03-26 05:36:56,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:36:57,660 INFO L129 PetriNetUnfolder]: 11752/16454 cut-off events. [2021-03-26 05:36:57,661 INFO L130 PetriNetUnfolder]: For 21509/23292 co-relation queries the response was YES. [2021-03-26 05:36:57,693 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65737 conditions, 16454 events. 11752/16454 cut-off events. For 21509/23292 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 96070 event pairs, 2305 based on Foata normal form. 133/16551 useless extension candidates. Maximal degree in co-relation 65194. Up to 15021 conditions per place. [2021-03-26 05:36:57,782 INFO L132 encePairwiseOnDemand]: 60/73 looper letters, 75 selfloop transitions, 46 changer transitions 0/134 dead transitions. [2021-03-26 05:36:57,782 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 134 transitions, 1075 flow [2021-03-26 05:36:57,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:36:57,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:36:57,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 223 transitions. [2021-03-26 05:36:57,785 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6109589041095891 [2021-03-26 05:36:57,785 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 223 transitions. [2021-03-26 05:36:57,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 223 transitions. [2021-03-26 05:36:57,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:36:57,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 223 transitions. [2021-03-26 05:36:57,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.6) internal successors, (223), 5 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:57,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:57,788 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:36:57,788 INFO L185 Difference]: Start difference. First operand has 45 places, 77 transitions, 461 flow. Second operand 5 states and 223 transitions. [2021-03-26 05:36:57,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 134 transitions, 1075 flow [2021-03-26 05:36:57,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 134 transitions, 1046 flow, removed 11 selfloop flow, removed 1 redundant places. [2021-03-26 05:36:57,806 INFO L241 Difference]: Finished difference. Result has 50 places, 116 transitions, 911 flow [2021-03-26 05:36:57,806 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=911, PETRI_PLACES=50, PETRI_TRANSITIONS=116} [2021-03-26 05:36:57,806 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2021-03-26 05:36:57,806 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:36:57,807 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-26 05:36:57,808 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-26 05:36:57,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 116 transitions, 911 flow [2021-03-26 05:36:58,565 INFO L129 PetriNetUnfolder]: 7374/10922 cut-off events. [2021-03-26 05:36:58,566 INFO L130 PetriNetUnfolder]: For 16240/17391 co-relation queries the response was YES. [2021-03-26 05:36:58,591 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38945 conditions, 10922 events. 7374/10922 cut-off events. For 16240/17391 co-relation queries the response was YES. Maximal size of possible extension queue 836. Compared 70919 event pairs, 1292 based on Foata normal form. 366/11091 useless extension candidates. Maximal degree in co-relation 38537. Up to 5968 conditions per place. [2021-03-26 05:36:58,640 INFO L142 LiptonReduction]: Number of co-enabled transitions 790 [2021-03-26 05:37:15,202 INFO L154 LiptonReduction]: Checked pairs total: 385 [2021-03-26 05:37:15,203 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-26 05:37:15,203 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 17397 [2021-03-26 05:37:15,204 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 116 transitions, 911 flow [2021-03-26 05:37:15,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:37:15,204 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:37:15,204 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:37:15,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 05:37:15,205 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:37:15,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:37:15,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1282597671, now seen corresponding path program 1 times [2021-03-26 05:37:15,205 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:37:15,205 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046950663] [2021-03-26 05:37:15,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:37:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:37:15,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:37:15,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:37:15,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:37:15,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:37:15,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:37:15,284 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046950663] [2021-03-26 05:37:15,284 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:37:15,284 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:37:15,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678642690] [2021-03-26 05:37:15,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:37:15,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:37:15,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:37:15,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:37:15,285 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2021-03-26 05:37:15,286 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 116 transitions, 911 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:37:15,286 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:37:15,286 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2021-03-26 05:37:15,286 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:37:16,769 INFO L129 PetriNetUnfolder]: 14671/20865 cut-off events. [2021-03-26 05:37:16,770 INFO L130 PetriNetUnfolder]: For 39288/40589 co-relation queries the response was YES. [2021-03-26 05:37:16,816 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86939 conditions, 20865 events. 14671/20865 cut-off events. For 39288/40589 co-relation queries the response was YES. Maximal size of possible extension queue 1392. Compared 131239 event pairs, 2419 based on Foata normal form. 285/21109 useless extension candidates. Maximal degree in co-relation 86308. Up to 9899 conditions per place. [2021-03-26 05:37:16,945 INFO L132 encePairwiseOnDemand]: 59/78 looper letters, 34 selfloop transitions, 246 changer transitions 0/293 dead transitions. [2021-03-26 05:37:16,945 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 293 transitions, 2816 flow [2021-03-26 05:37:16,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:37:16,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:37:16,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 333 transitions. [2021-03-26 05:37:16,947 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6098901098901099 [2021-03-26 05:37:16,947 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 333 transitions. [2021-03-26 05:37:16,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 333 transitions. [2021-03-26 05:37:16,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:37:16,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 333 transitions. [2021-03-26 05:37:16,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 47.57142857142857) internal successors, (333), 7 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:37:16,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 78.0) internal successors, (624), 8 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:37:16,951 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 78.0) internal successors, (624), 8 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:37:16,951 INFO L185 Difference]: Start difference. First operand has 50 places, 116 transitions, 911 flow. Second operand 7 states and 333 transitions. [2021-03-26 05:37:16,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 293 transitions, 2816 flow [2021-03-26 05:37:16,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 293 transitions, 2809 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 05:37:16,996 INFO L241 Difference]: Finished difference. Result has 55 places, 285 transitions, 2765 flow [2021-03-26 05:37:16,996 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2765, PETRI_PLACES=55, PETRI_TRANSITIONS=285} [2021-03-26 05:37:16,996 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2021-03-26 05:37:16,996 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:37:16,997 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-26 05:37:16,997 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-26 05:37:16,999 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 285 transitions, 2765 flow [2021-03-26 05:37:17,861 INFO L129 PetriNetUnfolder]: 9367/14111 cut-off events. [2021-03-26 05:37:17,861 INFO L130 PetriNetUnfolder]: For 25589/27093 co-relation queries the response was YES. [2021-03-26 05:37:17,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59501 conditions, 14111 events. 9367/14111 cut-off events. For 25589/27093 co-relation queries the response was YES. Maximal size of possible extension queue 1101. Compared 95625 event pairs, 1260 based on Foata normal form. 500/14576 useless extension candidates. Maximal degree in co-relation 58887. Up to 7895 conditions per place. [2021-03-26 05:37:17,983 INFO L142 LiptonReduction]: Number of co-enabled transitions 1700 [2021-03-26 05:38:18,871 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2021-03-26 05:38:51,975 INFO L154 LiptonReduction]: Checked pairs total: 2944 [2021-03-26 05:38:51,975 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-26 05:38:51,976 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 94980 [2021-03-26 05:38:51,977 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 285 transitions, 2765 flow [2021-03-26 05:38:51,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:38:51,977 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:38:51,977 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:38:51,977 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 05:38:51,977 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:38:51,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:38:51,978 INFO L82 PathProgramCache]: Analyzing trace with hash 2089866872, now seen corresponding path program 1 times [2021-03-26 05:38:51,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:38:51,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701186724] [2021-03-26 05:38:51,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:38:51,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:38:52,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:38:52,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:38:52,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:38:52,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:38:52,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:38:52,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:38:52,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:38:52,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:38:52,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701186724] [2021-03-26 05:38:52,032 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:38:52,032 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:38:52,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319644173] [2021-03-26 05:38:52,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:38:52,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:38:52,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:38:52,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:38:52,037 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2021-03-26 05:38:52,038 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 285 transitions, 2765 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:38:52,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:38:52,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2021-03-26 05:38:52,038 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:38:54,037 INFO L129 PetriNetUnfolder]: 17191/24678 cut-off events. [2021-03-26 05:38:54,037 INFO L130 PetriNetUnfolder]: For 63306/66614 co-relation queries the response was YES. [2021-03-26 05:38:54,085 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122792 conditions, 24678 events. 17191/24678 cut-off events. For 63306/66614 co-relation queries the response was YES. Maximal size of possible extension queue 1758. Compared 162695 event pairs, 2581 based on Foata normal form. 382/25024 useless extension candidates. Maximal degree in co-relation 122074. Up to 11934 conditions per place. [2021-03-26 05:38:54,203 INFO L132 encePairwiseOnDemand]: 62/94 looper letters, 90 selfloop transitions, 318 changer transitions 0/421 dead transitions. [2021-03-26 05:38:54,203 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 421 transitions, 4797 flow [2021-03-26 05:38:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:38:54,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:38:54,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 353 transitions. [2021-03-26 05:38:54,205 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5364741641337386 [2021-03-26 05:38:54,205 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 353 transitions. [2021-03-26 05:38:54,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 353 transitions. [2021-03-26 05:38:54,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:38:54,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 353 transitions. [2021-03-26 05:38:54,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 50.42857142857143) internal successors, (353), 7 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:38:54,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 94.0) internal successors, (752), 8 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:38:54,207 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 94.0) internal successors, (752), 8 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:38:54,207 INFO L185 Difference]: Start difference. First operand has 55 places, 285 transitions, 2765 flow. Second operand 7 states and 353 transitions. [2021-03-26 05:38:54,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 421 transitions, 4797 flow [2021-03-26 05:38:54,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 421 transitions, 4595 flow, removed 94 selfloop flow, removed 2 redundant places. [2021-03-26 05:38:54,385 INFO L241 Difference]: Finished difference. Result has 62 places, 408 transitions, 4905 flow [2021-03-26 05:38:54,385 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2633, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=223, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4905, PETRI_PLACES=62, PETRI_TRANSITIONS=408} [2021-03-26 05:38:54,385 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2021-03-26 05:38:54,386 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:38:54,386 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 408 transitions, 4905 flow [2021-03-26 05:38:54,386 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 408 transitions, 4905 flow [2021-03-26 05:38:54,389 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 408 transitions, 4905 flow [2021-03-26 05:38:55,429 INFO L129 PetriNetUnfolder]: 11173/16799 cut-off events. [2021-03-26 05:38:55,430 INFO L130 PetriNetUnfolder]: For 47476/50474 co-relation queries the response was YES. [2021-03-26 05:38:55,467 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83185 conditions, 16799 events. 11173/16799 cut-off events. For 47476/50474 co-relation queries the response was YES. Maximal size of possible extension queue 1372. Compared 117920 event pairs, 1265 based on Foata normal form. 736/17487 useless extension candidates. Maximal degree in co-relation 82592. Up to 9682 conditions per place. [2021-03-26 05:38:55,566 INFO L142 LiptonReduction]: Number of co-enabled transitions 2212 [2021-03-26 05:41:50,615 INFO L154 LiptonReduction]: Checked pairs total: 3140 [2021-03-26 05:41:50,615 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-26 05:41:50,615 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 176229 [2021-03-26 05:41:50,617 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 408 transitions, 4933 flow [2021-03-26 05:41:50,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:41:50,617 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:41:50,617 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:41:50,617 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 05:41:50,617 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:41:50,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:41:50,618 INFO L82 PathProgramCache]: Analyzing trace with hash -255886544, now seen corresponding path program 1 times [2021-03-26 05:41:50,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:41:50,618 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124033737] [2021-03-26 05:41:50,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:41:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:41:50,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:41:50,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:41:50,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:41:50,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:41:50,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:41:50,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:41:50,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:41:50,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:41:50,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:41:50,659 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124033737] [2021-03-26 05:41:50,659 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:41:50,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:41:50,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253647956] [2021-03-26 05:41:50,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 05:41:50,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:41:50,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 05:41:50,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 05:41:50,661 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 108 [2021-03-26 05:41:50,661 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 408 transitions, 4933 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:41:50,661 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:41:50,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 108 [2021-03-26 05:41:50,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:41:52,961 INFO L129 PetriNetUnfolder]: 17154/24691 cut-off events. [2021-03-26 05:41:52,961 INFO L130 PetriNetUnfolder]: For 87804/91895 co-relation queries the response was YES. [2021-03-26 05:41:53,011 INFO L84 FinitePrefix]: Finished finitePrefix Result has 139290 conditions, 24691 events. 17154/24691 cut-off events. For 87804/91895 co-relation queries the response was YES. Maximal size of possible extension queue 1744. Compared 162925 event pairs, 3893 based on Foata normal form. 254/24910 useless extension candidates. Maximal degree in co-relation 138525. Up to 22697 conditions per place. [2021-03-26 05:41:53,101 INFO L132 encePairwiseOnDemand]: 80/108 looper letters, 320 selfloop transitions, 151 changer transitions 0/484 dead transitions. [2021-03-26 05:41:53,101 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 484 transitions, 6756 flow [2021-03-26 05:41:53,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:41:53,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:41:53,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 262 transitions. [2021-03-26 05:41:53,103 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.48518518518518516 [2021-03-26 05:41:53,103 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 262 transitions. [2021-03-26 05:41:53,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 262 transitions. [2021-03-26 05:41:53,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:41:53,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 262 transitions. [2021-03-26 05:41:53,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.4) internal successors, (262), 5 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:41:53,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:41:53,105 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:41:53,105 INFO L185 Difference]: Start difference. First operand has 62 places, 408 transitions, 4933 flow. Second operand 5 states and 262 transitions. [2021-03-26 05:41:53,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 484 transitions, 6756 flow [2021-03-26 05:41:53,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 484 transitions, 6749 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 05:41:53,236 INFO L241 Difference]: Finished difference. Result has 66 places, 450 transitions, 5938 flow [2021-03-26 05:41:53,237 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=4910, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5938, PETRI_PLACES=66, PETRI_TRANSITIONS=450} [2021-03-26 05:41:53,237 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 19 predicate places. [2021-03-26 05:41:53,237 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:41:53,237 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 450 transitions, 5938 flow [2021-03-26 05:41:53,237 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 450 transitions, 5938 flow [2021-03-26 05:41:53,240 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 450 transitions, 5938 flow [2021-03-26 05:41:54,504 INFO L129 PetriNetUnfolder]: 11141/16791 cut-off events. [2021-03-26 05:41:54,504 INFO L130 PetriNetUnfolder]: For 52458/55365 co-relation queries the response was YES. [2021-03-26 05:41:54,530 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84647 conditions, 16791 events. 11141/16791 cut-off events. For 52458/55365 co-relation queries the response was YES. Maximal size of possible extension queue 1368. Compared 117511 event pairs, 1165 based on Foata normal form. 747/17496 useless extension candidates. Maximal degree in co-relation 84012. Up to 9682 conditions per place. [2021-03-26 05:41:54,604 INFO L142 LiptonReduction]: Number of co-enabled transitions 2310 [2021-03-26 05:44:22,119 INFO L154 LiptonReduction]: Checked pairs total: 3036 [2021-03-26 05:44:22,119 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-26 05:44:22,119 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 148882 [2021-03-26 05:44:22,120 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 450 transitions, 5962 flow [2021-03-26 05:44:22,121 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:44:22,121 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:44:22,121 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:44:22,121 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-26 05:44:22,121 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:44:22,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:44:22,121 INFO L82 PathProgramCache]: Analyzing trace with hash -1443109355, now seen corresponding path program 1 times [2021-03-26 05:44:22,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:44:22,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291175288] [2021-03-26 05:44:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:44:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:44:22,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:44:22,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,164 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,164 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:44:22,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:44:22,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:44:22,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:44:22,166 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291175288] [2021-03-26 05:44:22,166 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:44:22,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:44:22,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764032714] [2021-03-26 05:44:22,166 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:44:22,166 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:44:22,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:44:22,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:44:22,167 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 120 [2021-03-26 05:44:22,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 450 transitions, 5962 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:44:22,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:44:22,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 120 [2021-03-26 05:44:22,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:44:24,907 INFO L129 PetriNetUnfolder]: 17138/24593 cut-off events. [2021-03-26 05:44:24,907 INFO L130 PetriNetUnfolder]: For 90184/94422 co-relation queries the response was YES. [2021-03-26 05:44:24,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 141660 conditions, 24593 events. 17138/24593 cut-off events. For 90184/94422 co-relation queries the response was YES. Maximal size of possible extension queue 1745. Compared 162625 event pairs, 2582 based on Foata normal form. 153/24706 useless extension candidates. Maximal degree in co-relation 140975. Up to 11897 conditions per place. [2021-03-26 05:44:25,067 INFO L132 encePairwiseOnDemand]: 62/120 looper letters, 34 selfloop transitions, 409 changer transitions 1/457 dead transitions. [2021-03-26 05:44:25,067 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 457 transitions, 6871 flow [2021-03-26 05:44:25,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:44:25,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:44:25,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 369 transitions. [2021-03-26 05:44:25,069 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4392857142857143 [2021-03-26 05:44:25,069 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 369 transitions. [2021-03-26 05:44:25,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 369 transitions. [2021-03-26 05:44:25,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:44:25,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 369 transitions. [2021-03-26 05:44:25,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 52.714285714285715) internal successors, (369), 7 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:44:25,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:44:25,072 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 120.0) internal successors, (960), 8 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:44:25,072 INFO L185 Difference]: Start difference. First operand has 66 places, 450 transitions, 5962 flow. Second operand 7 states and 369 transitions. [2021-03-26 05:44:25,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 457 transitions, 6871 flow [2021-03-26 05:44:25,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 457 transitions, 6723 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 05:44:25,231 INFO L241 Difference]: Finished difference. Result has 70 places, 449 transitions, 6621 flow [2021-03-26 05:44:25,231 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=5803, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=409, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6621, PETRI_PLACES=70, PETRI_TRANSITIONS=449} [2021-03-26 05:44:25,231 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2021-03-26 05:44:25,231 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:44:25,231 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 449 transitions, 6621 flow [2021-03-26 05:44:25,232 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 449 transitions, 6621 flow [2021-03-26 05:44:25,234 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 449 transitions, 6621 flow [2021-03-26 05:44:26,440 INFO L129 PetriNetUnfolder]: 11111/16570 cut-off events. [2021-03-26 05:44:26,440 INFO L130 PetriNetUnfolder]: For 60636/64065 co-relation queries the response was YES. [2021-03-26 05:44:26,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96070 conditions, 16570 events. 11111/16570 cut-off events. For 60636/64065 co-relation queries the response was YES. Maximal size of possible extension queue 1365. Compared 114083 event pairs, 1516 based on Foata normal form. 871/17398 useless extension candidates. Maximal degree in co-relation 95519. Up to 9652 conditions per place. [2021-03-26 05:44:26,581 INFO L142 LiptonReduction]: Number of co-enabled transitions 2308 [2021-03-26 05:44:52,323 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2021-03-26 05:45:09,066 INFO L154 LiptonReduction]: Checked pairs total: 504 [2021-03-26 05:45:09,066 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 05:45:09,067 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 43836 [2021-03-26 05:45:09,068 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 448 transitions, 6621 flow [2021-03-26 05:45:09,068 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:09,068 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:45:09,068 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:45:09,068 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-26 05:45:09,068 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:45:09,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:45:09,069 INFO L82 PathProgramCache]: Analyzing trace with hash 865022210, now seen corresponding path program 1 times [2021-03-26 05:45:09,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:45:09,069 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288982957] [2021-03-26 05:45:09,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:45:09,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:45:09,084 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:09,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:45:09,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:09,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:09,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:09,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:09,094 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:09,095 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:09,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:09,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:45:09,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:45:09,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288982957] [2021-03-26 05:45:09,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:45:09,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 05:45:09,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119075788] [2021-03-26 05:45:09,100 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 05:45:09,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:45:09,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 05:45:09,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 05:45:09,101 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 122 [2021-03-26 05:45:09,102 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 448 transitions, 6621 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:09,102 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:45:09,102 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 122 [2021-03-26 05:45:09,102 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:45:11,295 INFO L129 PetriNetUnfolder]: 13354/19477 cut-off events. [2021-03-26 05:45:11,295 INFO L130 PetriNetUnfolder]: For 73234/78050 co-relation queries the response was YES. [2021-03-26 05:45:11,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129640 conditions, 19477 events. 13354/19477 cut-off events. For 73234/78050 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 129370 event pairs, 1898 based on Foata normal form. 516/19955 useless extension candidates. Maximal degree in co-relation 128963. Up to 11007 conditions per place. [2021-03-26 05:45:11,441 INFO L132 encePairwiseOnDemand]: 79/122 looper letters, 200 selfloop transitions, 365 changer transitions 0/578 dead transitions. [2021-03-26 05:45:11,441 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 578 transitions, 9876 flow [2021-03-26 05:45:11,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 05:45:11,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 05:45:11,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 328 transitions. [2021-03-26 05:45:11,451 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44808743169398907 [2021-03-26 05:45:11,451 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 328 transitions. [2021-03-26 05:45:11,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 328 transitions. [2021-03-26 05:45:11,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:45:11,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 328 transitions. [2021-03-26 05:45:11,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:11,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:11,453 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:11,453 INFO L185 Difference]: Start difference. First operand has 69 places, 448 transitions, 6621 flow. Second operand 6 states and 328 transitions. [2021-03-26 05:45:11,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 578 transitions, 9876 flow [2021-03-26 05:45:12,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 578 transitions, 8636 flow, removed 43 selfloop flow, removed 7 redundant places. [2021-03-26 05:45:12,636 INFO L241 Difference]: Finished difference. Result has 68 places, 553 transitions, 8272 flow [2021-03-26 05:45:12,636 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=5678, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=448, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=260, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8272, PETRI_PLACES=68, PETRI_TRANSITIONS=553} [2021-03-26 05:45:12,636 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2021-03-26 05:45:12,636 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:45:12,636 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 553 transitions, 8272 flow [2021-03-26 05:45:12,637 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 553 transitions, 8272 flow [2021-03-26 05:45:12,639 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 553 transitions, 8272 flow [2021-03-26 05:45:13,981 INFO L129 PetriNetUnfolder]: 11742/17391 cut-off events. [2021-03-26 05:45:13,982 INFO L130 PetriNetUnfolder]: For 71200/73305 co-relation queries the response was YES. [2021-03-26 05:45:14,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97170 conditions, 17391 events. 11742/17391 cut-off events. For 71200/73305 co-relation queries the response was YES. Maximal size of possible extension queue 1330. Compared 117356 event pairs, 1088 based on Foata normal form. 775/18135 useless extension candidates. Maximal degree in co-relation 96394. Up to 10268 conditions per place. [2021-03-26 05:45:14,113 INFO L142 LiptonReduction]: Number of co-enabled transitions 1952 [2021-03-26 05:45:30,650 INFO L154 LiptonReduction]: Checked pairs total: 77 [2021-03-26 05:45:30,650 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 05:45:30,651 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18015 [2021-03-26 05:45:30,651 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 553 transitions, 8274 flow [2021-03-26 05:45:30,652 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:30,652 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:45:30,652 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:45:30,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-26 05:45:30,652 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:45:30,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:45:30,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1765140280, now seen corresponding path program 1 times [2021-03-26 05:45:30,652 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:45:30,653 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067949907] [2021-03-26 05:45:30,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:45:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:45:30,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:45:30,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:30,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:30,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:30,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:30,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:30,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:45:30,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:45:30,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067949907] [2021-03-26 05:45:30,691 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:45:30,691 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:45:30,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310145379] [2021-03-26 05:45:30,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:45:30,692 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:45:30,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:45:30,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:45:30,692 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:45:30,693 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 553 transitions, 8274 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:30,693 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:45:30,693 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:45:30,693 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:45:33,284 INFO L129 PetriNetUnfolder]: 13915/20358 cut-off events. [2021-03-26 05:45:33,284 INFO L130 PetriNetUnfolder]: For 87910/92595 co-relation queries the response was YES. [2021-03-26 05:45:33,330 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130690 conditions, 20358 events. 13915/20358 cut-off events. For 87910/92595 co-relation queries the response was YES. Maximal size of possible extension queue 1587. Compared 136328 event pairs, 1770 based on Foata normal form. 461/20782 useless extension candidates. Maximal degree in co-relation 130013. Up to 10799 conditions per place. [2021-03-26 05:45:33,413 INFO L132 encePairwiseOnDemand]: 70/123 looper letters, 90 selfloop transitions, 588 changer transitions 0/691 dead transitions. [2021-03-26 05:45:33,413 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 691 transitions, 11975 flow [2021-03-26 05:45:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:45:33,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:45:33,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 376 transitions. [2021-03-26 05:45:33,415 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4367015098722416 [2021-03-26 05:45:33,415 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 376 transitions. [2021-03-26 05:45:33,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 376 transitions. [2021-03-26 05:45:33,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:45:33,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 376 transitions. [2021-03-26 05:45:33,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 53.714285714285715) internal successors, (376), 7 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:33,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:33,417 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:33,417 INFO L185 Difference]: Start difference. First operand has 68 places, 553 transitions, 8274 flow. Second operand 7 states and 376 transitions. [2021-03-26 05:45:33,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 691 transitions, 11975 flow [2021-03-26 05:45:33,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 691 transitions, 11455 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-26 05:45:33,536 INFO L241 Difference]: Finished difference. Result has 71 places, 680 transitions, 11211 flow [2021-03-26 05:45:33,537 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=7872, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=461, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=11211, PETRI_PLACES=71, PETRI_TRANSITIONS=680} [2021-03-26 05:45:33,537 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 24 predicate places. [2021-03-26 05:45:33,537 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:45:33,537 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 680 transitions, 11211 flow [2021-03-26 05:45:33,537 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 680 transitions, 11211 flow [2021-03-26 05:45:33,541 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 680 transitions, 11211 flow [2021-03-26 05:45:35,099 INFO L129 PetriNetUnfolder]: 12229/17936 cut-off events. [2021-03-26 05:45:35,099 INFO L130 PetriNetUnfolder]: For 95219/98375 co-relation queries the response was YES. [2021-03-26 05:45:35,130 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107661 conditions, 17936 events. 12229/17936 cut-off events. For 95219/98375 co-relation queries the response was YES. Maximal size of possible extension queue 1362. Compared 119581 event pairs, 1512 based on Foata normal form. 1099/18995 useless extension candidates. Maximal degree in co-relation 107025. Up to 10819 conditions per place. [2021-03-26 05:45:35,214 INFO L142 LiptonReduction]: Number of co-enabled transitions 2062 [2021-03-26 05:45:43,490 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:45:43,490 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:45:43,491 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9954 [2021-03-26 05:45:43,492 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 680 transitions, 11211 flow [2021-03-26 05:45:43,492 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:43,492 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:45:43,492 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:45:43,492 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 05:45:43,492 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:45:43,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:45:43,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1930517117, now seen corresponding path program 1 times [2021-03-26 05:45:43,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:45:43,493 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161875256] [2021-03-26 05:45:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:45:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:45:43,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:45:43,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,545 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,547 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:43,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:43,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:45:43,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:45:43,549 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161875256] [2021-03-26 05:45:43,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:45:43,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:45:43,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768398358] [2021-03-26 05:45:43,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:45:43,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:45:43,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:45:43,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:45:43,551 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:45:43,551 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 680 transitions, 11211 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:43,551 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:45:43,551 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:45:43,551 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:45:46,424 INFO L129 PetriNetUnfolder]: 13905/20307 cut-off events. [2021-03-26 05:45:46,424 INFO L130 PetriNetUnfolder]: For 95725/100625 co-relation queries the response was YES. [2021-03-26 05:45:46,472 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137210 conditions, 20307 events. 13905/20307 cut-off events. For 95725/100625 co-relation queries the response was YES. Maximal size of possible extension queue 1560. Compared 135840 event pairs, 1729 based on Foata normal form. 127/20398 useless extension candidates. Maximal degree in co-relation 136574. Up to 10799 conditions per place. [2021-03-26 05:45:46,565 INFO L132 encePairwiseOnDemand]: 64/123 looper letters, 30 selfloop transitions, 640 changer transitions 0/683 dead transitions. [2021-03-26 05:45:46,565 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 683 transitions, 12557 flow [2021-03-26 05:45:46,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:45:46,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:45:46,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 364 transitions. [2021-03-26 05:45:46,567 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.42276422764227645 [2021-03-26 05:45:46,567 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 364 transitions. [2021-03-26 05:45:46,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 364 transitions. [2021-03-26 05:45:46,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:45:46,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 364 transitions. [2021-03-26 05:45:46,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:46,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:46,569 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:46,569 INFO L185 Difference]: Start difference. First operand has 71 places, 680 transitions, 11211 flow. Second operand 7 states and 364 transitions. [2021-03-26 05:45:46,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 683 transitions, 12557 flow [2021-03-26 05:45:46,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 683 transitions, 11846 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-26 05:45:46,737 INFO L241 Difference]: Finished difference. Result has 73 places, 679 transitions, 11770 flow [2021-03-26 05:45:46,737 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=10490, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=679, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=640, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=11770, PETRI_PLACES=73, PETRI_TRANSITIONS=679} [2021-03-26 05:45:46,738 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2021-03-26 05:45:46,738 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:45:46,738 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 679 transitions, 11770 flow [2021-03-26 05:45:46,738 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 679 transitions, 11770 flow [2021-03-26 05:45:46,743 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 679 transitions, 11770 flow [2021-03-26 05:45:48,305 INFO L129 PetriNetUnfolder]: 12209/17695 cut-off events. [2021-03-26 05:45:48,305 INFO L130 PetriNetUnfolder]: For 106883/110354 co-relation queries the response was YES. [2021-03-26 05:45:48,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 110733 conditions, 17695 events. 12209/17695 cut-off events. For 106883/110354 co-relation queries the response was YES. Maximal size of possible extension queue 1392. Compared 116227 event pairs, 1248 based on Foata normal form. 1077/18729 useless extension candidates. Maximal degree in co-relation 110249. Up to 10799 conditions per place. [2021-03-26 05:45:48,440 INFO L142 LiptonReduction]: Number of co-enabled transitions 2062 [2021-03-26 05:45:54,616 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:45:54,616 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:45:54,616 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7878 [2021-03-26 05:45:54,617 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 679 transitions, 11770 flow [2021-03-26 05:45:54,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:54,617 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:45:54,617 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:45:54,617 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 05:45:54,617 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:45:54,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:45:54,618 INFO L82 PathProgramCache]: Analyzing trace with hash 2030889776, now seen corresponding path program 2 times [2021-03-26 05:45:54,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:45:54,618 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771717123] [2021-03-26 05:45:54,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:45:54,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:45:54,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:54,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:45:54,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:54,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:54,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:54,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:54,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:54,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:45:54,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:45:54,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:45:54,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:45:54,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771717123] [2021-03-26 05:45:54,655 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:45:54,655 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 05:45:54,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268071426] [2021-03-26 05:45:54,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 05:45:54,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:45:54,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 05:45:54,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 05:45:54,656 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:45:54,656 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 679 transitions, 11770 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:54,656 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:45:54,656 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:45:54,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:45:57,858 INFO L129 PetriNetUnfolder]: 14515/21281 cut-off events. [2021-03-26 05:45:57,858 INFO L130 PetriNetUnfolder]: For 127123/132041 co-relation queries the response was YES. [2021-03-26 05:45:57,896 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148403 conditions, 21281 events. 14515/21281 cut-off events. For 127123/132041 co-relation queries the response was YES. Maximal size of possible extension queue 1639. Compared 144159 event pairs, 1720 based on Foata normal form. 518/21764 useless extension candidates. Maximal degree in co-relation 147764. Up to 11293 conditions per place. [2021-03-26 05:45:57,986 INFO L132 encePairwiseOnDemand]: 80/123 looper letters, 208 selfloop transitions, 622 changer transitions 0/843 dead transitions. [2021-03-26 05:45:57,986 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 843 transitions, 16514 flow [2021-03-26 05:45:57,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 05:45:57,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 05:45:57,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 328 transitions. [2021-03-26 05:45:57,987 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2021-03-26 05:45:57,987 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 328 transitions. [2021-03-26 05:45:57,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 328 transitions. [2021-03-26 05:45:57,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:45:57,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 328 transitions. [2021-03-26 05:45:57,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:57,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 123.0) internal successors, (861), 7 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:57,990 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 123.0) internal successors, (861), 7 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:45:57,990 INFO L185 Difference]: Start difference. First operand has 73 places, 679 transitions, 11770 flow. Second operand 6 states and 328 transitions. [2021-03-26 05:45:57,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 843 transitions, 16514 flow [2021-03-26 05:45:58,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 843 transitions, 14926 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-03-26 05:45:58,159 INFO L241 Difference]: Finished difference. Result has 73 places, 820 transitions, 14657 flow [2021-03-26 05:45:58,159 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=10490, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=679, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=481, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=14657, PETRI_PLACES=73, PETRI_TRANSITIONS=820} [2021-03-26 05:45:58,160 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2021-03-26 05:45:58,160 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:45:58,160 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 820 transitions, 14657 flow [2021-03-26 05:45:58,160 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 820 transitions, 14657 flow [2021-03-26 05:45:58,166 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 820 transitions, 14657 flow [2021-03-26 05:46:00,312 INFO L129 PetriNetUnfolder]: 12709/18773 cut-off events. [2021-03-26 05:46:00,312 INFO L130 PetriNetUnfolder]: For 129878/132884 co-relation queries the response was YES. [2021-03-26 05:46:00,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113893 conditions, 18773 events. 12709/18773 cut-off events. For 129878/132884 co-relation queries the response was YES. Maximal size of possible extension queue 1427. Compared 127553 event pairs, 1298 based on Foata normal form. 1056/19793 useless extension candidates. Maximal degree in co-relation 113171. Up to 11293 conditions per place. [2021-03-26 05:46:00,428 INFO L142 LiptonReduction]: Number of co-enabled transitions 2190 [2021-03-26 05:46:20,723 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:46:20,723 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:46:20,723 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 22563 [2021-03-26 05:46:20,724 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 820 transitions, 14657 flow [2021-03-26 05:46:20,724 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:20,725 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:46:20,725 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:46:20,725 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-26 05:46:20,725 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:46:20,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:46:20,725 INFO L82 PathProgramCache]: Analyzing trace with hash -165159786, now seen corresponding path program 1 times [2021-03-26 05:46:20,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:46:20,725 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224140167] [2021-03-26 05:46:20,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:46:20,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:46:20,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:20,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:46:20,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:20,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:20,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:20,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:20,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:20,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:20,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:20,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:46:20,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:46:20,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224140167] [2021-03-26 05:46:20,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:46:20,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 05:46:20,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906677174] [2021-03-26 05:46:20,771 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 05:46:20,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:46:20,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 05:46:20,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 05:46:20,772 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:46:20,772 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 820 transitions, 14657 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:20,772 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:46:20,772 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:46:20,772 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:46:24,499 INFO L129 PetriNetUnfolder]: 14961/22024 cut-off events. [2021-03-26 05:46:24,500 INFO L130 PetriNetUnfolder]: For 147861/152482 co-relation queries the response was YES. [2021-03-26 05:46:24,549 INFO L84 FinitePrefix]: Finished finitePrefix Result has 150966 conditions, 22024 events. 14961/22024 cut-off events. For 147861/152482 co-relation queries the response was YES. Maximal size of possible extension queue 1720. Compared 151554 event pairs, 1848 based on Foata normal form. 518/22508 useless extension candidates. Maximal degree in co-relation 150342. Up to 11655 conditions per place. [2021-03-26 05:46:24,638 INFO L132 encePairwiseOnDemand]: 80/123 looper letters, 208 selfloop transitions, 743 changer transitions 0/964 dead transitions. [2021-03-26 05:46:24,638 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 964 transitions, 19298 flow [2021-03-26 05:46:24,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 05:46:24,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 05:46:24,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 329 transitions. [2021-03-26 05:46:24,640 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44579945799457993 [2021-03-26 05:46:24,640 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 329 transitions. [2021-03-26 05:46:24,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 329 transitions. [2021-03-26 05:46:24,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:46:24,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 329 transitions. [2021-03-26 05:46:24,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:24,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 123.0) internal successors, (861), 7 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:24,642 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 123.0) internal successors, (861), 7 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:24,642 INFO L185 Difference]: Start difference. First operand has 73 places, 820 transitions, 14657 flow. Second operand 6 states and 329 transitions. [2021-03-26 05:46:24,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 964 transitions, 19298 flow [2021-03-26 05:46:24,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 964 transitions, 18518 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-26 05:46:24,792 INFO L241 Difference]: Finished difference. Result has 76 places, 943 transitions, 18344 flow [2021-03-26 05:46:24,793 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=13912, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=816, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=616, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=18344, PETRI_PLACES=76, PETRI_TRANSITIONS=943} [2021-03-26 05:46:24,793 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 29 predicate places. [2021-03-26 05:46:24,793 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:46:24,793 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 943 transitions, 18344 flow [2021-03-26 05:46:24,793 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 943 transitions, 18344 flow [2021-03-26 05:46:24,799 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 943 transitions, 18344 flow [2021-03-26 05:46:26,918 INFO L129 PetriNetUnfolder]: 13061/19437 cut-off events. [2021-03-26 05:46:26,918 INFO L130 PetriNetUnfolder]: For 154216/157155 co-relation queries the response was YES. [2021-03-26 05:46:26,970 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123566 conditions, 19437 events. 13061/19437 cut-off events. For 154216/157155 co-relation queries the response was YES. Maximal size of possible extension queue 1515. Compared 135076 event pairs, 1524 based on Foata normal form. 982/20384 useless extension candidates. Maximal degree in co-relation 122775. Up to 11655 conditions per place. [2021-03-26 05:46:27,084 INFO L142 LiptonReduction]: Number of co-enabled transitions 2244 [2021-03-26 05:46:31,852 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:46:31,852 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:46:31,852 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7059 [2021-03-26 05:46:31,853 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 943 transitions, 18344 flow [2021-03-26 05:46:31,853 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:31,853 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:46:31,853 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:46:31,854 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-26 05:46:31,854 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:46:31,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:46:31,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1817838700, now seen corresponding path program 3 times [2021-03-26 05:46:31,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:46:31,854 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727074702] [2021-03-26 05:46:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:46:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:46:31,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:31,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:46:31,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:31,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:31,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:31,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:31,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:31,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:46:31,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:46:31,992 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727074702] [2021-03-26 05:46:31,992 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:46:31,992 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:46:31,992 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450267608] [2021-03-26 05:46:31,992 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 05:46:31,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:46:31,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 05:46:31,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 05:46:31,993 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:46:31,993 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 943 transitions, 18344 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:31,993 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:46:31,993 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:46:31,993 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:46:35,802 INFO L129 PetriNetUnfolder]: 14503/21352 cut-off events. [2021-03-26 05:46:35,802 INFO L130 PetriNetUnfolder]: For 158955/163970 co-relation queries the response was YES. [2021-03-26 05:46:35,845 INFO L84 FinitePrefix]: Finished finitePrefix Result has 151281 conditions, 21352 events. 14503/21352 cut-off events. For 158955/163970 co-relation queries the response was YES. Maximal size of possible extension queue 1662. Compared 146757 event pairs, 2521 based on Foata normal form. 340/21659 useless extension candidates. Maximal degree in co-relation 150719. Up to 18899 conditions per place. [2021-03-26 05:46:35,929 INFO L132 encePairwiseOnDemand]: 95/123 looper letters, 478 selfloop transitions, 565 changer transitions 0/1056 dead transitions. [2021-03-26 05:46:35,930 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 1056 transitions, 22766 flow [2021-03-26 05:46:35,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:46:35,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:46:35,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 275 transitions. [2021-03-26 05:46:35,931 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44715447154471544 [2021-03-26 05:46:35,931 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 275 transitions. [2021-03-26 05:46:35,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 275 transitions. [2021-03-26 05:46:35,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:46:35,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 275 transitions. [2021-03-26 05:46:35,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 55.0) internal successors, (275), 5 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:35,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 123.0) internal successors, (738), 6 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:35,933 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 123.0) internal successors, (738), 6 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:35,933 INFO L185 Difference]: Start difference. First operand has 76 places, 943 transitions, 18344 flow. Second operand 5 states and 275 transitions. [2021-03-26 05:46:35,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 1056 transitions, 22766 flow [2021-03-26 05:46:36,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 1056 transitions, 21902 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-26 05:46:36,146 INFO L241 Difference]: Finished difference. Result has 78 places, 1028 transitions, 20959 flow [2021-03-26 05:46:36,147 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=16962, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=914, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=451, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=459, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=20959, PETRI_PLACES=78, PETRI_TRANSITIONS=1028} [2021-03-26 05:46:36,147 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 31 predicate places. [2021-03-26 05:46:36,147 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:46:36,147 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 1028 transitions, 20959 flow [2021-03-26 05:46:36,147 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 1028 transitions, 20959 flow [2021-03-26 05:46:36,157 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 1028 transitions, 20959 flow [2021-03-26 05:46:38,398 INFO L129 PetriNetUnfolder]: 12629/18728 cut-off events. [2021-03-26 05:46:38,399 INFO L130 PetriNetUnfolder]: For 155590/158222 co-relation queries the response was YES. [2021-03-26 05:46:38,439 INFO L84 FinitePrefix]: Finished finitePrefix Result has 114514 conditions, 18728 events. 12629/18728 cut-off events. For 155590/158222 co-relation queries the response was YES. Maximal size of possible extension queue 1446. Compared 128688 event pairs, 1459 based on Foata normal form. 909/19603 useless extension candidates. Maximal degree in co-relation 113893. Up to 11235 conditions per place. [2021-03-26 05:46:38,536 INFO L142 LiptonReduction]: Number of co-enabled transitions 2160 [2021-03-26 05:46:45,974 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:46:45,974 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:46:45,974 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9827 [2021-03-26 05:46:45,975 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 1028 transitions, 20959 flow [2021-03-26 05:46:45,975 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:45,975 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:46:45,975 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:46:45,975 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-26 05:46:45,975 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:46:45,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:46:45,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1372561140, now seen corresponding path program 4 times [2021-03-26 05:46:45,975 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:46:45,976 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856513589] [2021-03-26 05:46:45,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:46:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:46:45,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:45,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:46:45,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:45,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:45,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:45,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:46,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:46,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:46:46,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:46:46,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856513589] [2021-03-26 05:46:46,001 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:46:46,001 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:46:46,001 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677708276] [2021-03-26 05:46:46,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 05:46:46,001 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:46:46,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 05:46:46,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 05:46:46,002 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:46:46,002 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 1028 transitions, 20959 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:46,002 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:46:46,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:46:46,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:46:50,366 INFO L129 PetriNetUnfolder]: 13855/20381 cut-off events. [2021-03-26 05:46:50,367 INFO L130 PetriNetUnfolder]: For 154593/159403 co-relation queries the response was YES. [2021-03-26 05:46:50,411 INFO L84 FinitePrefix]: Finished finitePrefix Result has 139383 conditions, 20381 events. 13855/20381 cut-off events. For 154593/159403 co-relation queries the response was YES. Maximal size of possible extension queue 1563. Compared 138891 event pairs, 2325 based on Foata normal form. 278/20623 useless extension candidates. Maximal degree in co-relation 138878. Up to 17890 conditions per place. [2021-03-26 05:46:50,493 INFO L132 encePairwiseOnDemand]: 95/123 looper letters, 462 selfloop transitions, 613 changer transitions 0/1088 dead transitions. [2021-03-26 05:46:50,494 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 1088 transitions, 24342 flow [2021-03-26 05:46:50,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:46:50,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:46:50,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 273 transitions. [2021-03-26 05:46:50,495 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44390243902439025 [2021-03-26 05:46:50,495 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 273 transitions. [2021-03-26 05:46:50,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 273 transitions. [2021-03-26 05:46:50,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:46:50,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 273 transitions. [2021-03-26 05:46:50,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:50,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 123.0) internal successors, (738), 6 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:50,497 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 123.0) internal successors, (738), 6 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:50,497 INFO L185 Difference]: Start difference. First operand has 78 places, 1028 transitions, 20959 flow. Second operand 5 states and 273 transitions. [2021-03-26 05:46:50,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 1088 transitions, 24342 flow [2021-03-26 05:46:50,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 1088 transitions, 23732 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 05:46:50,692 INFO L241 Difference]: Finished difference. Result has 81 places, 1064 transitions, 22856 flow [2021-03-26 05:46:50,693 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=19583, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=991, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=540, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=447, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=22856, PETRI_PLACES=81, PETRI_TRANSITIONS=1064} [2021-03-26 05:46:50,693 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 34 predicate places. [2021-03-26 05:46:50,693 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:46:50,693 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 1064 transitions, 22856 flow [2021-03-26 05:46:50,693 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 1064 transitions, 22856 flow [2021-03-26 05:46:50,700 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 1064 transitions, 22856 flow [2021-03-26 05:46:52,889 INFO L129 PetriNetUnfolder]: 12051/18011 cut-off events. [2021-03-26 05:46:52,889 INFO L130 PetriNetUnfolder]: For 158650/161477 co-relation queries the response was YES. [2021-03-26 05:46:52,926 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109028 conditions, 18011 events. 12051/18011 cut-off events. For 158650/161477 co-relation queries the response was YES. Maximal size of possible extension queue 1372. Compared 123901 event pairs, 1088 based on Foata normal form. 881/18860 useless extension candidates. Maximal degree in co-relation 108344. Up to 10697 conditions per place. [2021-03-26 05:46:53,014 INFO L142 LiptonReduction]: Number of co-enabled transitions 2060 [2021-03-26 05:46:58,562 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:46:58,562 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:46:58,563 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7870 [2021-03-26 05:46:58,563 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 1064 transitions, 22856 flow [2021-03-26 05:46:58,563 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:58,564 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:46:58,564 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:46:58,564 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-26 05:46:58,564 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:46:58,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:46:58,564 INFO L82 PathProgramCache]: Analyzing trace with hash 1532432124, now seen corresponding path program 2 times [2021-03-26 05:46:58,564 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:46:58,564 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35815652] [2021-03-26 05:46:58,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:46:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:46:58,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:46:58,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 05:46:58,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:46:58,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:46:58,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:46:58,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:46:58,608 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35815652] [2021-03-26 05:46:58,608 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:46:58,608 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-26 05:46:58,608 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546215997] [2021-03-26 05:46:58,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-26 05:46:58,609 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:46:58,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-26 05:46:58,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-03-26 05:46:58,609 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 123 [2021-03-26 05:46:58,610 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 1064 transitions, 22856 flow. Second operand has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:46:58,610 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:46:58,610 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 123 [2021-03-26 05:46:58,610 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:47:03,871 INFO L129 PetriNetUnfolder]: 15757/23754 cut-off events. [2021-03-26 05:47:03,871 INFO L130 PetriNetUnfolder]: For 173333/178511 co-relation queries the response was YES. [2021-03-26 05:47:03,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156785 conditions, 23754 events. 15757/23754 cut-off events. For 173333/178511 co-relation queries the response was YES. Maximal size of possible extension queue 1820. Compared 170741 event pairs, 369 based on Foata normal form. 763/24485 useless extension candidates. Maximal degree in co-relation 155921. Up to 12667 conditions per place. [2021-03-26 05:47:04,019 INFO L132 encePairwiseOnDemand]: 65/123 looper letters, 71 selfloop transitions, 1172 changer transitions 0/1256 dead transitions. [2021-03-26 05:47:04,020 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 1256 transitions, 27477 flow [2021-03-26 05:47:04,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-26 05:47:04,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-26 05:47:04,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 423 transitions. [2021-03-26 05:47:04,021 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4298780487804878 [2021-03-26 05:47:04,021 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 423 transitions. [2021-03-26 05:47:04,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 423 transitions. [2021-03-26 05:47:04,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:47:04,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 423 transitions. [2021-03-26 05:47:04,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 52.875) internal successors, (423), 8 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:47:04,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 123.0) internal successors, (1107), 9 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:47:04,023 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 123.0) internal successors, (1107), 9 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:47:04,023 INFO L185 Difference]: Start difference. First operand has 81 places, 1064 transitions, 22856 flow. Second operand 8 states and 423 transitions. [2021-03-26 05:47:04,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 1256 transitions, 27477 flow [2021-03-26 05:47:04,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 1256 transitions, 26867 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 05:47:04,208 INFO L241 Difference]: Finished difference. Result has 89 places, 1222 transitions, 27878 flow [2021-03-26 05:47:04,209 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=22246, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1064, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1026, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=27878, PETRI_PLACES=89, PETRI_TRANSITIONS=1222} [2021-03-26 05:47:04,209 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 42 predicate places. [2021-03-26 05:47:04,209 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:47:04,209 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 89 places, 1222 transitions, 27878 flow [2021-03-26 05:47:04,209 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 89 places, 1222 transitions, 27878 flow [2021-03-26 05:47:04,220 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 1222 transitions, 27878 flow [2021-03-26 05:47:07,219 INFO L129 PetriNetUnfolder]: 13767/20728 cut-off events. [2021-03-26 05:47:07,219 INFO L130 PetriNetUnfolder]: For 237475/242061 co-relation queries the response was YES. [2021-03-26 05:47:07,282 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148675 conditions, 20728 events. 13767/20728 cut-off events. For 237475/242061 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 148421 event pairs, 368 based on Foata normal form. 1260/21948 useless extension candidates. Maximal degree in co-relation 147893. Up to 12667 conditions per place. [2021-03-26 05:47:07,547 INFO L142 LiptonReduction]: Number of co-enabled transitions 2586 [2021-03-26 05:48:29,432 INFO L154 LiptonReduction]: Checked pairs total: 105 [2021-03-26 05:48:29,432 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 05:48:29,432 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 85223 [2021-03-26 05:48:29,434 INFO L480 AbstractCegarLoop]: Abstraction has has 89 places, 1222 transitions, 27880 flow [2021-03-26 05:48:29,434 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:29,434 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:48:29,434 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:48:29,434 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-26 05:48:29,434 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:48:29,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:48:29,435 INFO L82 PathProgramCache]: Analyzing trace with hash -1074988692, now seen corresponding path program 3 times [2021-03-26 05:48:29,435 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:48:29,435 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573918498] [2021-03-26 05:48:29,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:48:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:48:29,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:29,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:48:29,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:29,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:29,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:29,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:29,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:29,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:48:29,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:48:29,459 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573918498] [2021-03-26 05:48:29,459 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:48:29,459 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 05:48:29,460 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483459643] [2021-03-26 05:48:29,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 05:48:29,460 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:48:29,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 05:48:29,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 05:48:29,461 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 124 [2021-03-26 05:48:29,461 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 1222 transitions, 27880 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:29,461 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:48:29,461 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 124 [2021-03-26 05:48:29,461 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:48:35,436 INFO L129 PetriNetUnfolder]: 14884/22282 cut-off events. [2021-03-26 05:48:35,436 INFO L130 PetriNetUnfolder]: For 230046/236290 co-relation queries the response was YES. [2021-03-26 05:48:35,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 174021 conditions, 22282 events. 14884/22282 cut-off events. For 230046/236290 co-relation queries the response was YES. Maximal size of possible extension queue 1693. Compared 158086 event pairs, 936 based on Foata normal form. 279/22528 useless extension candidates. Maximal degree in co-relation 173353. Up to 19588 conditions per place. [2021-03-26 05:48:35,605 INFO L132 encePairwiseOnDemand]: 96/124 looper letters, 593 selfloop transitions, 607 changer transitions 1/1214 dead transitions. [2021-03-26 05:48:35,605 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 1214 transitions, 29800 flow [2021-03-26 05:48:35,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 05:48:35,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 05:48:35,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 275 transitions. [2021-03-26 05:48:35,606 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4435483870967742 [2021-03-26 05:48:35,607 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 275 transitions. [2021-03-26 05:48:35,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 275 transitions. [2021-03-26 05:48:35,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:48:35,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 275 transitions. [2021-03-26 05:48:35,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 55.0) internal successors, (275), 5 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:35,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:35,608 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:35,608 INFO L185 Difference]: Start difference. First operand has 89 places, 1222 transitions, 27880 flow. Second operand 5 states and 275 transitions. [2021-03-26 05:48:35,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 1214 transitions, 29800 flow [2021-03-26 05:48:36,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 1214 transitions, 29609 flow, removed 30 selfloop flow, removed 2 redundant places. [2021-03-26 05:48:36,584 INFO L241 Difference]: Finished difference. Result has 92 places, 1193 transitions, 28465 flow [2021-03-26 05:48:36,585 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=26093, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=574, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=583, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=28465, PETRI_PLACES=92, PETRI_TRANSITIONS=1193} [2021-03-26 05:48:36,585 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 45 predicate places. [2021-03-26 05:48:36,585 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:48:36,586 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 1193 transitions, 28465 flow [2021-03-26 05:48:36,586 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 1193 transitions, 28465 flow [2021-03-26 05:48:36,597 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 1193 transitions, 28465 flow [2021-03-26 05:48:39,616 INFO L129 PetriNetUnfolder]: 13089/19908 cut-off events. [2021-03-26 05:48:39,616 INFO L130 PetriNetUnfolder]: For 222133/224983 co-relation queries the response was YES. [2021-03-26 05:48:39,663 INFO L84 FinitePrefix]: Finished finitePrefix Result has 136230 conditions, 19908 events. 13089/19908 cut-off events. For 222133/224983 co-relation queries the response was YES. Maximal size of possible extension queue 1512. Compared 144278 event pairs, 172 based on Foata normal form. 919/20810 useless extension candidates. Maximal degree in co-relation 135307. Up to 12092 conditions per place. [2021-03-26 05:48:39,771 INFO L142 LiptonReduction]: Number of co-enabled transitions 2418 [2021-03-26 05:48:49,743 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 05:48:49,743 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 05:48:49,743 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13158 [2021-03-26 05:48:49,746 INFO L480 AbstractCegarLoop]: Abstraction has has 92 places, 1193 transitions, 28465 flow [2021-03-26 05:48:49,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:49,746 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:48:49,746 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:48:49,746 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-26 05:48:49,746 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:48:49,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:48:49,746 INFO L82 PathProgramCache]: Analyzing trace with hash 296493240, now seen corresponding path program 1 times [2021-03-26 05:48:49,747 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:48:49,747 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538219412] [2021-03-26 05:48:49,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:48:49,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:48:49,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:48:49,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 05:48:49,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:48:49,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:48:49,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:48:49,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:48:49,790 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538219412] [2021-03-26 05:48:49,790 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:48:49,790 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:48:49,790 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305332342] [2021-03-26 05:48:49,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:48:49,790 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:48:49,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:48:49,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:48:49,791 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 124 [2021-03-26 05:48:49,792 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 1193 transitions, 28465 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:49,792 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:48:49,792 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 124 [2021-03-26 05:48:49,792 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:48:55,030 INFO L129 PetriNetUnfolder]: 14475/21771 cut-off events. [2021-03-26 05:48:55,030 INFO L130 PetriNetUnfolder]: For 236539/239369 co-relation queries the response was YES. [2021-03-26 05:48:55,095 INFO L84 FinitePrefix]: Finished finitePrefix Result has 167748 conditions, 21771 events. 14475/21771 cut-off events. For 236539/239369 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 154207 event pairs, 577 based on Foata normal form. 235/21992 useless extension candidates. Maximal degree in co-relation 166913. Up to 11952 conditions per place. [2021-03-26 05:48:55,190 INFO L132 encePairwiseOnDemand]: 66/124 looper letters, 54 selfloop transitions, 1134 changer transitions 0/1201 dead transitions. [2021-03-26 05:48:55,190 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 1201 transitions, 30898 flow [2021-03-26 05:48:55,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:48:55,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:48:55,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 366 transitions. [2021-03-26 05:48:55,191 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4216589861751152 [2021-03-26 05:48:55,191 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 366 transitions. [2021-03-26 05:48:55,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 366 transitions. [2021-03-26 05:48:55,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:48:55,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 366 transitions. [2021-03-26 05:48:55,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 52.285714285714285) internal successors, (366), 7 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:55,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:55,193 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:48:55,193 INFO L185 Difference]: Start difference. First operand has 92 places, 1193 transitions, 28465 flow. Second operand 7 states and 366 transitions. [2021-03-26 05:48:55,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 1201 transitions, 30898 flow [2021-03-26 05:48:56,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 1201 transitions, 30238 flow, removed 28 selfloop flow, removed 2 redundant places. [2021-03-26 05:48:56,032 INFO L241 Difference]: Finished difference. Result has 96 places, 1192 transitions, 30064 flow [2021-03-26 05:48:56,033 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=27796, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=30064, PETRI_PLACES=96, PETRI_TRANSITIONS=1192} [2021-03-26 05:48:56,033 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 49 predicate places. [2021-03-26 05:48:56,033 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:48:56,033 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 1192 transitions, 30064 flow [2021-03-26 05:48:56,034 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 1192 transitions, 30064 flow [2021-03-26 05:48:56,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 96 places, 1192 transitions, 30064 flow [2021-03-26 05:48:59,235 INFO L129 PetriNetUnfolder]: 12826/19317 cut-off events. [2021-03-26 05:48:59,235 INFO L130 PetriNetUnfolder]: For 254641/257819 co-relation queries the response was YES. [2021-03-26 05:48:59,282 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148730 conditions, 19317 events. 12826/19317 cut-off events. For 254641/257819 co-relation queries the response was YES. Maximal size of possible extension queue 1449. Compared 136214 event pairs, 228 based on Foata normal form. 951/20247 useless extension candidates. Maximal degree in co-relation 147937. Up to 11952 conditions per place. [2021-03-26 05:48:59,461 INFO L142 LiptonReduction]: Number of co-enabled transitions 2414 [2021-03-26 05:49:37,048 INFO L154 LiptonReduction]: Checked pairs total: 89 [2021-03-26 05:49:37,048 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 05:49:37,048 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 41015 [2021-03-26 05:49:37,049 INFO L480 AbstractCegarLoop]: Abstraction has has 96 places, 1192 transitions, 30066 flow [2021-03-26 05:49:37,049 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:49:37,049 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:49:37,049 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:49:37,049 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-26 05:49:37,049 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:49:37,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:49:37,050 INFO L82 PathProgramCache]: Analyzing trace with hash 1918201403, now seen corresponding path program 1 times [2021-03-26 05:49:37,050 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:49:37,050 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924202178] [2021-03-26 05:49:37,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:49:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:49:37,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:49:37,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,070 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 05:49:37,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 05:49:37,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:49:37,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:49:37,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:49:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:49:37,087 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924202178] [2021-03-26 05:49:37,087 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:49:37,087 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:49:37,087 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267400657] [2021-03-26 05:49:37,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:49:37,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:49:37,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:49:37,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:49:37,088 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 125 [2021-03-26 05:49:37,088 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 1192 transitions, 30066 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:49:37,089 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:49:37,089 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 125 [2021-03-26 05:49:37,089 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:49:44,230 INFO L129 PetriNetUnfolder]: 16721/25711 cut-off events. [2021-03-26 05:49:44,230 INFO L130 PetriNetUnfolder]: For 286528/289414 co-relation queries the response was YES. [2021-03-26 05:49:44,297 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209994 conditions, 25711 events. 16721/25711 cut-off events. For 286528/289414 co-relation queries the response was YES. Maximal size of possible extension queue 2079. Compared 193002 event pairs, 472 based on Foata normal form. 1094/26792 useless extension candidates. Maximal degree in co-relation 208954. Up to 13910 conditions per place. [2021-03-26 05:49:44,414 INFO L132 encePairwiseOnDemand]: 72/125 looper letters, 210 selfloop transitions, 1236 changer transitions 0/1459 dead transitions. [2021-03-26 05:49:44,414 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 1459 transitions, 37306 flow [2021-03-26 05:49:44,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 05:49:44,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 05:49:44,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 379 transitions. [2021-03-26 05:49:44,415 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.43314285714285716 [2021-03-26 05:49:44,416 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 379 transitions. [2021-03-26 05:49:44,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 379 transitions. [2021-03-26 05:49:44,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:49:44,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 379 transitions. [2021-03-26 05:49:44,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 54.142857142857146) internal successors, (379), 7 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:49:44,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 125.0) internal successors, (1000), 8 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:49:44,418 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 125.0) internal successors, (1000), 8 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:49:44,418 INFO L185 Difference]: Start difference. First operand has 96 places, 1192 transitions, 30066 flow. Second operand 7 states and 379 transitions. [2021-03-26 05:49:44,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 1459 transitions, 37306 flow [2021-03-26 05:49:45,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 1459 transitions, 34570 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-03-26 05:49:45,187 INFO L241 Difference]: Finished difference. Result has 100 places, 1410 transitions, 36211 flow [2021-03-26 05:49:45,187 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=27798, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1056, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=36211, PETRI_PLACES=100, PETRI_TRANSITIONS=1410} [2021-03-26 05:49:45,188 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 53 predicate places. [2021-03-26 05:49:45,188 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:49:45,188 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 1410 transitions, 36211 flow [2021-03-26 05:49:45,188 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 1410 transitions, 36211 flow [2021-03-26 05:49:45,199 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 1410 transitions, 36211 flow [2021-03-26 05:49:49,240 INFO L129 PetriNetUnfolder]: 14765/22934 cut-off events. [2021-03-26 05:49:49,240 INFO L130 PetriNetUnfolder]: For 340450/344592 co-relation queries the response was YES. [2021-03-26 05:49:49,318 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185557 conditions, 22934 events. 14765/22934 cut-off events. For 340450/344592 co-relation queries the response was YES. Maximal size of possible extension queue 1833. Compared 174413 event pairs, 190 based on Foata normal form. 1019/23930 useless extension candidates. Maximal degree in co-relation 184468. Up to 13910 conditions per place. [2021-03-26 05:49:49,472 INFO L142 LiptonReduction]: Number of co-enabled transitions 2994 [2021-03-26 05:50:30,387 INFO L154 LiptonReduction]: Checked pairs total: 106 [2021-03-26 05:50:30,388 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 05:50:30,388 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 45200 [2021-03-26 05:50:30,389 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 1410 transitions, 36213 flow [2021-03-26 05:50:30,389 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:50:30,389 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 05:50:30,389 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 05:50:30,389 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-26 05:50:30,389 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 05:50:30,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 05:50:30,389 INFO L82 PathProgramCache]: Analyzing trace with hash 1529888085, now seen corresponding path program 1 times [2021-03-26 05:50:30,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 05:50:30,390 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455770794] [2021-03-26 05:50:30,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 05:50:30,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 05:50:30,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 05:50:30,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:50:30,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:50:30,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:50:30,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 05:50:30,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 05:50:30,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 05:50:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 05:50:30,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455770794] [2021-03-26 05:50:30,425 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 05:50:30,425 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 05:50:30,425 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672666280] [2021-03-26 05:50:30,425 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 05:50:30,425 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 05:50:30,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 05:50:30,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-26 05:50:30,426 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 126 [2021-03-26 05:50:30,427 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 1410 transitions, 36213 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:50:30,427 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 05:50:30,427 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 126 [2021-03-26 05:50:30,427 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 05:50:40,135 INFO L129 PetriNetUnfolder]: 18320/28371 cut-off events. [2021-03-26 05:50:40,136 INFO L130 PetriNetUnfolder]: For 503329/507085 co-relation queries the response was YES. [2021-03-26 05:50:40,223 INFO L84 FinitePrefix]: Finished finitePrefix Result has 254274 conditions, 28371 events. 18320/28371 cut-off events. For 503329/507085 co-relation queries the response was YES. Maximal size of possible extension queue 2404. Compared 219286 event pairs, 1058 based on Foata normal form. 1420/29779 useless extension candidates. Maximal degree in co-relation 253223. Up to 15737 conditions per place. [2021-03-26 05:50:40,362 INFO L132 encePairwiseOnDemand]: 87/126 looper letters, 485 selfloop transitions, 1266 changer transitions 0/1764 dead transitions. [2021-03-26 05:50:40,363 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 1764 transitions, 48418 flow [2021-03-26 05:50:40,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-26 05:50:40,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-26 05:50:40,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 420 transitions. [2021-03-26 05:50:40,364 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2021-03-26 05:50:40,364 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 420 transitions. [2021-03-26 05:50:40,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 420 transitions. [2021-03-26 05:50:40,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 05:50:40,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 420 transitions. [2021-03-26 05:50:40,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 52.5) internal successors, (420), 8 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:50:40,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 126.0) internal successors, (1134), 9 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:50:40,366 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 126.0) internal successors, (1134), 9 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 05:50:40,366 INFO L185 Difference]: Start difference. First operand has 100 places, 1410 transitions, 36213 flow. Second operand 8 states and 420 transitions. [2021-03-26 05:50:40,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 1764 transitions, 48418 flow [2021-03-26 05:50:42,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 1764 transitions, 48344 flow, removed 34 selfloop flow, removed 1 redundant places. [2021-03-26 05:50:42,985 INFO L241 Difference]: Finished difference. Result has 107 places, 1713 transitions, 47380 flow [2021-03-26 05:50:42,986 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=36139, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=963, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=47380, PETRI_PLACES=107, PETRI_TRANSITIONS=1713} [2021-03-26 05:50:42,987 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 60 predicate places. [2021-03-26 05:50:42,987 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 05:50:42,987 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 1713 transitions, 47380 flow [2021-03-26 05:50:42,987 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 1713 transitions, 47380 flow [2021-03-26 05:50:43,008 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 1713 transitions, 47380 flow [2021-03-26 05:50:48,472 INFO L129 PetriNetUnfolder]: 16220/25238 cut-off events. [2021-03-26 05:50:48,473 INFO L130 PetriNetUnfolder]: For 473734/479636 co-relation queries the response was YES. [2021-03-26 05:50:48,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220681 conditions, 25238 events. 16220/25238 cut-off events. For 473734/479636 co-relation queries the response was YES. Maximal size of possible extension queue 2160. Compared 196522 event pairs, 238 based on Foata normal form. 1457/26664 useless extension candidates. Maximal degree in co-relation 219649. Up to 15538 conditions per place. [2021-03-26 05:50:48,726 INFO L142 LiptonReduction]: Number of co-enabled transitions 3342 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown