/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-7.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 05:53:57,684 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 05:53:57,690 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 05:53:57,751 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 05:53:57,751 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 05:53:57,753 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 05:53:57,755 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 05:53:57,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 05:53:57,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 05:53:57,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 05:53:57,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 05:53:57,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 05:53:57,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 05:53:57,765 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 05:53:57,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 05:53:57,768 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 05:53:57,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 05:53:57,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 05:53:57,772 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 05:53:57,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 05:53:57,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 05:53:57,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 05:53:57,780 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 05:53:57,781 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 05:53:57,784 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 05:53:57,784 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 05:53:57,785 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 05:53:57,786 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 05:53:57,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 05:53:57,787 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 05:53:57,788 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 05:53:57,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 05:53:57,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 05:53:57,791 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 05:53:57,792 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 05:53:57,792 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 05:53:57,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 05:53:57,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 05:53:57,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 05:53:57,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 05:53:57,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 05:53:57,798 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-04-29 05:53:57,831 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 05:53:57,832 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 05:53:57,833 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 05:53:57,833 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 05:53:57,834 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 05:53:57,836 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 05:53:57,836 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 05:53:57,836 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 05:53:57,837 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 05:53:57,837 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 05:53:57,837 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 05:53:57,837 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 05:53:57,838 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 05:53:57,838 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 05:53:57,838 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 05:53:57,838 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 05:53:57,838 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 05:53:57,839 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 05:53:57,839 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 05:53:57,840 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 05:53:57,840 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 05:53:57,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 05:53:57,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 05:53:57,841 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 05:53:57,841 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 05:53:57,841 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 05:53:57,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 05:53:57,842 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 05:53:57,842 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 05:53:57,842 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 05:53:57,842 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-04-29 05:53:58,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 05:53:58,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 05:53:58,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 05:53:58,334 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 05:53:58,335 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 05:53:58,336 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-7.wvr.bpl [2021-04-29 05:53:58,337 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-7.wvr.bpl' [2021-04-29 05:53:58,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 05:53:58,414 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 05:53:58,416 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 05:53:58,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 05:53:58,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 05:53:58,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,452 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 05:53:58,454 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 05:53:58,454 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 05:53:58,454 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 05:53:58,464 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,466 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,467 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,471 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,473 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,474 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... [2021-04-29 05:53:58,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 05:53:58,477 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 05:53:58,477 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 05:53:58,477 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 05:53:58,479 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 05:53:58,584 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-04-29 05:53:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-04-29 05:53:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-04-29 05:53:58,585 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-04-29 05:53:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-04-29 05:53:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-04-29 05:53:58,586 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 05:53:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 05:53:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 05:53:58,587 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-04-29 05:53:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-04-29 05:53:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-04-29 05:53:58,590 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-04-29 05:53:58,590 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-04-29 05:53:58,590 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-04-29 05:53:58,592 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-04-29 05:53:58,593 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-04-29 05:53:58,593 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-04-29 05:53:58,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-04-29 05:53:58,594 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-04-29 05:53:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-04-29 05:53:58,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread7 given in one single declaration [2021-04-29 05:53:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2021-04-29 05:53:58,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2021-04-29 05:53:58,598 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 05:53:58,897 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 05:53:58,897 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 05:53:58,900 INFO L202 PluginConnector]: Adding new model ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 05:53:58 BoogieIcfgContainer [2021-04-29 05:53:58,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 05:53:58,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 05:53:58,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 05:53:58,907 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 05:53:58,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 05:53:58" (1/2) ... [2021-04-29 05:53:58,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7426af46 and model type ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 05:53:58, skipping insertion in model container [2021-04-29 05:53:58,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 05:53:58" (2/2) ... [2021-04-29 05:53:58,917 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-7.wvr.bpl [2021-04-29 05:53:58,930 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 05:53:58,943 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 05:53:58,945 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 05:53:59,048 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2021-04-29 05:53:59,072 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-04-29 05:53:59,105 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 05:53:59,105 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 05:53:59,105 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 05:53:59,106 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 05:53:59,106 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 05:53:59,106 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 05:53:59,106 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 05:53:59,106 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 05:53:59,138 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 62 transitions, 180 flow [2021-04-29 05:53:59,205 INFO L129 PetriNetUnfolder]: 0/55 cut-off events. [2021-04-29 05:53:59,206 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-04-29 05:53:59,208 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 55 events. 0/55 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 154 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-04-29 05:53:59,208 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 62 transitions, 180 flow [2021-04-29 05:53:59,216 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 53 transitions, 148 flow [2021-04-29 05:53:59,218 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:53:59,237 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 53 transitions, 148 flow [2021-04-29 05:53:59,246 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 53 transitions, 148 flow [2021-04-29 05:53:59,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 53 transitions, 148 flow [2021-04-29 05:53:59,320 INFO L129 PetriNetUnfolder]: 0/53 cut-off events. [2021-04-29 05:53:59,321 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-04-29 05:53:59,321 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 53 events. 0/53 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 152 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-04-29 05:53:59,333 INFO L146 LiptonReduction]: Number of co-enabled transitions 1542 [2021-04-29 05:54:02,582 INFO L158 LiptonReduction]: Checked pairs total: 7574 [2021-04-29 05:54:02,582 INFO L160 LiptonReduction]: Total number of compositions: 29 [2021-04-29 05:54:02,586 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3370 [2021-04-29 05:54:02,611 INFO L129 PetriNetUnfolder]: 0/52 cut-off events. [2021-04-29 05:54:02,612 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-04-29 05:54:02,612 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:54:02,613 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:54:02,613 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:54:02,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:54:02,619 INFO L82 PathProgramCache]: Analyzing trace with hash -1188593955, now seen corresponding path program 1 times [2021-04-29 05:54:02,629 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:54:02,629 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464792030] [2021-04-29 05:54:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:54:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:54:02,921 INFO L142 QuantifierPusher]: treesize reduction 17, result has 43.3 percent of original size [2021-04-29 05:54:02,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 05:54:02,941 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-04-29 05:54:02,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-04-29 05:54:02,949 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-04-29 05:54:02,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-04-29 05:54:02,951 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-04-29 05:54:02,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-04-29 05:54:02,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:54:02,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-04-29 05:54:02,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:54:02,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:54:02,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:54:02,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:54:02,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:54:02,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:54:02,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:54:02,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-04-29 05:54:02,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:54:02,972 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464792030] [2021-04-29 05:54:02,973 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:54:02,973 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 05:54:02,974 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367585800] [2021-04-29 05:54:02,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 05:54:02,984 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:54:02,998 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 05:54:03,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-04-29 05:54:03,002 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 91 [2021-04-29 05:54:03,006 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 54 transitions, 150 flow. Second operand has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:54:03,007 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:54:03,007 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 91 [2021-04-29 05:54:03,008 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:56:44,943 INFO L129 PetriNetUnfolder]: 715743/896123 cut-off events. [2021-04-29 05:56:44,943 INFO L130 PetriNetUnfolder]: For 19498/19498 co-relation queries the response was YES. [2021-04-29 05:56:47,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1787383 conditions, 896123 events. 715743/896123 cut-off events. For 19498/19498 co-relation queries the response was YES. Maximal size of possible extension queue 36994. Compared 5945286 event pairs, 339852 based on Foata normal form. 1/460058 useless extension candidates. Maximal degree in co-relation 1787343. Up to 437500 conditions per place. [2021-04-29 05:56:48,062 INFO L132 encePairwiseOnDemand]: 59/91 looper letters, 33 selfloop transitions, 15 changer transitions 42/112 dead transitions. [2021-04-29 05:56:48,062 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 112 transitions, 446 flow [2021-04-29 05:56:48,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-29 05:56:48,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-29 05:56:48,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 337 transitions. [2021-04-29 05:56:48,080 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7406593406593407 [2021-04-29 05:56:48,081 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 337 transitions. [2021-04-29 05:56:48,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 337 transitions. [2021-04-29 05:56:48,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:56:48,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 337 transitions. [2021-04-29 05:56:48,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:56:48,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:56:48,100 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:56:48,102 INFO L185 Difference]: Start difference. First operand has 76 places, 54 transitions, 150 flow. Second operand 5 states and 337 transitions. [2021-04-29 05:56:48,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 112 transitions, 446 flow [2021-04-29 05:56:59,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 112 transitions, 418 flow, removed 0 selfloop flow, removed 14 redundant places. [2021-04-29 05:56:59,407 INFO L241 Difference]: Finished difference. Result has 69 places, 52 transitions, 201 flow [2021-04-29 05:56:59,409 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=201, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2021-04-29 05:56:59,410 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -7 predicate places. [2021-04-29 05:56:59,411 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:56:59,411 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 52 transitions, 201 flow [2021-04-29 05:56:59,412 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 52 transitions, 201 flow [2021-04-29 05:56:59,413 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 52 transitions, 201 flow [2021-04-29 05:57:00,131 INFO L129 PetriNetUnfolder]: 3656/6303 cut-off events. [2021-04-29 05:57:00,132 INFO L130 PetriNetUnfolder]: For 401/413 co-relation queries the response was YES. [2021-04-29 05:57:00,174 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13292 conditions, 6303 events. 3656/6303 cut-off events. For 401/413 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 49156 event pairs, 2375 based on Foata normal form. 0/5611 useless extension candidates. Maximal degree in co-relation 12757. Up to 4798 conditions per place. [2021-04-29 05:57:00,288 INFO L146 LiptonReduction]: Number of co-enabled transitions 830 [2021-04-29 05:57:00,325 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:57:00,326 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:57:00,326 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 915 [2021-04-29 05:57:00,330 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 201 flow [2021-04-29 05:57:00,330 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:00,331 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:57:00,331 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:57:00,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 05:57:00,332 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:57:00,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:57:00,334 INFO L82 PathProgramCache]: Analyzing trace with hash 2062689283, now seen corresponding path program 2 times [2021-04-29 05:57:00,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:57:00,338 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242272504] [2021-04-29 05:57:00,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:57:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:57:00,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:00,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:57:00,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:00,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:57:00,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:00,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:57:00,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:00,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:57:00,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:00,462 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:57:00,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:57:00,463 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242272504] [2021-04-29 05:57:00,463 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:57:00,463 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-29 05:57:00,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055716862] [2021-04-29 05:57:00,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 05:57:00,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:57:00,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 05:57:00,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-04-29 05:57:00,467 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:57:00,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 201 flow. Second operand has 6 states, 6 states have (on average 42.666666666666664) internal successors, (256), 6 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:00,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:57:00,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:57:00,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:57:44,619 INFO L129 PetriNetUnfolder]: 321319/404348 cut-off events. [2021-04-29 05:57:44,620 INFO L130 PetriNetUnfolder]: For 218440/225321 co-relation queries the response was YES. [2021-04-29 05:57:45,405 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1102700 conditions, 404348 events. 321319/404348 cut-off events. For 218440/225321 co-relation queries the response was YES. Maximal size of possible extension queue 17414. Compared 2565999 event pairs, 112603 based on Foata normal form. 13022/401292 useless extension candidates. Maximal degree in co-relation 1101534. Up to 147719 conditions per place. [2021-04-29 05:57:46,531 INFO L132 encePairwiseOnDemand]: 75/91 looper letters, 36 selfloop transitions, 53 changer transitions 31/135 dead transitions. [2021-04-29 05:57:46,532 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 135 transitions, 750 flow [2021-04-29 05:57:46,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 05:57:46,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-29 05:57:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 335 transitions. [2021-04-29 05:57:46,540 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6135531135531136 [2021-04-29 05:57:46,540 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 335 transitions. [2021-04-29 05:57:46,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 335 transitions. [2021-04-29 05:57:46,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:57:46,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 335 transitions. [2021-04-29 05:57:46,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:46,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:46,552 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:46,552 INFO L185 Difference]: Start difference. First operand has 54 places, 52 transitions, 201 flow. Second operand 6 states and 335 transitions. [2021-04-29 05:57:46,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 135 transitions, 750 flow [2021-04-29 05:57:46,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 135 transitions, 702 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-04-29 05:57:46,583 INFO L241 Difference]: Finished difference. Result has 57 places, 89 transitions, 537 flow [2021-04-29 05:57:46,584 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=537, PETRI_PLACES=57, PETRI_TRANSITIONS=89} [2021-04-29 05:57:46,584 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -19 predicate places. [2021-04-29 05:57:46,585 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:57:46,585 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 89 transitions, 537 flow [2021-04-29 05:57:46,586 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 89 transitions, 537 flow [2021-04-29 05:57:46,587 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 89 transitions, 537 flow [2021-04-29 05:57:49,287 INFO L129 PetriNetUnfolder]: 28279/39559 cut-off events. [2021-04-29 05:57:49,287 INFO L130 PetriNetUnfolder]: For 28017/30091 co-relation queries the response was YES. [2021-04-29 05:57:49,388 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125773 conditions, 39559 events. 28279/39559 cut-off events. For 28017/30091 co-relation queries the response was YES. Maximal size of possible extension queue 2374. Compared 262010 event pairs, 7125 based on Foata normal form. 273/39517 useless extension candidates. Maximal degree in co-relation 124057. Up to 21154 conditions per place. [2021-04-29 05:57:49,664 INFO L146 LiptonReduction]: Number of co-enabled transitions 752 [2021-04-29 05:57:54,086 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:57:54,086 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:57:54,087 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7502 [2021-04-29 05:57:54,089 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 89 transitions, 537 flow [2021-04-29 05:57:54,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 42.666666666666664) internal successors, (256), 6 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:54,089 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:57:54,090 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:57:54,090 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 05:57:54,090 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:57:54,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:57:54,091 INFO L82 PathProgramCache]: Analyzing trace with hash 1414792631, now seen corresponding path program 3 times [2021-04-29 05:57:54,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:57:54,091 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142986639] [2021-04-29 05:57:54,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:57:54,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:57:54,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:54,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:57:54,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:54,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:57:54,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:54,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:57:54,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:57:54,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:57:54,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:57:54,138 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142986639] [2021-04-29 05:57:54,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:57:54,138 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 05:57:54,138 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676367857] [2021-04-29 05:57:54,139 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-29 05:57:54,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:57:54,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-29 05:57:54,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-04-29 05:57:54,140 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:57:54,141 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 89 transitions, 537 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:54,141 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:57:54,141 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:57:54,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:57:57,463 INFO L129 PetriNetUnfolder]: 35104/45728 cut-off events. [2021-04-29 05:57:57,464 INFO L130 PetriNetUnfolder]: For 46128/58091 co-relation queries the response was YES. [2021-04-29 05:57:57,566 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192833 conditions, 45728 events. 35104/45728 cut-off events. For 46128/58091 co-relation queries the response was YES. Maximal size of possible extension queue 2552. Compared 256883 event pairs, 8596 based on Foata normal form. 171/45771 useless extension candidates. Maximal degree in co-relation 192334. Up to 43859 conditions per place. [2021-04-29 05:57:58,229 INFO L132 encePairwiseOnDemand]: 77/91 looper letters, 86 selfloop transitions, 56 changer transitions 0/157 dead transitions. [2021-04-29 05:57:58,229 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 157 transitions, 1278 flow [2021-04-29 05:57:58,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-29 05:57:58,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-29 05:57:58,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2021-04-29 05:57:58,236 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5494505494505495 [2021-04-29 05:57:58,236 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 250 transitions. [2021-04-29 05:57:58,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 250 transitions. [2021-04-29 05:57:58,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:57:58,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 250 transitions. [2021-04-29 05:57:58,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:58,240 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:58,241 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:57:58,241 INFO L185 Difference]: Start difference. First operand has 49 places, 89 transitions, 537 flow. Second operand 5 states and 250 transitions. [2021-04-29 05:57:58,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 157 transitions, 1278 flow [2021-04-29 05:57:58,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 157 transitions, 1242 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-04-29 05:57:58,300 INFO L241 Difference]: Finished difference. Result has 54 places, 137 transitions, 1085 flow [2021-04-29 05:57:58,300 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1085, PETRI_PLACES=54, PETRI_TRANSITIONS=137} [2021-04-29 05:57:58,301 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -22 predicate places. [2021-04-29 05:57:58,301 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:57:58,301 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 137 transitions, 1085 flow [2021-04-29 05:57:58,301 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 137 transitions, 1085 flow [2021-04-29 05:57:58,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 137 transitions, 1085 flow [2021-04-29 05:58:01,576 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([199] L61-->thread4EXIT: Formula: (and (<= v_m4_41 v_s_772) (= (+ v_s_772 1) v_s_771) (let ((.cse0 (= v_x_144 1))) (or (and v_b_247 (or .cse0 v_b_248)) (and (not .cse0) (not v_b_247) (not v_b_248))))) InVars {x=v_x_144, m4=v_m4_41, s=v_s_772, b=v_b_248} OutVars{x=v_x_144, m4=v_m4_41, s=v_s_771, b=v_b_247} AuxVars[] AssignedVars[s, b][87], [65#L116true, 66#thread3EXITtrue, Black: 124#(<= (+ s 1) t), 131#true, 10#L97true, Black: 134#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 137#(and (<= (+ s 1) m3) (<= (+ s 1) t)), 17#thread1EXITtrue, 21#L73true, Black: 113#(and (= x t) (= x 0) (not b)), Black: 115#(not b), 25#thread2EXITtrue, 121#true, 61#thread4EXITtrue]) [2021-04-29 05:58:01,577 INFO L384 tUnfolder$Statistics]: this new event has 21 ancestors and is cut-off event [2021-04-29 05:58:01,577 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:01,577 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:01,577 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:01,637 INFO L129 PetriNetUnfolder]: 28430/38971 cut-off events. [2021-04-29 05:58:01,637 INFO L130 PetriNetUnfolder]: For 56502/59318 co-relation queries the response was YES. [2021-04-29 05:58:01,748 INFO L84 FinitePrefix]: Finished finitePrefix Result has 138275 conditions, 38971 events. 28430/38971 cut-off events. For 56502/59318 co-relation queries the response was YES. Maximal size of possible extension queue 2394. Compared 248177 event pairs, 5412 based on Foata normal form. 654/39166 useless extension candidates. Maximal degree in co-relation 136886. Up to 21134 conditions per place. [2021-04-29 05:58:01,997 INFO L146 LiptonReduction]: Number of co-enabled transitions 956 [2021-04-29 05:58:02,630 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:58:02,631 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:58:02,636 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4335 [2021-04-29 05:58:02,641 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 137 transitions, 1085 flow [2021-04-29 05:58:02,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:02,642 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:58:02,642 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:58:02,642 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 05:58:02,643 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:58:02,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:58:02,644 INFO L82 PathProgramCache]: Analyzing trace with hash 974725269, now seen corresponding path program 4 times [2021-04-29 05:58:02,644 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:58:02,645 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326067780] [2021-04-29 05:58:02,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:58:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:58:02,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:02,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:58:02,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:02,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:02,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:02,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:02,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:02,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:02,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:02,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:58:02,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:58:02,736 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326067780] [2021-04-29 05:58:02,736 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:58:02,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-29 05:58:02,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990170420] [2021-04-29 05:58:02,737 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 05:58:02,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:58:02,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 05:58:02,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-04-29 05:58:02,739 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:58:02,739 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 137 transitions, 1085 flow. Second operand has 6 states, 6 states have (on average 42.666666666666664) internal successors, (256), 6 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:02,740 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:58:02,740 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:58:02,740 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:58:07,643 INFO L129 PetriNetUnfolder]: 38339/51047 cut-off events. [2021-04-29 05:58:07,644 INFO L130 PetriNetUnfolder]: For 84429/92858 co-relation queries the response was YES. [2021-04-29 05:58:07,771 INFO L84 FinitePrefix]: Finished finitePrefix Result has 226818 conditions, 51047 events. 38339/51047 cut-off events. For 84429/92858 co-relation queries the response was YES. Maximal size of possible extension queue 3035. Compared 311619 event pairs, 5526 based on Foata normal form. 1185/52110 useless extension candidates. Maximal degree in co-relation 225351. Up to 26869 conditions per place. [2021-04-29 05:58:08,051 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 38 selfloop transitions, 152 changer transitions 0/205 dead transitions. [2021-04-29 05:58:08,051 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 205 transitions, 2067 flow [2021-04-29 05:58:08,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 05:58:08,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-29 05:58:08,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 307 transitions. [2021-04-29 05:58:08,053 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5622710622710623 [2021-04-29 05:58:08,053 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 307 transitions. [2021-04-29 05:58:08,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 307 transitions. [2021-04-29 05:58:08,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:58:08,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 307 transitions. [2021-04-29 05:58:08,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 51.166666666666664) internal successors, (307), 6 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:08,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:08,062 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:08,063 INFO L185 Difference]: Start difference. First operand has 54 places, 137 transitions, 1085 flow. Second operand 6 states and 307 transitions. [2021-04-29 05:58:08,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 205 transitions, 2067 flow [2021-04-29 05:58:08,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 205 transitions, 2059 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 05:58:08,111 INFO L241 Difference]: Finished difference. Result has 59 places, 190 transitions, 1966 flow [2021-04-29 05:58:08,112 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1966, PETRI_PLACES=59, PETRI_TRANSITIONS=190} [2021-04-29 05:58:08,112 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -17 predicate places. [2021-04-29 05:58:08,112 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:58:08,112 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 190 transitions, 1966 flow [2021-04-29 05:58:08,113 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 190 transitions, 1966 flow [2021-04-29 05:58:08,115 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 190 transitions, 1966 flow [2021-04-29 05:58:10,688 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([199] L61-->thread4EXIT: Formula: (and (<= v_m4_41 v_s_772) (= (+ v_s_772 1) v_s_771) (let ((.cse0 (= v_x_144 1))) (or (and v_b_247 (or .cse0 v_b_248)) (and (not .cse0) (not v_b_247) (not v_b_248))))) InVars {x=v_x_144, m4=v_m4_41, s=v_s_772, b=v_b_248} OutVars{x=v_x_144, m4=v_m4_41, s=v_s_771, b=v_b_247} AuxVars[] AssignedVars[s, b][130], [65#L116true, Black: 124#(<= (+ s 1) t), 131#true, 36#thread1ENTRYtrue, Black: 134#(<= (+ s 1) t), 43#L49true, Black: 137#(and (<= (+ s 1) m3) (<= (+ s 1) t)), 141#true, 47#L85true, 49#thread5EXITtrue, Black: 145#(<= (+ s 2) t), Black: 113#(and (= x t) (= x 0) (not b)), Black: 115#(not b), 25#thread2EXITtrue, 121#true, 61#thread4EXITtrue, 62#thread7EXITtrue]) [2021-04-29 05:58:10,688 INFO L384 tUnfolder$Statistics]: this new event has 18 ancestors and is cut-off event [2021-04-29 05:58:10,688 INFO L387 tUnfolder$Statistics]: existing Event has 18 ancestors and is cut-off event [2021-04-29 05:58:10,688 INFO L387 tUnfolder$Statistics]: existing Event has 18 ancestors and is cut-off event [2021-04-29 05:58:10,689 INFO L387 tUnfolder$Statistics]: existing Event has 18 ancestors and is cut-off event [2021-04-29 05:58:11,793 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([199] L61-->thread4EXIT: Formula: (and (<= v_m4_41 v_s_772) (= (+ v_s_772 1) v_s_771) (let ((.cse0 (= v_x_144 1))) (or (and v_b_247 (or .cse0 v_b_248)) (and (not .cse0) (not v_b_247) (not v_b_248))))) InVars {x=v_x_144, m4=v_m4_41, s=v_s_772, b=v_b_248} OutVars{x=v_x_144, m4=v_m4_41, s=v_s_771, b=v_b_247} AuxVars[] AssignedVars[s, b][130], [65#L116true, Black: 124#(<= (+ s 1) t), 131#true, Black: 134#(<= (+ s 1) t), 43#L49true, 12#thread6EXITtrue, Black: 137#(and (<= (+ s 1) m3) (<= (+ s 1) t)), 141#true, 17#thread1EXITtrue, 21#L73true, Black: 113#(and (= x t) (= x 0) (not b)), Black: 145#(<= (+ s 2) t), Black: 115#(not b), 25#thread2EXITtrue, 121#true, 61#thread4EXITtrue, 62#thread7EXITtrue]) [2021-04-29 05:58:11,793 INFO L384 tUnfolder$Statistics]: this new event has 21 ancestors and is cut-off event [2021-04-29 05:58:11,793 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:11,793 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:11,793 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is cut-off event [2021-04-29 05:58:11,857 INFO L129 PetriNetUnfolder]: 31215/42416 cut-off events. [2021-04-29 05:58:11,857 INFO L130 PetriNetUnfolder]: For 90923/97998 co-relation queries the response was YES. [2021-04-29 05:58:11,984 INFO L84 FinitePrefix]: Finished finitePrefix Result has 187324 conditions, 42416 events. 31215/42416 cut-off events. For 90923/97998 co-relation queries the response was YES. Maximal size of possible extension queue 2737. Compared 269757 event pairs, 6800 based on Foata normal form. 1089/42677 useless extension candidates. Maximal degree in co-relation 185942. Up to 24008 conditions per place. [2021-04-29 05:58:12,225 INFO L146 LiptonReduction]: Number of co-enabled transitions 1002 [2021-04-29 05:58:13,930 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:58:13,930 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:58:13,930 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5818 [2021-04-29 05:58:13,932 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 190 transitions, 1966 flow [2021-04-29 05:58:13,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 42.666666666666664) internal successors, (256), 6 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:13,933 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:58:13,933 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:58:13,933 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 05:58:13,933 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:58:13,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:58:13,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1673525465, now seen corresponding path program 5 times [2021-04-29 05:58:13,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:58:13,934 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617365506] [2021-04-29 05:58:13,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:58:13,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:58:13,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:58:13,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:13,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:13,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:13,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:13,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:13,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:58:13,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:58:13,998 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617365506] [2021-04-29 05:58:13,998 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:58:13,998 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-04-29 05:58:13,998 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600505642] [2021-04-29 05:58:13,999 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-29 05:58:13,999 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:58:13,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-29 05:58:14,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-04-29 05:58:14,001 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:58:14,001 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 190 transitions, 1966 flow. Second operand has 7 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:14,001 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:58:14,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:58:14,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:58:22,716 INFO L129 PetriNetUnfolder]: 58824/78237 cut-off events. [2021-04-29 05:58:22,716 INFO L130 PetriNetUnfolder]: For 184503/199048 co-relation queries the response was YES. [2021-04-29 05:58:22,916 INFO L84 FinitePrefix]: Finished finitePrefix Result has 382721 conditions, 78237 events. 58824/78237 cut-off events. For 184503/199048 co-relation queries the response was YES. Maximal size of possible extension queue 4939. Compared 497053 event pairs, 7360 based on Foata normal form. 1312/79415 useless extension candidates. Maximal degree in co-relation 381238. Up to 40470 conditions per place. [2021-04-29 05:58:23,306 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 43 selfloop transitions, 355 changer transitions 0/413 dead transitions. [2021-04-29 05:58:23,307 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 413 transitions, 4946 flow [2021-04-29 05:58:23,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-29 05:58:23,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-29 05:58:23,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 362 transitions. [2021-04-29 05:58:23,309 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5682888540031397 [2021-04-29 05:58:23,310 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 362 transitions. [2021-04-29 05:58:23,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 362 transitions. [2021-04-29 05:58:23,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:58:23,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 362 transitions. [2021-04-29 05:58:23,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 51.714285714285715) internal successors, (362), 7 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:23,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 91.0) internal successors, (728), 8 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:23,314 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 91.0) internal successors, (728), 8 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:23,315 INFO L185 Difference]: Start difference. First operand has 59 places, 190 transitions, 1966 flow. Second operand 7 states and 362 transitions. [2021-04-29 05:58:23,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 413 transitions, 4946 flow [2021-04-29 05:58:23,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 413 transitions, 4625 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-04-29 05:58:23,421 INFO L241 Difference]: Finished difference. Result has 64 places, 394 transitions, 4900 flow [2021-04-29 05:58:23,421 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=1788, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4900, PETRI_PLACES=64, PETRI_TRANSITIONS=394} [2021-04-29 05:58:23,422 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -12 predicate places. [2021-04-29 05:58:23,422 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:58:23,422 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 394 transitions, 4900 flow [2021-04-29 05:58:23,422 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 394 transitions, 4900 flow [2021-04-29 05:58:23,426 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 394 transitions, 4900 flow [2021-04-29 05:58:30,994 INFO L129 PetriNetUnfolder]: 49607/67292 cut-off events. [2021-04-29 05:58:30,995 INFO L130 PetriNetUnfolder]: For 240777/250316 co-relation queries the response was YES. [2021-04-29 05:58:31,196 INFO L84 FinitePrefix]: Finished finitePrefix Result has 352513 conditions, 67292 events. 49607/67292 cut-off events. For 240777/250316 co-relation queries the response was YES. Maximal size of possible extension queue 4417. Compared 448150 event pairs, 5368 based on Foata normal form. 1715/68502 useless extension candidates. Maximal degree in co-relation 350757. Up to 38469 conditions per place. [2021-04-29 05:58:31,631 INFO L146 LiptonReduction]: Number of co-enabled transitions 2004 [2021-04-29 05:58:47,626 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:58:47,627 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:58:47,627 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 24205 [2021-04-29 05:58:47,629 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 394 transitions, 4900 flow [2021-04-29 05:58:47,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:47,629 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:58:47,629 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:58:47,629 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 05:58:47,630 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:58:47,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:58:47,630 INFO L82 PathProgramCache]: Analyzing trace with hash 920352857, now seen corresponding path program 6 times [2021-04-29 05:58:47,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:58:47,630 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601702493] [2021-04-29 05:58:47,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:58:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:58:47,660 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,660 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:58:47,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:47,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:47,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:47,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:47,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:58:47,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:58:47,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:58:47,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:58:47,697 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601702493] [2021-04-29 05:58:47,697 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:58:47,697 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-04-29 05:58:47,698 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604779931] [2021-04-29 05:58:47,698 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-04-29 05:58:47,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:58:47,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-04-29 05:58:47,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-04-29 05:58:47,700 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:58:47,700 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 394 transitions, 4900 flow. Second operand has 8 states, 8 states have (on average 42.0) internal successors, (336), 8 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:58:47,701 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:58:47,701 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:58:47,701 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:59:02,837 INFO L129 PetriNetUnfolder]: 70884/95004 cut-off events. [2021-04-29 05:59:02,837 INFO L130 PetriNetUnfolder]: For 415519/444168 co-relation queries the response was YES. [2021-04-29 05:59:03,121 INFO L84 FinitePrefix]: Finished finitePrefix Result has 586114 conditions, 95004 events. 70884/95004 cut-off events. For 415519/444168 co-relation queries the response was YES. Maximal size of possible extension queue 6199. Compared 627795 event pairs, 6920 based on Foata normal form. 4978/99860 useless extension candidates. Maximal degree in co-relation 584688. Up to 50336 conditions per place. [2021-04-29 05:59:03,579 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 54 selfloop transitions, 749 changer transitions 0/818 dead transitions. [2021-04-29 05:59:03,579 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 818 transitions, 12069 flow [2021-04-29 05:59:03,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-04-29 05:59:03,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-04-29 05:59:03,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 470 transitions. [2021-04-29 05:59:03,581 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5738705738705738 [2021-04-29 05:59:03,582 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 470 transitions. [2021-04-29 05:59:03,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 470 transitions. [2021-04-29 05:59:03,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:59:03,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 470 transitions. [2021-04-29 05:59:03,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 52.22222222222222) internal successors, (470), 9 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:03,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 91.0) internal successors, (910), 10 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:03,586 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 91.0) internal successors, (910), 10 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:03,586 INFO L185 Difference]: Start difference. First operand has 64 places, 394 transitions, 4900 flow. Second operand 9 states and 470 transitions. [2021-04-29 05:59:03,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 818 transitions, 12069 flow [2021-04-29 05:59:04,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 818 transitions, 12013 flow, removed 24 selfloop flow, removed 1 redundant places. [2021-04-29 05:59:04,495 INFO L241 Difference]: Finished difference. Result has 72 places, 789 transitions, 11891 flow [2021-04-29 05:59:04,496 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=4856, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=354, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11891, PETRI_PLACES=72, PETRI_TRANSITIONS=789} [2021-04-29 05:59:04,496 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -4 predicate places. [2021-04-29 05:59:04,496 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:59:04,497 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 789 transitions, 11891 flow [2021-04-29 05:59:04,497 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 789 transitions, 11891 flow [2021-04-29 05:59:04,504 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 789 transitions, 11891 flow [2021-04-29 05:59:16,955 INFO L129 PetriNetUnfolder]: 61051/82988 cut-off events. [2021-04-29 05:59:16,955 INFO L130 PetriNetUnfolder]: For 453910/472336 co-relation queries the response was YES. [2021-04-29 05:59:17,227 INFO L84 FinitePrefix]: Finished finitePrefix Result has 503920 conditions, 82988 events. 61051/82988 cut-off events. For 453910/472336 co-relation queries the response was YES. Maximal size of possible extension queue 5339. Compared 566936 event pairs, 5901 based on Foata normal form. 3095/85477 useless extension candidates. Maximal degree in co-relation 501637. Up to 49316 conditions per place. [2021-04-29 05:59:18,139 INFO L146 LiptonReduction]: Number of co-enabled transitions 2770 [2021-04-29 05:59:24,029 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 05:59:24,029 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 05:59:24,030 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19534 [2021-04-29 05:59:24,031 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 789 transitions, 11891 flow [2021-04-29 05:59:24,031 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 42.0) internal successors, (336), 8 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:24,031 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 05:59:24,032 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 05:59:24,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 05:59:24,032 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 05:59:24,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 05:59:24,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1248711393, now seen corresponding path program 7 times [2021-04-29 05:59:24,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 05:59:24,033 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149062399] [2021-04-29 05:59:24,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 05:59:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 05:59:24,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:59:24,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 05:59:24,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:59:24,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:59:24,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:59:24,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 05:59:24,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 05:59:24,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 05:59:24,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 05:59:24,074 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149062399] [2021-04-29 05:59:24,074 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 05:59:24,074 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 05:59:24,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693757799] [2021-04-29 05:59:24,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-29 05:59:24,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 05:59:24,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-29 05:59:24,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-04-29 05:59:24,076 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 05:59:24,076 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 789 transitions, 11891 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:24,076 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 05:59:24,076 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 05:59:24,077 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 05:59:45,418 INFO L129 PetriNetUnfolder]: 71794/96360 cut-off events. [2021-04-29 05:59:45,418 INFO L130 PetriNetUnfolder]: For 503074/533912 co-relation queries the response was YES. [2021-04-29 05:59:45,714 INFO L84 FinitePrefix]: Finished finitePrefix Result has 665785 conditions, 96360 events. 71794/96360 cut-off events. For 503074/533912 co-relation queries the response was YES. Maximal size of possible extension queue 6263. Compared 641702 event pairs, 11654 based on Foata normal form. 525/96756 useless extension candidates. Maximal degree in co-relation 664257. Up to 90055 conditions per place. [2021-04-29 05:59:46,494 INFO L132 encePairwiseOnDemand]: 77/91 looper letters, 452 selfloop transitions, 495 changer transitions 0/962 dead transitions. [2021-04-29 05:59:46,495 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 962 transitions, 16525 flow [2021-04-29 05:59:46,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-29 05:59:46,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-29 05:59:46,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2021-04-29 05:59:46,497 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5494505494505495 [2021-04-29 05:59:46,497 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 250 transitions. [2021-04-29 05:59:46,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 250 transitions. [2021-04-29 05:59:46,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 05:59:46,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 250 transitions. [2021-04-29 05:59:46,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:46,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:46,499 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 91.0) internal successors, (546), 6 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 05:59:46,499 INFO L185 Difference]: Start difference. First operand has 72 places, 789 transitions, 11891 flow. Second operand 5 states and 250 transitions. [2021-04-29 05:59:46,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 962 transitions, 16525 flow [2021-04-29 05:59:48,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 962 transitions, 15464 flow, removed 8 selfloop flow, removed 4 redundant places. [2021-04-29 05:59:48,481 INFO L241 Difference]: Finished difference. Result has 73 places, 933 transitions, 14497 flow [2021-04-29 05:59:48,482 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=11000, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=351, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=435, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=14497, PETRI_PLACES=73, PETRI_TRANSITIONS=933} [2021-04-29 05:59:48,483 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, -3 predicate places. [2021-04-29 05:59:48,483 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 05:59:48,483 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 933 transitions, 14497 flow [2021-04-29 05:59:48,483 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 933 transitions, 14497 flow [2021-04-29 05:59:48,493 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 933 transitions, 14497 flow [2021-04-29 06:00:01,761 INFO L129 PetriNetUnfolder]: 61605/83279 cut-off events. [2021-04-29 06:00:01,761 INFO L130 PetriNetUnfolder]: For 450391/468740 co-relation queries the response was YES. [2021-04-29 06:00:02,043 INFO L84 FinitePrefix]: Finished finitePrefix Result has 465082 conditions, 83279 events. 61605/83279 cut-off events. For 450391/468740 co-relation queries the response was YES. Maximal size of possible extension queue 5373. Compared 560652 event pairs, 6505 based on Foata normal form. 2986/85700 useless extension candidates. Maximal degree in co-relation 463480. Up to 49746 conditions per place. [2021-04-29 06:00:02,953 INFO L146 LiptonReduction]: Number of co-enabled transitions 2966 [2021-04-29 06:00:27,549 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 06:00:27,549 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 06:00:27,549 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 39066 [2021-04-29 06:00:27,551 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 933 transitions, 14497 flow [2021-04-29 06:00:27,551 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:00:27,551 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 06:00:27,551 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 06:00:27,552 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 06:00:27,552 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 06:00:27,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 06:00:27,552 INFO L82 PathProgramCache]: Analyzing trace with hash -426376927, now seen corresponding path program 8 times [2021-04-29 06:00:27,552 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 06:00:27,553 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896242389] [2021-04-29 06:00:27,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 06:00:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 06:00:27,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 06:00:27,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:00:27,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:00:27,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:00:27,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:00:27,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:00:27,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:00:27,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 06:00:27,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 06:00:27,613 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896242389] [2021-04-29 06:00:27,613 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 06:00:27,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-04-29 06:00:27,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473224800] [2021-04-29 06:00:27,614 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-04-29 06:00:27,614 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 06:00:27,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-04-29 06:00:27,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-04-29 06:00:27,615 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 06:00:27,616 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 933 transitions, 14497 flow. Second operand has 8 states, 8 states have (on average 42.0) internal successors, (336), 8 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:00:27,616 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 06:00:27,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 06:00:27,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 06:00:56,518 INFO L129 PetriNetUnfolder]: 81911/111328 cut-off events. [2021-04-29 06:00:56,518 INFO L130 PetriNetUnfolder]: For 623103/655168 co-relation queries the response was YES. [2021-04-29 06:00:56,885 INFO L84 FinitePrefix]: Finished finitePrefix Result has 708195 conditions, 111328 events. 81911/111328 cut-off events. For 623103/655168 co-relation queries the response was YES. Maximal size of possible extension queue 7183. Compared 774819 event pairs, 7775 based on Foata normal form. 1760/112950 useless extension candidates. Maximal degree in co-relation 706166. Up to 59483 conditions per place. [2021-04-29 06:00:57,690 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 44 selfloop transitions, 1692 changer transitions 0/1751 dead transitions. [2021-04-29 06:00:57,690 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 1751 transitions, 30607 flow [2021-04-29 06:00:57,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-29 06:00:57,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-04-29 06:00:57,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 417 transitions. [2021-04-29 06:00:57,692 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5728021978021978 [2021-04-29 06:00:57,693 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 417 transitions. [2021-04-29 06:00:57,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 417 transitions. [2021-04-29 06:00:57,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 06:00:57,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 417 transitions. [2021-04-29 06:00:57,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 52.125) internal successors, (417), 8 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:00:57,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 91.0) internal successors, (819), 9 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:00:57,697 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 91.0) internal successors, (819), 9 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:00:57,697 INFO L185 Difference]: Start difference. First operand has 73 places, 933 transitions, 14497 flow. Second operand 8 states and 417 transitions. [2021-04-29 06:00:57,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 1751 transitions, 30607 flow [2021-04-29 06:00:59,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 1751 transitions, 29716 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-29 06:00:59,581 INFO L241 Difference]: Finished difference. Result has 81 places, 1736 transitions, 31612 flow [2021-04-29 06:00:59,582 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=14004, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=933, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=909, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=31612, PETRI_PLACES=81, PETRI_TRANSITIONS=1736} [2021-04-29 06:00:59,582 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, 5 predicate places. [2021-04-29 06:00:59,582 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 06:00:59,583 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 1736 transitions, 31612 flow [2021-04-29 06:00:59,583 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 1736 transitions, 31612 flow [2021-04-29 06:00:59,602 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 1736 transitions, 31612 flow [2021-04-29 06:01:24,089 INFO L129 PetriNetUnfolder]: 71633/97323 cut-off events. [2021-04-29 06:01:24,089 INFO L130 PetriNetUnfolder]: For 864388/901763 co-relation queries the response was YES. [2021-04-29 06:01:24,443 INFO L84 FinitePrefix]: Finished finitePrefix Result has 682436 conditions, 97323 events. 71633/97323 cut-off events. For 864388/901763 co-relation queries the response was YES. Maximal size of possible extension queue 6313. Compared 680995 event pairs, 6034 based on Foata normal form. 6050/102556 useless extension candidates. Maximal degree in co-relation 680644. Up to 58714 conditions per place. [2021-04-29 06:01:25,421 INFO L146 LiptonReduction]: Number of co-enabled transitions 4912 [2021-04-29 06:01:47,595 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 06:01:47,596 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 06:01:47,596 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 48014 [2021-04-29 06:01:47,597 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 1736 transitions, 31612 flow [2021-04-29 06:01:47,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 42.0) internal successors, (336), 8 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:01:47,597 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 06:01:47,597 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 06:01:47,598 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 06:01:47,598 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 06:01:47,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 06:01:47,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1219502563, now seen corresponding path program 9 times [2021-04-29 06:01:47,598 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 06:01:47,598 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082704902] [2021-04-29 06:01:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 06:01:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 06:01:47,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 06:01:47,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:01:47,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:01:47,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:01:47,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:01:47,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:01:47,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 06:01:47,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 06:01:47,656 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082704902] [2021-04-29 06:01:47,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 06:01:47,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-04-29 06:01:47,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848474446] [2021-04-29 06:01:47,657 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-29 06:01:47,657 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 06:01:47,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-29 06:01:47,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-04-29 06:01:47,659 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 06:01:47,659 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 1736 transitions, 31612 flow. Second operand has 7 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:01:47,659 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 06:01:47,660 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 06:01:47,660 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 06:02:44,058 INFO L129 PetriNetUnfolder]: 86973/118785 cut-off events. [2021-04-29 06:02:44,059 INFO L130 PetriNetUnfolder]: For 954672/1030309 co-relation queries the response was YES. [2021-04-29 06:02:44,833 INFO L84 FinitePrefix]: Finished finitePrefix Result has 930823 conditions, 118785 events. 86973/118785 cut-off events. For 954672/1030309 co-relation queries the response was YES. Maximal size of possible extension queue 7763. Compared 843000 event pairs, 8449 based on Foata normal form. 2791/121430 useless extension candidates. Maximal degree in co-relation 928781. Up to 63838 conditions per place. [2021-04-29 06:02:45,498 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 128 selfloop transitions, 2125 changer transitions 0/2268 dead transitions. [2021-04-29 06:02:45,498 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 2268 transitions, 46189 flow [2021-04-29 06:02:45,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-29 06:02:45,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-29 06:02:45,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 362 transitions. [2021-04-29 06:02:45,500 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5682888540031397 [2021-04-29 06:02:45,500 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 362 transitions. [2021-04-29 06:02:45,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 362 transitions. [2021-04-29 06:02:45,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 06:02:45,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 362 transitions. [2021-04-29 06:02:45,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 51.714285714285715) internal successors, (362), 7 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:02:45,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 91.0) internal successors, (728), 8 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:02:45,503 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 91.0) internal successors, (728), 8 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:02:45,503 INFO L185 Difference]: Start difference. First operand has 81 places, 1736 transitions, 31612 flow. Second operand 7 states and 362 transitions. [2021-04-29 06:02:45,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 2268 transitions, 46189 flow [2021-04-29 06:02:57,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 2268 transitions, 46015 flow, removed 83 selfloop flow, removed 1 redundant places. [2021-04-29 06:02:57,778 INFO L241 Difference]: Finished difference. Result has 87 places, 2248 transitions, 46464 flow [2021-04-29 06:02:57,780 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=31458, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1736, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=46464, PETRI_PLACES=87, PETRI_TRANSITIONS=2248} [2021-04-29 06:02:57,780 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, 11 predicate places. [2021-04-29 06:02:57,780 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 06:02:57,781 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 2248 transitions, 46464 flow [2021-04-29 06:02:57,781 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 2248 transitions, 46464 flow [2021-04-29 06:02:57,811 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 2248 transitions, 46464 flow [2021-04-29 06:03:33,498 INFO L129 PetriNetUnfolder]: 75456/103394 cut-off events. [2021-04-29 06:03:33,498 INFO L130 PetriNetUnfolder]: For 1137582/1177350 co-relation queries the response was YES. [2021-04-29 06:03:34,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 792679 conditions, 103394 events. 75456/103394 cut-off events. For 1137582/1177350 co-relation queries the response was YES. Maximal size of possible extension queue 6703. Compared 736278 event pairs, 5551 based on Foata normal form. 6352/108959 useless extension candidates. Maximal degree in co-relation 790822. Up to 62620 conditions per place. [2021-04-29 06:03:35,695 INFO L146 LiptonReduction]: Number of co-enabled transitions 5630 [2021-04-29 06:03:59,107 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 06:03:59,107 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 06:03:59,107 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61327 [2021-04-29 06:03:59,108 INFO L480 AbstractCegarLoop]: Abstraction has has 87 places, 2248 transitions, 46464 flow [2021-04-29 06:03:59,109 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:03:59,109 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 06:03:59,109 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 06:03:59,109 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 06:03:59,109 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 06:03:59,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 06:03:59,110 INFO L82 PathProgramCache]: Analyzing trace with hash -1859362131, now seen corresponding path program 10 times [2021-04-29 06:03:59,110 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 06:03:59,110 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262100963] [2021-04-29 06:03:59,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 06:03:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 06:03:59,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 06:03:59,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 06:03:59,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 06:03:59,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 06:03:59,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-04-29 06:03:59,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262100963] [2021-04-29 06:03:59,190 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 06:03:59,190 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-04-29 06:03:59,190 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547946721] [2021-04-29 06:03:59,191 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-04-29 06:03:59,191 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 06:03:59,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-04-29 06:03:59,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-04-29 06:03:59,192 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 91 [2021-04-29 06:03:59,193 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 2248 transitions, 46464 flow. Second operand has 9 states, 9 states have (on average 41.77777777777778) internal successors, (376), 9 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-04-29 06:03:59,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 06:03:59,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 91 [2021-04-29 06:03:59,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 06:05:29,187 INFO L129 PetriNetUnfolder]: 98219/134958 cut-off events. [2021-04-29 06:05:29,187 INFO L130 PetriNetUnfolder]: For 1354827/1423987 co-relation queries the response was YES. [2021-04-29 06:05:29,686 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1143008 conditions, 134958 events. 98219/134958 cut-off events. For 1354827/1423987 co-relation queries the response was YES. Maximal size of possible extension queue 9043. Compared 979041 event pairs, 8604 based on Foata normal form. 2489/137310 useless extension candidates. Maximal degree in co-relation 1140962. Up to 74308 conditions per place. [2021-04-29 06:05:30,784 INFO L132 encePairwiseOnDemand]: 76/91 looper letters, 54 selfloop transitions, 3428 changer transitions 0/3497 dead transitions. [2021-04-29 06:05:30,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 3497 transitions, 79282 flow [2021-04-29 06:05:30,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-29 06:05:30,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-04-29 06:05:30,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 525 transitions. [2021-04-29 06:05:30,787 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5769230769230769 [2021-04-29 06:05:30,787 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 525 transitions. [2021-04-29 06:05:30,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 525 transitions. [2021-04-29 06:05:30,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 06:05:30,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 525 transitions. [2021-04-29 06:05:30,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 52.5) internal successors, (525), 10 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:05:30,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 91.0) internal successors, (1001), 11 states have internal predecessors, (1001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:05:30,792 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 91.0) internal successors, (1001), 11 states have internal predecessors, (1001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 06:05:30,792 INFO L185 Difference]: Start difference. First operand has 87 places, 2248 transitions, 46464 flow. Second operand 10 states and 525 transitions. [2021-04-29 06:05:30,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 3497 transitions, 79282 flow [2021-04-29 06:05:37,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 3497 transitions, 75734 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-29 06:05:37,948 INFO L241 Difference]: Finished difference. Result has 92 places, 3471 transitions, 75326 flow [2021-04-29 06:05:37,951 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=44168, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=75326, PETRI_PLACES=92, PETRI_TRANSITIONS=3471} [2021-04-29 06:05:37,951 INFO L343 CegarLoopForPetriNet]: 76 programPoint places, 16 predicate places. [2021-04-29 06:05:37,952 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 06:05:37,952 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 3471 transitions, 75326 flow [2021-04-29 06:05:37,952 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 3471 transitions, 75326 flow [2021-04-29 06:05:38,005 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 3471 transitions, 75326 flow Received shutdown request... [2021-04-29 06:06:16,457 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 06:06:16,457 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-29 06:06:16,460 WARN L224 ceAbstractionStarter]: Timeout [2021-04-29 06:06:16,461 INFO L202 PluginConnector]: Adding new model ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 06:06:16 BasicIcfg [2021-04-29 06:06:16,461 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 06:06:16,462 INFO L168 Benchmark]: Toolchain (without parser) took 738083.59 ms. Allocated memory was 302.0 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 271.7 MB in the beginning and 12.9 GB in the end (delta: -12.6 GB). Peak memory consumption was 3.7 GB. Max. memory is 16.0 GB. [2021-04-29 06:06:16,462 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.71 ms. Allocated memory is still 302.0 MB. Free memory was 272.9 MB in the beginning and 272.8 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 06:06:16,463 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.31 ms. Allocated memory is still 302.0 MB. Free memory was 268.6 MB in the beginning and 267.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-04-29 06:06:16,463 INFO L168 Benchmark]: Boogie Preprocessor took 22.16 ms. Allocated memory is still 302.0 MB. Free memory was 267.2 MB in the beginning and 266.2 MB in the end (delta: 986.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 06:06:16,463 INFO L168 Benchmark]: RCFGBuilder took 423.36 ms. Allocated memory is still 302.0 MB. Free memory was 266.2 MB in the beginning and 272.6 MB in the end (delta: -6.4 MB). Peak memory consumption was 7.7 MB. Max. memory is 16.0 GB. [2021-04-29 06:06:16,464 INFO L168 Benchmark]: TraceAbstraction took 737558.92 ms. Allocated memory was 302.0 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 272.1 MB in the beginning and 12.9 GB in the end (delta: -12.6 GB). Peak memory consumption was 3.7 GB. Max. memory is 16.0 GB. [2021-04-29 06:06:16,466 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.71 ms. Allocated memory is still 302.0 MB. Free memory was 272.9 MB in the beginning and 272.8 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 37.31 ms. Allocated memory is still 302.0 MB. Free memory was 268.6 MB in the beginning and 267.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 22.16 ms. Allocated memory is still 302.0 MB. Free memory was 267.2 MB in the beginning and 266.2 MB in the end (delta: 986.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 423.36 ms. Allocated memory is still 302.0 MB. Free memory was 266.2 MB in the beginning and 272.6 MB in the end (delta: -6.4 MB). Peak memory consumption was 7.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 737558.92 ms. Allocated memory was 302.0 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 272.1 MB in the beginning and 12.9 GB in the end (delta: -12.6 GB). Peak memory consumption was 3.7 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3336.7ms, 75 PlacesBefore, 76 PlacesAfterwards, 53 TransitionsBefore, 54 TransitionsAfterwards, 1542 CoEnabledTransitionPairs, 4 FixpointIterations, 1 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 29 TotalNumberOfCompositions, 7574 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1854, positive: 1679, positive conditional: 1679, positive unconditional: 0, negative: 175, negative conditional: 175, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1201, positive: 1128, positive conditional: 0, positive unconditional: 1128, negative: 73, negative conditional: 0, negative unconditional: 73, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1201, positive: 1128, positive conditional: 0, positive unconditional: 1128, negative: 73, negative conditional: 0, negative unconditional: 73, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1201, positive: 843, positive conditional: 0, positive unconditional: 843, negative: 358, negative conditional: 0, negative unconditional: 358, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 358, positive: 285, positive conditional: 0, positive unconditional: 285, negative: 73, negative conditional: 0, negative unconditional: 73, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1421, positive: 1046, positive conditional: 0, positive unconditional: 1046, negative: 376, negative conditional: 0, negative unconditional: 376, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1854, positive: 551, positive conditional: 551, positive unconditional: 0, negative: 102, negative conditional: 102, negative unconditional: 0, unknown: 1201, unknown conditional: 1201, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 914.2ms, 69 PlacesBefore, 54 PlacesAfterwards, 52 TransitionsBefore, 52 TransitionsAfterwards, 830 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7500.7ms, 57 PlacesBefore, 49 PlacesAfterwards, 89 TransitionsBefore, 89 TransitionsAfterwards, 752 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4334.7ms, 54 PlacesBefore, 54 PlacesAfterwards, 137 TransitionsBefore, 137 TransitionsAfterwards, 956 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5817.5ms, 59 PlacesBefore, 59 PlacesAfterwards, 190 TransitionsBefore, 190 TransitionsAfterwards, 1002 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24204.4ms, 64 PlacesBefore, 64 PlacesAfterwards, 394 TransitionsBefore, 394 TransitionsAfterwards, 2004 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19532.5ms, 72 PlacesBefore, 72 PlacesAfterwards, 789 TransitionsBefore, 789 TransitionsAfterwards, 2770 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 39065.9ms, 73 PlacesBefore, 73 PlacesAfterwards, 933 TransitionsBefore, 933 TransitionsAfterwards, 2966 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 48013.0ms, 81 PlacesBefore, 81 PlacesAfterwards, 1736 TransitionsBefore, 1736 TransitionsAfterwards, 4912 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 61326.0ms, 87 PlacesBefore, 87 PlacesAfterwards, 2248 TransitionsBefore, 2248 TransitionsAfterwards, 5630 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1201, Positive cache size: 1128, Positive conditional cache size: 1128, Positive unconditional cache size: 0, Negative cache size: 73, Negative conditional cache size: 73, Negative unconditional cache size: 0 - TimeoutResultAtElement [Line: 125]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 125). Cancelled while PetriNetLargeBlockEncoding was applying PetriNetLargeBlockEncoding to Petri net that has 92 places, 3471 transitions, 75326 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 92 places, 3471 transitions, 75326 flow,while PetriNetUnfolder was constructing finite prefix that currently has 601451 conditions, 72795 events (54217/72794 cut-off events. For 1022792/1046190 co-relation queries the response was YES. Maximal size of possible extension queue 7612. Compared 525319 event pairs, 6244 based on Foata normal form. 4661/83355 useless extension candidates. Maximal degree in co-relation 601191. Up to 42583 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 15.1ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 737363.8ms, OverallIterations: 10, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 483548.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 3489.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 27 SDtfs, 67 SDslu, 31 SDs, 0 SdLazy, 2273 SolverSat, 455 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1319.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 311.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=75326occurred in iteration=10, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 38.0ms SsaConstructionTime, 208.7ms SatisfiabilityAnalysisTime, 631.1ms InterpolantComputationTime, 310 NumberOfCodeBlocks, 310 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 300 ConstructedInterpolants, 0 QuantifiedInterpolants, 817 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown