/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 19:48:09,794 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 19:48:09,796 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 19:48:09,820 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 19:48:09,820 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 19:48:09,821 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 19:48:09,822 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 19:48:09,824 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 19:48:09,826 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 19:48:09,826 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 19:48:09,827 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 19:48:09,828 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 19:48:09,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 19:48:09,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 19:48:09,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 19:48:09,831 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 19:48:09,832 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 19:48:09,832 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 19:48:09,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 19:48:09,835 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 19:48:09,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 19:48:09,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 19:48:09,846 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 19:48:09,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 19:48:09,849 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 19:48:09,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 19:48:09,849 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 19:48:09,850 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 19:48:09,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 19:48:09,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 19:48:09,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 19:48:09,852 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 19:48:09,852 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 19:48:09,853 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 19:48:09,854 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 19:48:09,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 19:48:09,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 19:48:09,858 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 19:48:09,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 19:48:09,859 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 19:48:09,860 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 19:48:09,860 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 19:48:09,900 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 19:48:09,900 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 19:48:09,901 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 19:48:09,901 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 19:48:09,901 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 19:48:09,902 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 19:48:09,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 19:48:09,903 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 19:48:09,903 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 19:48:09,904 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 19:48:09,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 19:48:09,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 19:48:09,904 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 19:48:09,904 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 19:48:09,904 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 19:48:09,905 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 19:48:09,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 19:48:09,905 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 19:48:09,905 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 19:48:09,905 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 19:48:10,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 19:48:10,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 19:48:10,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 19:48:10,198 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 19:48:10,199 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 19:48:10,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl [2021-03-25 19:48:10,200 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-03-25 19:48:10,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 19:48:10,231 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 19:48:10,239 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 19:48:10,239 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 19:48:10,239 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 19:48:10,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,260 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,267 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 19:48:10,268 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 19:48:10,268 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 19:48:10,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 19:48:10,274 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,275 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,280 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... [2021-03-25 19:48:10,281 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 19:48:10,281 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 19:48:10,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 19:48:10,282 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 19:48:10,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 19:48:10,332 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-25 19:48:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-25 19:48:10,333 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-25 19:48:10,333 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-25 19:48:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-25 19:48:10,333 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-25 19:48:10,333 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 19:48:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 19:48:10,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 19:48:10,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-25 19:48:10,334 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-25 19:48:10,334 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-25 19:48:10,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-25 19:48:10,334 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-25 19:48:10,334 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-25 19:48:10,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-25 19:48:10,335 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-25 19:48:10,335 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-25 19:48:10,335 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-25 19:48:10,335 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-25 19:48:10,335 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-25 19:48:10,336 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 19:48:10,674 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 19:48:10,675 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 19:48:10,676 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:48:10 BoogieIcfgContainer [2021-03-25 19:48:10,676 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 19:48:10,677 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 19:48:10,678 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 19:48:10,680 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 19:48:10,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:48:10" (1/2) ... [2021-03-25 19:48:10,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77813bff and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:48:10, skipping insertion in model container [2021-03-25 19:48:10,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:48:10" (2/2) ... [2021-03-25 19:48:10,682 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-03-25 19:48:10,686 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 19:48:10,693 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 19:48:10,693 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 19:48:10,800 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-03-25 19:48:10,816 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-25 19:48:10,847 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 19:48:10,848 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 19:48:10,848 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 19:48:10,848 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 19:48:10,848 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 19:48:10,848 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 19:48:10,848 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 19:48:10,848 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 19:48:10,857 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 54 transitions, 156 flow [2021-03-25 19:48:10,901 INFO L129 PetriNetUnfolder]: 0/48 cut-off events. [2021-03-25 19:48:10,901 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-25 19:48:10,902 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 48 events. 0/48 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 19:48:10,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 54 transitions, 156 flow [2021-03-25 19:48:10,908 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 46 transitions, 128 flow [2021-03-25 19:48:10,909 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:48:10,927 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-25 19:48:10,929 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-25 19:48:10,931 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 46 transitions, 128 flow [2021-03-25 19:48:10,955 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-25 19:48:10,955 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-25 19:48:10,955 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 46 events. 0/46 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 19:48:10,959 INFO L142 LiptonReduction]: Number of co-enabled transitions 1110 [2021-03-25 19:48:12,310 INFO L154 LiptonReduction]: Checked pairs total: 1234 [2021-03-25 19:48:12,311 INFO L156 LiptonReduction]: Total number of compositions: 18 [2021-03-25 19:48:12,312 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1404 [2021-03-25 19:48:12,322 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2021-03-25 19:48:12,323 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-25 19:48:12,323 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:48:12,323 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:48:12,324 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:48:12,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:48:12,328 INFO L82 PathProgramCache]: Analyzing trace with hash 1836734761, now seen corresponding path program 1 times [2021-03-25 19:48:12,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:48:12,336 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388327312] [2021-03-25 19:48:12,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:48:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:48:12,495 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-03-25 19:48:12,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 19:48:12,513 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-25 19:48:12,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-25 19:48:12,519 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-25 19:48:12,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-25 19:48:12,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:12,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 19:48:12,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:12,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:48:12,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:12,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:48:12,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:12,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:48:12,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:12,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 19:48:12,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:48:12,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388327312] [2021-03-25 19:48:12,540 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:48:12,540 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:48:12,540 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457959179] [2021-03-25 19:48:12,546 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:48:12,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:48:12,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:48:12,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:48:12,556 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 72 [2021-03-25 19:48:12,557 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 28 transitions, 92 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:12,558 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:48:12,558 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 72 [2021-03-25 19:48:12,559 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:48:13,183 INFO L129 PetriNetUnfolder]: 4087/5854 cut-off events. [2021-03-25 19:48:13,183 INFO L130 PetriNetUnfolder]: For 364/364 co-relation queries the response was YES. [2021-03-25 19:48:13,197 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11720 conditions, 5854 events. 4087/5854 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 34124 event pairs, 1830 based on Foata normal form. 1/5807 useless extension candidates. Maximal degree in co-relation 11686. Up to 2916 conditions per place. [2021-03-25 19:48:13,226 INFO L132 encePairwiseOnDemand]: 57/72 looper letters, 28 selfloop transitions, 13 changer transitions 1/55 dead transitions. [2021-03-25 19:48:13,226 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 55 transitions, 230 flow [2021-03-25 19:48:13,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:48:13,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:48:13,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2021-03-25 19:48:13,240 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7027777777777777 [2021-03-25 19:48:13,240 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 253 transitions. [2021-03-25 19:48:13,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 253 transitions. [2021-03-25 19:48:13,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:48:13,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 253 transitions. [2021-03-25 19:48:13,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:13,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:13,291 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:13,292 INFO L185 Difference]: Start difference. First operand has 47 places, 28 transitions, 92 flow. Second operand 5 states and 253 transitions. [2021-03-25 19:48:13,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 55 transitions, 230 flow [2021-03-25 19:48:13,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 206 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-03-25 19:48:13,390 INFO L241 Difference]: Finished difference. Result has 42 places, 39 transitions, 162 flow [2021-03-25 19:48:13,392 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2021-03-25 19:48:13,392 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2021-03-25 19:48:13,393 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:48:13,393 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-25 19:48:13,394 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-25 19:48:13,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 42 places, 39 transitions, 162 flow [2021-03-25 19:48:13,554 INFO L129 PetriNetUnfolder]: 1016/1932 cut-off events. [2021-03-25 19:48:13,555 INFO L130 PetriNetUnfolder]: For 154/159 co-relation queries the response was YES. [2021-03-25 19:48:13,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4096 conditions, 1932 events. 1016/1932 cut-off events. For 154/159 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 13667 event pairs, 628 based on Foata normal form. 0/1740 useless extension candidates. Maximal degree in co-relation 3872. Up to 1375 conditions per place. [2021-03-25 19:48:13,578 INFO L142 LiptonReduction]: Number of co-enabled transitions 326 [2021-03-25 19:48:13,659 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:48:13,659 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:48:13,659 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 266 [2021-03-25 19:48:13,661 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 162 flow [2021-03-25 19:48:13,662 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:13,662 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:48:13,662 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:48:13,662 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 19:48:13,662 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:48:13,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:48:13,663 INFO L82 PathProgramCache]: Analyzing trace with hash -2126193579, now seen corresponding path program 2 times [2021-03-25 19:48:13,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:48:13,663 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599823447] [2021-03-25 19:48:13,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:48:13,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:48:13,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:13,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:48:13,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:13,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:48:13,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:13,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:48:13,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:13,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:48:13,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:13,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:48:13,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:48:13,758 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599823447] [2021-03-25 19:48:13,758 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:48:13,758 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:48:13,758 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882119427] [2021-03-25 19:48:13,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:48:13,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:48:13,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:48:13,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:48:13,761 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 72 [2021-03-25 19:48:13,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:13,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:48:13,762 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 72 [2021-03-25 19:48:13,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:48:15,244 INFO L129 PetriNetUnfolder]: 11551/16003 cut-off events. [2021-03-25 19:48:15,245 INFO L130 PetriNetUnfolder]: For 9175/9728 co-relation queries the response was YES. [2021-03-25 19:48:15,279 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48674 conditions, 16003 events. 11551/16003 cut-off events. For 9175/9728 co-relation queries the response was YES. Maximal size of possible extension queue 946. Compared 92940 event pairs, 2643 based on Foata normal form. 355/16324 useless extension candidates. Maximal degree in co-relation 48320. Up to 7275 conditions per place. [2021-03-25 19:48:15,387 INFO L132 encePairwiseOnDemand]: 59/72 looper letters, 35 selfloop transitions, 45 changer transitions 0/93 dead transitions. [2021-03-25 19:48:15,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 93 transitions, 552 flow [2021-03-25 19:48:15,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:48:15,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:48:15,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 272 transitions. [2021-03-25 19:48:15,392 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2021-03-25 19:48:15,392 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 272 transitions. [2021-03-25 19:48:15,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 272 transitions. [2021-03-25 19:48:15,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:48:15,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 272 transitions. [2021-03-25 19:48:15,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 6 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:15,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:15,397 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:15,397 INFO L185 Difference]: Start difference. First operand has 42 places, 39 transitions, 162 flow. Second operand 6 states and 272 transitions. [2021-03-25 19:48:15,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 93 transitions, 552 flow [2021-03-25 19:48:15,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 93 transitions, 510 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-25 19:48:15,405 INFO L241 Difference]: Finished difference. Result has 45 places, 77 transitions, 459 flow [2021-03-25 19:48:15,405 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=45, PETRI_TRANSITIONS=77} [2021-03-25 19:48:15,407 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2021-03-25 19:48:15,407 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:48:15,407 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-25 19:48:15,408 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-25 19:48:15,409 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 45 places, 77 transitions, 459 flow [2021-03-25 19:48:16,178 INFO L129 PetriNetUnfolder]: 6761/9888 cut-off events. [2021-03-25 19:48:16,179 INFO L130 PetriNetUnfolder]: For 7219/8131 co-relation queries the response was YES. [2021-03-25 19:48:16,205 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31636 conditions, 9888 events. 6761/9888 cut-off events. For 7219/8131 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 62644 event pairs, 1660 based on Foata normal form. 278/9955 useless extension candidates. Maximal degree in co-relation 31255. Up to 5474 conditions per place. [2021-03-25 19:48:16,277 INFO L142 LiptonReduction]: Number of co-enabled transitions 624 [2021-03-25 19:48:46,499 INFO L154 LiptonReduction]: Checked pairs total: 17 [2021-03-25 19:48:46,499 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 19:48:46,499 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 31092 [2021-03-25 19:48:46,500 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 77 transitions, 461 flow [2021-03-25 19:48:46,500 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:46,500 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:48:46,500 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:48:46,501 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 19:48:46,501 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:48:46,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:48:46,501 INFO L82 PathProgramCache]: Analyzing trace with hash 583728617, now seen corresponding path program 3 times [2021-03-25 19:48:46,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:48:46,501 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280866277] [2021-03-25 19:48:46,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:48:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:48:46,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:46,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:48:46,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:46,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:48:46,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:46,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:48:46,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:48:46,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:48:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:48:46,537 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280866277] [2021-03-25 19:48:46,537 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:48:46,537 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:48:46,537 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369927128] [2021-03-25 19:48:46,538 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 19:48:46,538 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:48:46,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 19:48:46,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 19:48:46,539 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2021-03-25 19:48:46,539 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 77 transitions, 461 flow. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:46,539 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:48:46,539 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2021-03-25 19:48:46,540 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:48:47,893 INFO L129 PetriNetUnfolder]: 11752/16454 cut-off events. [2021-03-25 19:48:47,893 INFO L130 PetriNetUnfolder]: For 21509/23292 co-relation queries the response was YES. [2021-03-25 19:48:47,920 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65737 conditions, 16454 events. 11752/16454 cut-off events. For 21509/23292 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 96070 event pairs, 2305 based on Foata normal form. 133/16551 useless extension candidates. Maximal degree in co-relation 65194. Up to 15021 conditions per place. [2021-03-25 19:48:48,006 INFO L132 encePairwiseOnDemand]: 60/73 looper letters, 75 selfloop transitions, 46 changer transitions 0/134 dead transitions. [2021-03-25 19:48:48,007 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 134 transitions, 1075 flow [2021-03-25 19:48:48,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:48:48,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:48:48,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 223 transitions. [2021-03-25 19:48:48,008 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6109589041095891 [2021-03-25 19:48:48,008 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 223 transitions. [2021-03-25 19:48:48,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 223 transitions. [2021-03-25 19:48:48,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:48:48,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 223 transitions. [2021-03-25 19:48:48,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.6) internal successors, (223), 5 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:48,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:48,010 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:48:48,010 INFO L185 Difference]: Start difference. First operand has 45 places, 77 transitions, 461 flow. Second operand 5 states and 223 transitions. [2021-03-25 19:48:48,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 134 transitions, 1075 flow [2021-03-25 19:48:48,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 134 transitions, 1046 flow, removed 11 selfloop flow, removed 1 redundant places. [2021-03-25 19:48:48,028 INFO L241 Difference]: Finished difference. Result has 50 places, 116 transitions, 911 flow [2021-03-25 19:48:48,028 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=911, PETRI_PLACES=50, PETRI_TRANSITIONS=116} [2021-03-25 19:48:48,028 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2021-03-25 19:48:48,029 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:48:48,029 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-25 19:48:48,030 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-25 19:48:48,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 116 transitions, 911 flow [2021-03-25 19:48:48,809 INFO L129 PetriNetUnfolder]: 7316/10829 cut-off events. [2021-03-25 19:48:48,809 INFO L130 PetriNetUnfolder]: For 15783/16599 co-relation queries the response was YES. [2021-03-25 19:48:48,850 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38766 conditions, 10829 events. 7316/10829 cut-off events. For 15783/16599 co-relation queries the response was YES. Maximal size of possible extension queue 839. Compared 71354 event pairs, 1416 based on Foata normal form. 324/11078 useless extension candidates. Maximal degree in co-relation 38293. Up to 5803 conditions per place. [2021-03-25 19:48:48,920 INFO L142 LiptonReduction]: Number of co-enabled transitions 790 [2021-03-25 19:49:04,008 INFO L154 LiptonReduction]: Checked pairs total: 539 [2021-03-25 19:49:04,008 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-25 19:49:04,009 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15980 [2021-03-25 19:49:04,010 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 116 transitions, 911 flow [2021-03-25 19:49:04,010 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:49:04,010 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:49:04,010 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:49:04,010 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 19:49:04,010 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:49:04,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:49:04,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1282597671, now seen corresponding path program 1 times [2021-03-25 19:49:04,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:49:04,011 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475846724] [2021-03-25 19:49:04,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:49:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:49:04,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:49:04,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:49:04,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:49:04,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:49:04,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:49:04,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475846724] [2021-03-25 19:49:04,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:49:04,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 19:49:04,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362494931] [2021-03-25 19:49:04,080 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 19:49:04,080 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:49:04,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 19:49:04,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-25 19:49:04,082 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 80 [2021-03-25 19:49:04,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 116 transitions, 911 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:49:04,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:49:04,082 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 80 [2021-03-25 19:49:04,082 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:49:05,519 INFO L129 PetriNetUnfolder]: 14671/20798 cut-off events. [2021-03-25 19:49:05,519 INFO L130 PetriNetUnfolder]: For 39839/41029 co-relation queries the response was YES. [2021-03-25 19:49:05,573 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86872 conditions, 20798 events. 14671/20798 cut-off events. For 39839/41029 co-relation queries the response was YES. Maximal size of possible extension queue 1414. Compared 130159 event pairs, 2321 based on Foata normal form. 279/21040 useless extension candidates. Maximal degree in co-relation 86308. Up to 9899 conditions per place. [2021-03-25 19:49:05,691 INFO L132 encePairwiseOnDemand]: 59/80 looper letters, 34 selfloop transitions, 246 changer transitions 0/293 dead transitions. [2021-03-25 19:49:05,691 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 293 transitions, 2816 flow [2021-03-25 19:49:05,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 19:49:05,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 19:49:05,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 338 transitions. [2021-03-25 19:49:05,693 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2021-03-25 19:49:05,693 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 338 transitions. [2021-03-25 19:49:05,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 338 transitions. [2021-03-25 19:49:05,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:49:05,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 338 transitions. [2021-03-25 19:49:05,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:49:05,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:49:05,696 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:49:05,696 INFO L185 Difference]: Start difference. First operand has 50 places, 116 transitions, 911 flow. Second operand 7 states and 338 transitions. [2021-03-25 19:49:05,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 293 transitions, 2816 flow [2021-03-25 19:49:05,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 293 transitions, 2809 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 19:49:05,730 INFO L241 Difference]: Finished difference. Result has 55 places, 285 transitions, 2765 flow [2021-03-25 19:49:05,730 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2765, PETRI_PLACES=55, PETRI_TRANSITIONS=285} [2021-03-25 19:49:05,731 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2021-03-25 19:49:05,731 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:49:05,731 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-25 19:49:05,731 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-25 19:49:05,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 285 transitions, 2765 flow [2021-03-25 19:49:06,524 INFO L129 PetriNetUnfolder]: 9367/14042 cut-off events. [2021-03-25 19:49:06,525 INFO L130 PetriNetUnfolder]: For 25654/26433 co-relation queries the response was YES. [2021-03-25 19:49:06,550 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59605 conditions, 14042 events. 9367/14042 cut-off events. For 25654/26433 co-relation queries the response was YES. Maximal size of possible extension queue 1086. Compared 94826 event pairs, 1247 based on Foata normal form. 254/14251 useless extension candidates. Maximal degree in co-relation 59083. Up to 7895 conditions per place. [2021-03-25 19:49:06,625 INFO L142 LiptonReduction]: Number of co-enabled transitions 1700 [2021-03-25 19:50:22,052 INFO L154 LiptonReduction]: Checked pairs total: 2576 [2021-03-25 19:50:22,052 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-25 19:50:22,052 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 76321 [2021-03-25 19:50:22,053 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 285 transitions, 2765 flow [2021-03-25 19:50:22,053 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:50:22,053 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:50:22,053 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:50:22,054 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 19:50:22,054 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:50:22,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:50:22,054 INFO L82 PathProgramCache]: Analyzing trace with hash -772948760, now seen corresponding path program 1 times [2021-03-25 19:50:22,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:50:22,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844861214] [2021-03-25 19:50:22,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:50:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:50:22,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:50:22,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:50:22,102 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:50:22,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:50:22,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:50:22,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:50:22,110 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:50:22,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:50:22,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:50:22,113 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844861214] [2021-03-25 19:50:22,113 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:50:22,113 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:50:22,113 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012013635] [2021-03-25 19:50:22,113 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 19:50:22,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:50:22,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 19:50:22,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 19:50:22,115 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2021-03-25 19:50:22,115 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 285 transitions, 2765 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:50:22,116 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:50:22,116 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2021-03-25 19:50:22,116 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:50:24,033 INFO L129 PetriNetUnfolder]: 14421/20606 cut-off events. [2021-03-25 19:50:24,033 INFO L130 PetriNetUnfolder]: For 52033/55359 co-relation queries the response was YES. [2021-03-25 19:50:24,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103019 conditions, 20606 events. 14421/20606 cut-off events. For 52033/55359 co-relation queries the response was YES. Maximal size of possible extension queue 1361. Compared 129522 event pairs, 3339 based on Foata normal form. 230/20801 useless extension candidates. Maximal degree in co-relation 102342. Up to 19023 conditions per place. [2021-03-25 19:50:24,221 INFO L132 encePairwiseOnDemand]: 69/94 looper letters, 220 selfloop transitions, 129 changer transitions 0/362 dead transitions. [2021-03-25 19:50:24,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 362 transitions, 4233 flow [2021-03-25 19:50:24,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:50:24,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:50:24,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2021-03-25 19:50:24,223 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5319148936170213 [2021-03-25 19:50:24,223 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 250 transitions. [2021-03-25 19:50:24,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 250 transitions. [2021-03-25 19:50:24,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:50:24,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 250 transitions. [2021-03-25 19:50:24,224 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-03-25 19:50:24,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:50:24,225 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:50:24,225 INFO L185 Difference]: Start difference. First operand has 55 places, 285 transitions, 2765 flow. Second operand 5 states and 250 transitions. [2021-03-25 19:50:24,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 362 transitions, 4233 flow [2021-03-25 19:50:24,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 362 transitions, 4025 flow, removed 97 selfloop flow, removed 2 redundant places. [2021-03-25 19:50:24,374 INFO L241 Difference]: Finished difference. Result has 59 places, 329 transitions, 3536 flow [2021-03-25 19:50:24,375 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2609, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3536, PETRI_PLACES=59, PETRI_TRANSITIONS=329} [2021-03-25 19:50:24,375 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2021-03-25 19:50:24,375 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:50:24,375 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 329 transitions, 3536 flow [2021-03-25 19:50:24,375 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 329 transitions, 3536 flow [2021-03-25 19:50:24,377 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 329 transitions, 3536 flow [2021-03-25 19:50:25,148 INFO L129 PetriNetUnfolder]: 9285/13971 cut-off events. [2021-03-25 19:50:25,149 INFO L130 PetriNetUnfolder]: For 23282/24001 co-relation queries the response was YES. [2021-03-25 19:50:25,181 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54286 conditions, 13971 events. 9285/13971 cut-off events. For 23282/24001 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 94767 event pairs, 1149 based on Foata normal form. 296/14247 useless extension candidates. Maximal degree in co-relation 53802. Up to 7836 conditions per place. [2021-03-25 19:50:25,266 INFO L142 LiptonReduction]: Number of co-enabled transitions 1692 [2021-03-25 19:51:37,086 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2021-03-25 19:52:31,763 INFO L154 LiptonReduction]: Checked pairs total: 1408 [2021-03-25 19:52:31,763 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-25 19:52:31,763 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 127388 [2021-03-25 19:52:31,764 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 329 transitions, 3552 flow [2021-03-25 19:52:31,764 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:52:31,764 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:52:31,764 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:52:31,764 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 19:52:31,764 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:52:31,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:52:31,765 INFO L82 PathProgramCache]: Analyzing trace with hash 326350020, now seen corresponding path program 1 times [2021-03-25 19:52:31,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:52:31,765 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956995044] [2021-03-25 19:52:31,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:52:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:52:31,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:52:31,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:52:31,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:52:31,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:52:31,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:52:31,821 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956995044] [2021-03-25 19:52:31,821 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:52:31,821 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-25 19:52:31,821 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879841264] [2021-03-25 19:52:31,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-25 19:52:31,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:52:31,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-25 19:52:31,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-25 19:52:31,822 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 102 [2021-03-25 19:52:31,823 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 329 transitions, 3552 flow. Second operand has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:52:31,823 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:52:31,823 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 102 [2021-03-25 19:52:31,823 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:52:33,992 INFO L129 PetriNetUnfolder]: 15306/21767 cut-off events. [2021-03-25 19:52:33,993 INFO L130 PetriNetUnfolder]: For 44370/48578 co-relation queries the response was YES. [2021-03-25 19:52:34,030 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103242 conditions, 21767 events. 15306/21767 cut-off events. For 44370/48578 co-relation queries the response was YES. Maximal size of possible extension queue 1493. Compared 137944 event pairs, 2253 based on Foata normal form. 641/22368 useless extension candidates. Maximal degree in co-relation 102716. Up to 10552 conditions per place. [2021-03-25 19:52:34,099 INFO L132 encePairwiseOnDemand]: 61/102 looper letters, 41 selfloop transitions, 375 changer transitions 0/429 dead transitions. [2021-03-25 19:52:34,099 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 429 transitions, 5439 flow [2021-03-25 19:52:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-25 19:52:34,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-25 19:52:34,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 456 transitions. [2021-03-25 19:52:34,101 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49673202614379086 [2021-03-25 19:52:34,101 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 456 transitions. [2021-03-25 19:52:34,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 456 transitions. [2021-03-25 19:52:34,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:52:34,102 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 456 transitions. [2021-03-25 19:52:34,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 50.666666666666664) internal successors, (456), 9 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:52:34,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 102.0) internal successors, (1020), 10 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:52:34,104 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 102.0) internal successors, (1020), 10 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:52:34,104 INFO L185 Difference]: Start difference. First operand has 59 places, 329 transitions, 3552 flow. Second operand 9 states and 456 transitions. [2021-03-25 19:52:34,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 429 transitions, 5439 flow [2021-03-25 19:52:34,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 429 transitions, 5279 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 19:52:34,149 INFO L241 Difference]: Finished difference. Result has 67 places, 413 transitions, 5228 flow [2021-03-25 19:52:34,150 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=3426, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5228, PETRI_PLACES=67, PETRI_TRANSITIONS=413} [2021-03-25 19:52:34,150 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2021-03-25 19:52:34,150 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:52:34,150 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 413 transitions, 5228 flow [2021-03-25 19:52:34,150 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 413 transitions, 5228 flow [2021-03-25 19:52:34,153 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 413 transitions, 5228 flow [2021-03-25 19:52:35,013 INFO L129 PetriNetUnfolder]: 10060/14995 cut-off events. [2021-03-25 19:52:35,013 INFO L130 PetriNetUnfolder]: For 34851/36442 co-relation queries the response was YES. [2021-03-25 19:52:35,060 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71074 conditions, 14995 events. 10060/14995 cut-off events. For 34851/36442 co-relation queries the response was YES. Maximal size of possible extension queue 1144. Compared 100781 event pairs, 1092 based on Foata normal form. 401/15350 useless extension candidates. Maximal degree in co-relation 70560. Up to 8632 conditions per place. [2021-03-25 19:52:35,140 INFO L142 LiptonReduction]: Number of co-enabled transitions 1790 [2021-03-25 19:53:20,934 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2021-03-25 19:53:40,940 INFO L154 LiptonReduction]: Checked pairs total: 1056 [2021-03-25 19:53:40,940 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-25 19:53:40,940 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 66790 [2021-03-25 19:53:40,941 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 413 transitions, 5264 flow [2021-03-25 19:53:40,941 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:40,941 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:53:40,941 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:53:40,941 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 19:53:40,941 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:53:40,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:53:40,942 INFO L82 PathProgramCache]: Analyzing trace with hash -168494885, now seen corresponding path program 1 times [2021-03-25 19:53:40,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:53:40,942 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076707142] [2021-03-25 19:53:40,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:53:40,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:53:40,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:40,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:53:40,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:40,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:53:40,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:40,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:53:40,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:40,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:53:40,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:53:40,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076707142] [2021-03-25 19:53:40,969 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:53:40,969 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:53:40,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195199983] [2021-03-25 19:53:40,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 19:53:40,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:53:40,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 19:53:40,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 19:53:40,970 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 108 [2021-03-25 19:53:40,970 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 413 transitions, 5264 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:40,970 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:53:40,971 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 108 [2021-03-25 19:53:40,971 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:53:43,087 INFO L129 PetriNetUnfolder]: 15034/21401 cut-off events. [2021-03-25 19:53:43,087 INFO L130 PetriNetUnfolder]: For 71796/75186 co-relation queries the response was YES. [2021-03-25 19:53:43,131 INFO L84 FinitePrefix]: Finished finitePrefix Result has 119807 conditions, 21401 events. 15034/21401 cut-off events. For 71796/75186 co-relation queries the response was YES. Maximal size of possible extension queue 1495. Compared 134762 event pairs, 3236 based on Foata normal form. 195/21562 useless extension candidates. Maximal degree in co-relation 119303. Up to 19736 conditions per place. [2021-03-25 19:53:43,202 INFO L132 encePairwiseOnDemand]: 83/108 looper letters, 278 selfloop transitions, 204 changer transitions 0/495 dead transitions. [2021-03-25 19:53:43,202 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 495 transitions, 7232 flow [2021-03-25 19:53:43,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:53:43,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:53:43,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 260 transitions. [2021-03-25 19:53:43,206 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2021-03-25 19:53:43,206 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 260 transitions. [2021-03-25 19:53:43,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 260 transitions. [2021-03-25 19:53:43,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:53:43,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 260 transitions. [2021-03-25 19:53:43,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:43,208 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:43,208 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:43,208 INFO L185 Difference]: Start difference. First operand has 67 places, 413 transitions, 5264 flow. Second operand 5 states and 260 transitions. [2021-03-25 19:53:43,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 495 transitions, 7232 flow [2021-03-25 19:53:43,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 495 transitions, 6522 flow, removed 12 selfloop flow, removed 5 redundant places. [2021-03-25 19:53:43,330 INFO L241 Difference]: Finished difference. Result has 67 places, 458 transitions, 5835 flow [2021-03-25 19:53:43,330 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=4636, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5835, PETRI_PLACES=67, PETRI_TRANSITIONS=458} [2021-03-25 19:53:43,330 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2021-03-25 19:53:43,330 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:53:43,330 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 458 transitions, 5835 flow [2021-03-25 19:53:43,331 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 458 transitions, 5835 flow [2021-03-25 19:53:43,334 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 458 transitions, 5835 flow [2021-03-25 19:53:44,377 INFO L129 PetriNetUnfolder]: 9886/14796 cut-off events. [2021-03-25 19:53:44,377 INFO L130 PetriNetUnfolder]: For 41589/45383 co-relation queries the response was YES. [2021-03-25 19:53:44,403 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63533 conditions, 14796 events. 9886/14796 cut-off events. For 41589/45383 co-relation queries the response was YES. Maximal size of possible extension queue 1126. Compared 99769 event pairs, 1036 based on Foata normal form. 412/15171 useless extension candidates. Maximal degree in co-relation 63072. Up to 8506 conditions per place. [2021-03-25 19:53:44,464 INFO L142 LiptonReduction]: Number of co-enabled transitions 1868 [2021-03-25 19:53:58,244 INFO L154 LiptonReduction]: Checked pairs total: 546 [2021-03-25 19:53:58,244 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-25 19:53:58,245 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14915 [2021-03-25 19:53:58,249 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 457 transitions, 5845 flow [2021-03-25 19:53:58,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:58,249 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:53:58,249 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:53:58,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 19:53:58,249 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:53:58,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:53:58,250 INFO L82 PathProgramCache]: Analyzing trace with hash -321344285, now seen corresponding path program 2 times [2021-03-25 19:53:58,251 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:53:58,251 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867435195] [2021-03-25 19:53:58,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:53:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:53:58,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:58,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:53:58,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:58,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:53:58,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:58,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:53:58,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:58,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:53:58,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:53:58,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:53:58,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:53:58,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867435195] [2021-03-25 19:53:58,304 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:53:58,304 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:53:58,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704186253] [2021-03-25 19:53:58,305 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:53:58,305 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:53:58,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:53:58,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:53:58,306 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 111 [2021-03-25 19:53:58,306 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 457 transitions, 5845 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:53:58,307 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:53:58,307 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 111 [2021-03-25 19:53:58,307 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:54:00,235 INFO L129 PetriNetUnfolder]: 11858/17180 cut-off events. [2021-03-25 19:54:00,236 INFO L130 PetriNetUnfolder]: For 49714/53193 co-relation queries the response was YES. [2021-03-25 19:54:00,272 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89641 conditions, 17180 events. 11858/17180 cut-off events. For 49714/53193 co-relation queries the response was YES. Maximal size of possible extension queue 1266. Compared 109648 event pairs, 1498 based on Foata normal form. 465/17610 useless extension candidates. Maximal degree in co-relation 89118. Up to 8994 conditions per place. [2021-03-25 19:54:00,332 INFO L132 encePairwiseOnDemand]: 72/111 looper letters, 152 selfloop transitions, 447 changer transitions 0/612 dead transitions. [2021-03-25 19:54:00,332 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 612 transitions, 9283 flow [2021-03-25 19:54:00,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:54:00,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:54:00,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 316 transitions. [2021-03-25 19:54:00,335 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4744744744744745 [2021-03-25 19:54:00,335 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 316 transitions. [2021-03-25 19:54:00,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 316 transitions. [2021-03-25 19:54:00,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:54:00,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 316 transitions. [2021-03-25 19:54:00,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:00,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:00,338 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:00,338 INFO L185 Difference]: Start difference. First operand has 66 places, 457 transitions, 5845 flow. Second operand 6 states and 316 transitions. [2021-03-25 19:54:00,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 612 transitions, 9283 flow [2021-03-25 19:54:01,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 612 transitions, 8756 flow, removed 40 selfloop flow, removed 4 redundant places. [2021-03-25 19:54:01,343 INFO L241 Difference]: Finished difference. Result has 68 places, 582 transitions, 8524 flow [2021-03-25 19:54:01,344 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=5472, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8524, PETRI_PLACES=68, PETRI_TRANSITIONS=582} [2021-03-25 19:54:01,344 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2021-03-25 19:54:01,344 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:54:01,344 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 582 transitions, 8524 flow [2021-03-25 19:54:01,344 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 582 transitions, 8524 flow [2021-03-25 19:54:01,347 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 582 transitions, 8524 flow [2021-03-25 19:54:02,395 INFO L129 PetriNetUnfolder]: 10377/15348 cut-off events. [2021-03-25 19:54:02,395 INFO L130 PetriNetUnfolder]: For 50544/52303 co-relation queries the response was YES. [2021-03-25 19:54:02,441 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72812 conditions, 15348 events. 10377/15348 cut-off events. For 50544/52303 co-relation queries the response was YES. Maximal size of possible extension queue 1143. Compared 101801 event pairs, 1030 based on Foata normal form. 513/15826 useless extension candidates. Maximal degree in co-relation 72270. Up to 8994 conditions per place. [2021-03-25 19:54:02,520 INFO L142 LiptonReduction]: Number of co-enabled transitions 1658 [2021-03-25 19:54:06,337 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:54:06,337 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:54:06,337 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4993 [2021-03-25 19:54:06,337 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 582 transitions, 8524 flow [2021-03-25 19:54:06,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:06,338 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:54:06,338 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:54:06,338 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 19:54:06,338 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:54:06,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:54:06,338 INFO L82 PathProgramCache]: Analyzing trace with hash -779874662, now seen corresponding path program 1 times [2021-03-25 19:54:06,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:54:06,339 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163175264] [2021-03-25 19:54:06,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:54:06,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:54:06,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:54:06,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,357 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:06,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:06,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:06,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:06,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:06,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:54:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:54:06,377 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163175264] [2021-03-25 19:54:06,377 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:54:06,377 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 19:54:06,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930253619] [2021-03-25 19:54:06,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 19:54:06,377 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:54:06,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 19:54:06,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-25 19:54:06,378 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 111 [2021-03-25 19:54:06,378 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 582 transitions, 8524 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:06,379 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:54:06,379 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 111 [2021-03-25 19:54:06,379 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:54:08,945 INFO L129 PetriNetUnfolder]: 14159/20864 cut-off events. [2021-03-25 19:54:08,946 INFO L130 PetriNetUnfolder]: For 71873/75537 co-relation queries the response was YES. [2021-03-25 19:54:08,995 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115153 conditions, 20864 events. 14159/20864 cut-off events. For 71873/75537 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 141353 event pairs, 1629 based on Foata normal form. 470/21299 useless extension candidates. Maximal degree in co-relation 114485. Up to 11060 conditions per place. [2021-03-25 19:54:09,077 INFO L132 encePairwiseOnDemand]: 65/111 looper letters, 110 selfloop transitions, 720 changer transitions 0/843 dead transitions. [2021-03-25 19:54:09,077 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 843 transitions, 13613 flow [2021-03-25 19:54:09,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 19:54:09,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 19:54:09,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 371 transitions. [2021-03-25 19:54:09,078 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4774774774774775 [2021-03-25 19:54:09,078 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 371 transitions. [2021-03-25 19:54:09,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 371 transitions. [2021-03-25 19:54:09,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:54:09,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 371 transitions. [2021-03-25 19:54:09,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:09,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:09,081 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:09,081 INFO L185 Difference]: Start difference. First operand has 68 places, 582 transitions, 8524 flow. Second operand 7 states and 371 transitions. [2021-03-25 19:54:09,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 843 transitions, 13613 flow [2021-03-25 19:54:09,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 843 transitions, 12982 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-03-25 19:54:09,220 INFO L241 Difference]: Finished difference. Result has 73 places, 831 transitions, 13621 flow [2021-03-25 19:54:09,220 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=8037, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=508, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=13621, PETRI_PLACES=73, PETRI_TRANSITIONS=831} [2021-03-25 19:54:09,221 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2021-03-25 19:54:09,221 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:54:09,221 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 831 transitions, 13621 flow [2021-03-25 19:54:09,221 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 831 transitions, 13621 flow [2021-03-25 19:54:09,227 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 831 transitions, 13621 flow [2021-03-25 19:54:10,829 INFO L129 PetriNetUnfolder]: 12411/18281 cut-off events. [2021-03-25 19:54:10,829 INFO L130 PetriNetUnfolder]: For 93225/95906 co-relation queries the response was YES. [2021-03-25 19:54:10,883 INFO L84 FinitePrefix]: Finished finitePrefix Result has 100861 conditions, 18281 events. 12411/18281 cut-off events. For 93225/95906 co-relation queries the response was YES. Maximal size of possible extension queue 1427. Compared 123139 event pairs, 988 based on Foata normal form. 958/19207 useless extension candidates. Maximal degree in co-relation 100255. Up to 11060 conditions per place. [2021-03-25 19:54:10,994 INFO L142 LiptonReduction]: Number of co-enabled transitions 2214 [2021-03-25 19:54:34,256 INFO L154 LiptonReduction]: Checked pairs total: 186 [2021-03-25 19:54:34,257 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 19:54:34,257 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 25036 [2021-03-25 19:54:34,257 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 831 transitions, 13625 flow [2021-03-25 19:54:34,257 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:34,257 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:54:34,258 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:54:34,258 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 19:54:34,258 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:54:34,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:54:34,258 INFO L82 PathProgramCache]: Analyzing trace with hash -762444966, now seen corresponding path program 1 times [2021-03-25 19:54:34,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:54:34,258 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330029247] [2021-03-25 19:54:34,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:54:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:54:34,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:34,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:54:34,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:34,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:34,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:34,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:34,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:34,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:54:34,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:54:34,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:54:34,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:54:34,292 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330029247] [2021-03-25 19:54:34,292 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:54:34,292 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:54:34,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155610567] [2021-03-25 19:54:34,293 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:54:34,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:54:34,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:54:34,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:54:34,293 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:54:34,294 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 831 transitions, 13625 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:34,294 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:54:34,294 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:54:34,294 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:54:38,333 INFO L129 PetriNetUnfolder]: 14491/21422 cut-off events. [2021-03-25 19:54:38,333 INFO L130 PetriNetUnfolder]: For 107815/113857 co-relation queries the response was YES. [2021-03-25 19:54:38,379 INFO L84 FinitePrefix]: Finished finitePrefix Result has 134961 conditions, 21422 events. 14491/21422 cut-off events. For 107815/113857 co-relation queries the response was YES. Maximal size of possible extension queue 1668. Compared 146905 event pairs, 1725 based on Foata normal form. 484/21872 useless extension candidates. Maximal degree in co-relation 134325. Up to 11474 conditions per place. [2021-03-25 19:54:38,462 INFO L132 encePairwiseOnDemand]: 74/113 looper letters, 265 selfloop transitions, 707 changer transitions 0/985 dead transitions. [2021-03-25 19:54:38,462 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 985 transitions, 18283 flow [2021-03-25 19:54:38,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:54:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:54:38,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 318 transitions. [2021-03-25 19:54:38,464 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4690265486725664 [2021-03-25 19:54:38,464 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 318 transitions. [2021-03-25 19:54:38,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 318 transitions. [2021-03-25 19:54:38,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:54:38,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 318 transitions. [2021-03-25 19:54:38,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.0) internal successors, (318), 6 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:38,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:38,466 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:54:38,466 INFO L185 Difference]: Start difference. First operand has 73 places, 831 transitions, 13625 flow. Second operand 6 states and 318 transitions. [2021-03-25 19:54:38,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 985 transitions, 18283 flow [2021-03-25 19:54:38,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 985 transitions, 17998 flow, removed 24 selfloop flow, removed 2 redundant places. [2021-03-25 19:54:38,664 INFO L241 Difference]: Finished difference. Result has 77 places, 958 transitions, 17625 flow [2021-03-25 19:54:38,665 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=13271, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=825, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=574, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=17625, PETRI_PLACES=77, PETRI_TRANSITIONS=958} [2021-03-25 19:54:38,665 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 30 predicate places. [2021-03-25 19:54:38,665 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:54:38,665 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 958 transitions, 17625 flow [2021-03-25 19:54:38,665 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 958 transitions, 17625 flow [2021-03-25 19:54:38,673 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 958 transitions, 17625 flow [2021-03-25 19:54:40,662 INFO L129 PetriNetUnfolder]: 12681/18761 cut-off events. [2021-03-25 19:54:40,662 INFO L130 PetriNetUnfolder]: For 117481/121048 co-relation queries the response was YES. [2021-03-25 19:54:40,725 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113536 conditions, 18761 events. 12681/18761 cut-off events. For 117481/121048 co-relation queries the response was YES. Maximal size of possible extension queue 1481. Compared 128042 event pairs, 1055 based on Foata normal form. 1106/19827 useless extension candidates. Maximal degree in co-relation 112933. Up to 11342 conditions per place. [2021-03-25 19:54:40,833 INFO L142 LiptonReduction]: Number of co-enabled transitions 2336 [2021-03-25 19:55:02,043 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:55:02,043 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:55:02,043 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 23378 [2021-03-25 19:55:02,044 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 958 transitions, 17625 flow [2021-03-25 19:55:02,044 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:02,044 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:55:02,044 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:55:02,044 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 19:55:02,044 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:55:02,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:55:02,045 INFO L82 PathProgramCache]: Analyzing trace with hash -847552109, now seen corresponding path program 1 times [2021-03-25 19:55:02,045 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:55:02,045 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726184210] [2021-03-25 19:55:02,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:55:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:55:02,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:55:02,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:02,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:02,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:55:02,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:55:02,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726184210] [2021-03-25 19:55:02,093 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:55:02,093 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 19:55:02,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671524234] [2021-03-25 19:55:02,093 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 19:55:02,093 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:55:02,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 19:55:02,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-25 19:55:02,094 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:55:02,095 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 958 transitions, 17625 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:02,095 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:55:02,095 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:55:02,095 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:55:05,778 INFO L129 PetriNetUnfolder]: 14475/21368 cut-off events. [2021-03-25 19:55:05,779 INFO L130 PetriNetUnfolder]: For 119019/124928 co-relation queries the response was YES. [2021-03-25 19:55:05,848 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145319 conditions, 21368 events. 14475/21368 cut-off events. For 119019/124928 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 146179 event pairs, 1594 based on Foata normal form. 151/21486 useless extension candidates. Maximal degree in co-relation 144720. Up to 11306 conditions per place. [2021-03-25 19:55:05,953 INFO L132 encePairwiseOnDemand]: 64/113 looper letters, 31 selfloop transitions, 916 changer transitions 0/960 dead transitions. [2021-03-25 19:55:05,953 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 960 transitions, 19513 flow [2021-03-25 19:55:05,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 19:55:05,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 19:55:05,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 356 transitions. [2021-03-25 19:55:05,955 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.450063211125158 [2021-03-25 19:55:05,955 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 356 transitions. [2021-03-25 19:55:05,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 356 transitions. [2021-03-25 19:55:05,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:55:05,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 356 transitions. [2021-03-25 19:55:05,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 50.857142857142854) internal successors, (356), 7 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:05,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:05,957 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:05,957 INFO L185 Difference]: Start difference. First operand has 77 places, 958 transitions, 17625 flow. Second operand 7 states and 356 transitions. [2021-03-25 19:55:05,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 960 transitions, 19513 flow [2021-03-25 19:55:06,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 960 transitions, 18770 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-25 19:55:06,156 INFO L241 Difference]: Finished difference. Result has 80 places, 956 transitions, 18692 flow [2021-03-25 19:55:06,156 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=16860, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=956, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=916, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=18692, PETRI_PLACES=80, PETRI_TRANSITIONS=956} [2021-03-25 19:55:06,157 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2021-03-25 19:55:06,157 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:55:06,157 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 956 transitions, 18692 flow [2021-03-25 19:55:06,157 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 956 transitions, 18692 flow [2021-03-25 19:55:06,165 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 956 transitions, 18692 flow [2021-03-25 19:55:08,154 INFO L129 PetriNetUnfolder]: 12643/18533 cut-off events. [2021-03-25 19:55:08,154 INFO L130 PetriNetUnfolder]: For 127643/131387 co-relation queries the response was YES. [2021-03-25 19:55:08,209 INFO L84 FinitePrefix]: Finished finitePrefix Result has 120938 conditions, 18533 events. 12643/18533 cut-off events. For 127643/131387 co-relation queries the response was YES. Maximal size of possible extension queue 1435. Compared 124731 event pairs, 1379 based on Foata normal form. 1235/19728 useless extension candidates. Maximal degree in co-relation 120471. Up to 11306 conditions per place. [2021-03-25 19:55:08,332 INFO L142 LiptonReduction]: Number of co-enabled transitions 2336 [2021-03-25 19:55:36,918 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:55:36,919 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:55:36,919 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 30762 [2021-03-25 19:55:36,919 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 956 transitions, 18692 flow [2021-03-25 19:55:36,919 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:36,919 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:55:36,919 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:55:36,919 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 19:55:36,920 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:55:36,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:55:36,920 INFO L82 PathProgramCache]: Analyzing trace with hash 1617387859, now seen corresponding path program 3 times [2021-03-25 19:55:36,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:55:36,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466214797] [2021-03-25 19:55:36,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:55:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:55:36,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:36,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:55:36,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:36,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:36,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:36,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:36,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:36,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:55:36,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:55:36,953 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466214797] [2021-03-25 19:55:36,953 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:55:36,953 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:55:36,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358674767] [2021-03-25 19:55:36,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 19:55:36,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:55:36,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 19:55:36,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 19:55:36,954 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:55:36,954 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 956 transitions, 18692 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:36,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:55:36,955 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:55:36,955 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:55:41,008 INFO L129 PetriNetUnfolder]: 13911/20458 cut-off events. [2021-03-25 19:55:41,008 INFO L130 PetriNetUnfolder]: For 126563/132114 co-relation queries the response was YES. [2021-03-25 19:55:41,053 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147129 conditions, 20458 events. 13911/20458 cut-off events. For 126563/132114 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 138945 event pairs, 2224 based on Foata normal form. 301/20726 useless extension candidates. Maximal degree in co-relation 146666. Up to 18273 conditions per place. [2021-03-25 19:55:41,142 INFO L132 encePairwiseOnDemand]: 88/113 looper letters, 496 selfloop transitions, 518 changer transitions 0/1027 dead transitions. [2021-03-25 19:55:41,142 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 1027 transitions, 22078 flow [2021-03-25 19:55:41,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:55:41,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:55:41,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 263 transitions. [2021-03-25 19:55:41,143 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4654867256637168 [2021-03-25 19:55:41,143 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 263 transitions. [2021-03-25 19:55:41,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 263 transitions. [2021-03-25 19:55:41,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:55:41,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 263 transitions. [2021-03-25 19:55:41,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:41,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:41,145 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:41,145 INFO L185 Difference]: Start difference. First operand has 80 places, 956 transitions, 18692 flow. Second operand 5 states and 263 transitions. [2021-03-25 19:55:41,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 1027 transitions, 22078 flow [2021-03-25 19:55:41,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 1027 transitions, 20475 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-03-25 19:55:41,357 INFO L241 Difference]: Finished difference. Result has 80 places, 997 transitions, 19484 flow [2021-03-25 19:55:41,358 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=16507, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=19484, PETRI_PLACES=80, PETRI_TRANSITIONS=997} [2021-03-25 19:55:41,358 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2021-03-25 19:55:41,358 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:55:41,358 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 997 transitions, 19484 flow [2021-03-25 19:55:41,358 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 997 transitions, 19484 flow [2021-03-25 19:55:41,367 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 997 transitions, 19484 flow [2021-03-25 19:55:43,356 INFO L129 PetriNetUnfolder]: 12135/18060 cut-off events. [2021-03-25 19:55:43,356 INFO L130 PetriNetUnfolder]: For 120432/123806 co-relation queries the response was YES. [2021-03-25 19:55:43,395 INFO L84 FinitePrefix]: Finished finitePrefix Result has 108451 conditions, 18060 events. 12135/18060 cut-off events. For 120432/123806 co-relation queries the response was YES. Maximal size of possible extension queue 1370. Compared 123458 event pairs, 1382 based on Foata normal form. 953/18967 useless extension candidates. Maximal degree in co-relation 107886. Up to 10846 conditions per place. [2021-03-25 19:55:43,487 INFO L142 LiptonReduction]: Number of co-enabled transitions 2234 [2021-03-25 19:55:53,630 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:55:53,630 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:55:53,631 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12273 [2021-03-25 19:55:53,631 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 997 transitions, 19484 flow [2021-03-25 19:55:53,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:53,631 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:55:53,631 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:55:53,631 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 19:55:53,632 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:55:53,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:55:53,632 INFO L82 PathProgramCache]: Analyzing trace with hash -1755611735, now seen corresponding path program 4 times [2021-03-25 19:55:53,632 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:55:53,632 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271259804] [2021-03-25 19:55:53,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:55:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:55:53,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:53,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:55:53,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:53,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:53,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:53,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:55:53,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:55:53,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:55:53,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:55:53,657 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271259804] [2021-03-25 19:55:53,658 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:55:53,658 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 19:55:53,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097579426] [2021-03-25 19:55:53,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 19:55:53,658 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:55:53,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 19:55:53,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 19:55:53,659 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:55:53,659 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 997 transitions, 19484 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:53,659 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:55:53,659 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:55:53,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:55:57,165 INFO L129 PetriNetUnfolder]: 13230/19468 cut-off events. [2021-03-25 19:55:57,165 INFO L130 PetriNetUnfolder]: For 113651/118808 co-relation queries the response was YES. [2021-03-25 19:55:57,211 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130832 conditions, 19468 events. 13230/19468 cut-off events. For 113651/118808 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 131252 event pairs, 1699 based on Foata normal form. 220/19654 useless extension candidates. Maximal degree in co-relation 130380. Up to 17263 conditions per place. [2021-03-25 19:55:57,292 INFO L132 encePairwiseOnDemand]: 88/113 looper letters, 482 selfloop transitions, 512 changer transitions 1/1008 dead transitions. [2021-03-25 19:55:57,293 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 1008 transitions, 21379 flow [2021-03-25 19:55:57,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 19:55:57,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 19:55:57,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 261 transitions. [2021-03-25 19:55:57,294 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46194690265486726 [2021-03-25 19:55:57,294 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 261 transitions. [2021-03-25 19:55:57,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 261 transitions. [2021-03-25 19:55:57,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:55:57,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 261 transitions. [2021-03-25 19:55:57,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.2) internal successors, (261), 5 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:57,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:57,296 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:55:57,296 INFO L185 Difference]: Start difference. First operand has 80 places, 997 transitions, 19484 flow. Second operand 5 states and 261 transitions. [2021-03-25 19:55:57,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 1008 transitions, 21379 flow [2021-03-25 19:55:57,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 1008 transitions, 20870 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 19:55:57,466 INFO L241 Difference]: Finished difference. Result has 83 places, 982 transitions, 19891 flow [2021-03-25 19:55:57,466 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=18072, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=957, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=486, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=19891, PETRI_PLACES=83, PETRI_TRANSITIONS=982} [2021-03-25 19:55:57,467 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2021-03-25 19:55:57,467 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:55:57,467 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 982 transitions, 19891 flow [2021-03-25 19:55:57,467 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 982 transitions, 19891 flow [2021-03-25 19:55:57,473 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 982 transitions, 19891 flow [2021-03-25 19:55:59,485 INFO L129 PetriNetUnfolder]: 11455/17027 cut-off events. [2021-03-25 19:55:59,485 INFO L130 PetriNetUnfolder]: For 116989/119397 co-relation queries the response was YES. [2021-03-25 19:55:59,545 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101122 conditions, 17027 events. 11455/17027 cut-off events. For 116989/119397 co-relation queries the response was YES. Maximal size of possible extension queue 1359. Compared 115745 event pairs, 1384 based on Foata normal form. 731/17725 useless extension candidates. Maximal degree in co-relation 100583. Up to 10340 conditions per place. [2021-03-25 19:55:59,697 INFO L142 LiptonReduction]: Number of co-enabled transitions 2056 [2021-03-25 19:56:13,403 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:56:13,403 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:56:13,403 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15936 [2021-03-25 19:56:13,404 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 982 transitions, 19891 flow [2021-03-25 19:56:13,404 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:13,404 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:56:13,404 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:56:13,405 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 19:56:13,405 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:56:13,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:56:13,405 INFO L82 PathProgramCache]: Analyzing trace with hash 1772161045, now seen corresponding path program 5 times [2021-03-25 19:56:13,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:56:13,405 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052490552] [2021-03-25 19:56:13,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:56:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:56:13,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:56:13,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:13,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:13,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:13,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:13,441 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:13,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:56:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:56:13,442 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052490552] [2021-03-25 19:56:13,442 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:56:13,442 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 19:56:13,442 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882283430] [2021-03-25 19:56:13,442 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 19:56:13,442 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:56:13,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 19:56:13,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-25 19:56:13,443 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:56:13,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 982 transitions, 19891 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:13,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:56:13,444 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:56:13,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:56:17,105 INFO L129 PetriNetUnfolder]: 13182/19683 cut-off events. [2021-03-25 19:56:17,106 INFO L130 PetriNetUnfolder]: For 132425/134251 co-relation queries the response was YES. [2021-03-25 19:56:17,153 INFO L84 FinitePrefix]: Finished finitePrefix Result has 132968 conditions, 19683 events. 13182/19683 cut-off events. For 132425/134251 co-relation queries the response was YES. Maximal size of possible extension queue 1484. Compared 135633 event pairs, 1731 based on Foata normal form. 466/20136 useless extension candidates. Maximal degree in co-relation 132223. Up to 10701 conditions per place. [2021-03-25 19:56:17,237 INFO L132 encePairwiseOnDemand]: 68/113 looper letters, 119 selfloop transitions, 1027 changer transitions 0/1159 dead transitions. [2021-03-25 19:56:17,237 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 1159 transitions, 26160 flow [2021-03-25 19:56:17,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 19:56:17,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 19:56:17,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 360 transitions. [2021-03-25 19:56:17,238 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.45512010113780027 [2021-03-25 19:56:17,238 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 360 transitions. [2021-03-25 19:56:17,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 360 transitions. [2021-03-25 19:56:17,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:56:17,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 360 transitions. [2021-03-25 19:56:17,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 51.42857142857143) internal successors, (360), 7 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:17,240 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:17,240 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:17,241 INFO L185 Difference]: Start difference. First operand has 83 places, 982 transitions, 19891 flow. Second operand 7 states and 360 transitions. [2021-03-25 19:56:17,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 1159 transitions, 26160 flow [2021-03-25 19:56:17,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 1159 transitions, 25536 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 19:56:17,378 INFO L241 Difference]: Finished difference. Result has 88 places, 1146 transitions, 25438 flow [2021-03-25 19:56:17,378 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=17980, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=921, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=802, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=25438, PETRI_PLACES=88, PETRI_TRANSITIONS=1146} [2021-03-25 19:56:17,379 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 41 predicate places. [2021-03-25 19:56:17,379 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:56:17,379 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 1146 transitions, 25438 flow [2021-03-25 19:56:17,379 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 1146 transitions, 25438 flow [2021-03-25 19:56:17,387 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 1146 transitions, 25438 flow [2021-03-25 19:56:19,475 INFO L129 PetriNetUnfolder]: 11761/17387 cut-off events. [2021-03-25 19:56:19,475 INFO L130 PetriNetUnfolder]: For 141789/144093 co-relation queries the response was YES. [2021-03-25 19:56:19,518 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116407 conditions, 17387 events. 11761/17387 cut-off events. For 141789/144093 co-relation queries the response was YES. Maximal size of possible extension queue 1343. Compared 116375 event pairs, 921 based on Foata normal form. 957/18317 useless extension candidates. Maximal degree in co-relation 115822. Up to 10701 conditions per place. [2021-03-25 19:56:19,616 INFO L142 LiptonReduction]: Number of co-enabled transitions 2130 [2021-03-25 19:56:29,501 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:56:29,502 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:56:29,502 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12123 [2021-03-25 19:56:29,502 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 1146 transitions, 25438 flow [2021-03-25 19:56:29,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:29,502 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:56:29,502 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:56:29,502 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 19:56:29,503 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:56:29,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:56:29,503 INFO L82 PathProgramCache]: Analyzing trace with hash 775218213, now seen corresponding path program 1 times [2021-03-25 19:56:29,503 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:56:29,503 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888331398] [2021-03-25 19:56:29,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:56:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:56:29,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:56:29,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:56:29,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:56:29,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:56:29,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:56:29,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:56:29,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888331398] [2021-03-25 19:56:29,546 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:56:29,547 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-25 19:56:29,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412310620] [2021-03-25 19:56:29,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-25 19:56:29,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:56:29,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-25 19:56:29,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-03-25 19:56:29,548 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-25 19:56:29,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 1146 transitions, 25438 flow. Second operand has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:29,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:56:29,548 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-25 19:56:29,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:56:34,291 INFO L129 PetriNetUnfolder]: 14469/21844 cut-off events. [2021-03-25 19:56:34,291 INFO L130 PetriNetUnfolder]: For 173475/175634 co-relation queries the response was YES. [2021-03-25 19:56:34,342 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156285 conditions, 21844 events. 14469/21844 cut-off events. For 173475/175634 co-relation queries the response was YES. Maximal size of possible extension queue 1672. Compared 155497 event pairs, 430 based on Foata normal form. 174/22005 useless extension candidates. Maximal degree in co-relation 155421. Up to 12122 conditions per place. [2021-03-25 19:56:34,439 INFO L132 encePairwiseOnDemand]: 66/113 looper letters, 75 selfloop transitions, 1269 changer transitions 0/1357 dead transitions. [2021-03-25 19:56:34,439 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 1357 transitions, 31429 flow [2021-03-25 19:56:34,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-25 19:56:34,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-25 19:56:34,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 407 transitions. [2021-03-25 19:56:34,441 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4502212389380531 [2021-03-25 19:56:34,441 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 407 transitions. [2021-03-25 19:56:34,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 407 transitions. [2021-03-25 19:56:34,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:56:34,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 407 transitions. [2021-03-25 19:56:34,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 50.875) internal successors, (407), 8 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:34,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 113.0) internal successors, (1017), 9 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:34,443 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 113.0) internal successors, (1017), 9 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:56:34,443 INFO L185 Difference]: Start difference. First operand has 88 places, 1146 transitions, 25438 flow. Second operand 8 states and 407 transitions. [2021-03-25 19:56:34,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 1357 transitions, 31429 flow [2021-03-25 19:56:34,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 1357 transitions, 30709 flow, removed 277 selfloop flow, removed 3 redundant places. [2021-03-25 19:56:34,654 INFO L241 Difference]: Finished difference. Result has 95 places, 1333 transitions, 31930 flow [2021-03-25 19:56:34,655 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=24798, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=31930, PETRI_PLACES=95, PETRI_TRANSITIONS=1333} [2021-03-25 19:56:34,655 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 48 predicate places. [2021-03-25 19:56:34,655 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:56:34,656 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 1333 transitions, 31930 flow [2021-03-25 19:56:34,656 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 1333 transitions, 31930 flow [2021-03-25 19:56:34,669 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 95 places, 1333 transitions, 31930 flow [2021-03-25 19:56:37,563 INFO L129 PetriNetUnfolder]: 12964/19695 cut-off events. [2021-03-25 19:56:37,564 INFO L130 PetriNetUnfolder]: For 219357/223012 co-relation queries the response was YES. [2021-03-25 19:56:37,631 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147346 conditions, 19695 events. 12964/19695 cut-off events. For 219357/223012 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 140809 event pairs, 231 based on Foata normal form. 976/20608 useless extension candidates. Maximal degree in co-relation 146391. Up to 11485 conditions per place. [2021-03-25 19:56:37,774 INFO L142 LiptonReduction]: Number of co-enabled transitions 2516 [2021-03-25 19:57:46,577 INFO L154 LiptonReduction]: Checked pairs total: 99 [2021-03-25 19:57:46,577 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 19:57:46,578 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71923 [2021-03-25 19:57:46,578 INFO L480 AbstractCegarLoop]: Abstraction has has 95 places, 1333 transitions, 31934 flow [2021-03-25 19:57:46,578 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:57:46,578 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:57:46,578 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:57:46,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 19:57:46,579 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:57:46,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:57:46,579 INFO L82 PathProgramCache]: Analyzing trace with hash -1401021731, now seen corresponding path program 2 times [2021-03-25 19:57:46,579 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:57:46,579 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919143898] [2021-03-25 19:57:46,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:57:46,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:57:46,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:57:46,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:57:46,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:57:46,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:57:46,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:57:46,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:57:46,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:57:46,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:57:46,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:57:46,622 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919143898] [2021-03-25 19:57:46,622 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:57:46,622 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:57:46,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775851176] [2021-03-25 19:57:46,623 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:57:46,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:57:46,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:57:46,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:57:46,624 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 114 [2021-03-25 19:57:46,624 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 1333 transitions, 31934 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:57:46,624 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:57:46,624 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 114 [2021-03-25 19:57:46,624 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:57:53,128 INFO L129 PetriNetUnfolder]: 16851/25554 cut-off events. [2021-03-25 19:57:53,128 INFO L130 PetriNetUnfolder]: For 248217/250558 co-relation queries the response was YES. [2021-03-25 19:57:53,212 INFO L84 FinitePrefix]: Finished finitePrefix Result has 201011 conditions, 25554 events. 16851/25554 cut-off events. For 248217/250558 co-relation queries the response was YES. Maximal size of possible extension queue 1994. Compared 187439 event pairs, 632 based on Foata normal form. 377/25919 useless extension candidates. Maximal degree in co-relation 200029. Up to 13145 conditions per place. [2021-03-25 19:57:53,497 INFO L132 encePairwiseOnDemand]: 74/114 looper letters, 394 selfloop transitions, 1101 changer transitions 0/1508 dead transitions. [2021-03-25 19:57:53,497 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 1508 transitions, 37031 flow [2021-03-25 19:57:53,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:57:53,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:57:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 307 transitions. [2021-03-25 19:57:53,499 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44883040935672514 [2021-03-25 19:57:53,499 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 307 transitions. [2021-03-25 19:57:53,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 307 transitions. [2021-03-25 19:57:53,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:57:53,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 307 transitions. [2021-03-25 19:57:53,500 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-03-25 19:57:53,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:57:53,500 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:57:53,500 INFO L185 Difference]: Start difference. First operand has 95 places, 1333 transitions, 31934 flow. Second operand 6 states and 307 transitions. [2021-03-25 19:57:53,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 1508 transitions, 37031 flow [2021-03-25 19:57:54,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 1508 transitions, 36829 flow, removed 32 selfloop flow, removed 2 redundant places. [2021-03-25 19:57:54,209 INFO L241 Difference]: Finished difference. Result has 101 places, 1451 transitions, 37733 flow [2021-03-25 19:57:54,210 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=31734, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1010, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=37733, PETRI_PLACES=101, PETRI_TRANSITIONS=1451} [2021-03-25 19:57:54,210 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 54 predicate places. [2021-03-25 19:57:54,210 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:57:54,211 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 1451 transitions, 37733 flow [2021-03-25 19:57:54,211 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 1451 transitions, 37733 flow [2021-03-25 19:57:54,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 101 places, 1451 transitions, 37733 flow [2021-03-25 19:57:57,963 INFO L129 PetriNetUnfolder]: 15275/23496 cut-off events. [2021-03-25 19:57:57,963 INFO L130 PetriNetUnfolder]: For 301675/305114 co-relation queries the response was YES. [2021-03-25 19:57:58,042 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185099 conditions, 23496 events. 15275/23496 cut-off events. For 301675/305114 co-relation queries the response was YES. Maximal size of possible extension queue 1829. Compared 176787 event pairs, 344 based on Foata normal form. 1022/24490 useless extension candidates. Maximal degree in co-relation 183975. Up to 13396 conditions per place. [2021-03-25 19:57:58,201 INFO L142 LiptonReduction]: Number of co-enabled transitions 2890 [2021-03-25 19:58:09,056 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 19:58:09,056 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:58:09,056 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14846 [2021-03-25 19:58:09,057 INFO L480 AbstractCegarLoop]: Abstraction has has 101 places, 1451 transitions, 37733 flow [2021-03-25 19:58:09,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:58:09,057 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:58:09,057 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:58:09,057 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 19:58:09,057 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:58:09,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:58:09,057 INFO L82 PathProgramCache]: Analyzing trace with hash 496360054, now seen corresponding path program 1 times [2021-03-25 19:58:09,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:58:09,057 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137923068] [2021-03-25 19:58:09,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:58:09,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:58:09,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:58:09,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:58:09,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:58:09,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:58:09,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:58:09,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:58:09,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:58:09,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:58:09,088 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137923068] [2021-03-25 19:58:09,088 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:58:09,088 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:58:09,088 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602241523] [2021-03-25 19:58:09,088 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:58:09,088 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:58:09,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:58:09,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:58:09,089 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 114 [2021-03-25 19:58:09,089 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 1451 transitions, 37733 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:58:09,089 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:58:09,089 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 114 [2021-03-25 19:58:09,089 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:58:16,739 INFO L129 PetriNetUnfolder]: 17765/27231 cut-off events. [2021-03-25 19:58:16,739 INFO L130 PetriNetUnfolder]: For 415363/420768 co-relation queries the response was YES. [2021-03-25 19:58:16,823 INFO L84 FinitePrefix]: Finished finitePrefix Result has 238760 conditions, 27231 events. 17765/27231 cut-off events. For 415363/420768 co-relation queries the response was YES. Maximal size of possible extension queue 2190. Compared 204970 event pairs, 726 based on Foata normal form. 835/28047 useless extension candidates. Maximal degree in co-relation 237632. Up to 16262 conditions per place. [2021-03-25 19:58:16,960 INFO L132 encePairwiseOnDemand]: 78/114 looper letters, 461 selfloop transitions, 1191 changer transitions 0/1665 dead transitions. [2021-03-25 19:58:16,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 1665 transitions, 46195 flow [2021-03-25 19:58:16,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:58:16,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:58:16,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2021-03-25 19:58:16,962 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44590643274853803 [2021-03-25 19:58:16,962 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 305 transitions. [2021-03-25 19:58:16,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 305 transitions. [2021-03-25 19:58:16,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:58:16,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 305 transitions. [2021-03-25 19:58:16,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:58:16,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:58:16,964 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:58:16,964 INFO L185 Difference]: Start difference. First operand has 101 places, 1451 transitions, 37733 flow. Second operand 6 states and 305 transitions. [2021-03-25 19:58:16,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 1665 transitions, 46195 flow [2021-03-25 19:58:17,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 1665 transitions, 46069 flow, removed 60 selfloop flow, removed 1 redundant places. [2021-03-25 19:58:17,800 INFO L241 Difference]: Finished difference. Result has 106 places, 1625 transitions, 45259 flow [2021-03-25 19:58:17,801 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=37548, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1015, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=45259, PETRI_PLACES=106, PETRI_TRANSITIONS=1625} [2021-03-25 19:58:17,801 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 59 predicate places. [2021-03-25 19:58:17,801 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:58:17,801 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 1625 transitions, 45259 flow [2021-03-25 19:58:17,801 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 1625 transitions, 45259 flow [2021-03-25 19:58:17,820 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 106 places, 1625 transitions, 45259 flow [2021-03-25 19:58:22,167 INFO L129 PetriNetUnfolder]: 16181/24779 cut-off events. [2021-03-25 19:58:22,167 INFO L130 PetriNetUnfolder]: For 399057/403744 co-relation queries the response was YES. [2021-03-25 19:58:22,258 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209210 conditions, 24779 events. 16181/24779 cut-off events. For 399057/403744 co-relation queries the response was YES. Maximal size of possible extension queue 1971. Compared 187034 event pairs, 251 based on Foata normal form. 1439/26180 useless extension candidates. Maximal degree in co-relation 208194. Up to 14331 conditions per place. [2021-03-25 19:58:22,613 INFO L142 LiptonReduction]: Number of co-enabled transitions 3090 [2021-03-25 19:59:19,347 INFO L154 LiptonReduction]: Checked pairs total: 230 [2021-03-25 19:59:19,347 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 19:59:19,347 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61546 [2021-03-25 19:59:19,348 INFO L480 AbstractCegarLoop]: Abstraction has has 106 places, 1625 transitions, 45267 flow [2021-03-25 19:59:19,348 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:59:19,348 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:59:19,348 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:59:19,348 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 19:59:19,348 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 19:59:19,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:59:19,349 INFO L82 PathProgramCache]: Analyzing trace with hash 513620866, now seen corresponding path program 2 times [2021-03-25 19:59:19,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:59:19,349 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946093170] [2021-03-25 19:59:19,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:59:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:59:19,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:59:19,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:59:19,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:59:19,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 19:59:19,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 19:59:19,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:59:19,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:59:19,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:59:19,397 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946093170] [2021-03-25 19:59:19,397 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:59:19,397 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 19:59:19,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902630286] [2021-03-25 19:59:19,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 19:59:19,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:59:19,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 19:59:19,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-03-25 19:59:19,398 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 116 [2021-03-25 19:59:19,398 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 1625 transitions, 45267 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:59:19,398 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:59:19,398 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 116 [2021-03-25 19:59:19,398 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:59:29,592 INFO L129 PetriNetUnfolder]: 18437/28580 cut-off events. [2021-03-25 19:59:29,592 INFO L130 PetriNetUnfolder]: For 388233/391765 co-relation queries the response was YES. [2021-03-25 19:59:29,695 INFO L84 FinitePrefix]: Finished finitePrefix Result has 257023 conditions, 28580 events. 18437/28580 cut-off events. For 388233/391765 co-relation queries the response was YES. Maximal size of possible extension queue 2373. Compared 220895 event pairs, 483 based on Foata normal form. 347/28914 useless extension candidates. Maximal degree in co-relation 255789. Up to 14611 conditions per place. [2021-03-25 19:59:30,011 INFO L132 encePairwiseOnDemand]: 68/116 looper letters, 201 selfloop transitions, 1496 changer transitions 0/1710 dead transitions. [2021-03-25 19:59:30,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 1710 transitions, 49569 flow [2021-03-25 19:59:30,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 19:59:30,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 19:59:30,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 319 transitions. [2021-03-25 19:59:30,013 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2021-03-25 19:59:30,013 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 319 transitions. [2021-03-25 19:59:30,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 319 transitions. [2021-03-25 19:59:30,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:59:30,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 319 transitions. [2021-03-25 19:59:30,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.166666666666664) internal successors, (319), 6 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:59:30,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 116.0) internal successors, (812), 7 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:59:30,015 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 116.0) internal successors, (812), 7 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:59:30,015 INFO L185 Difference]: Start difference. First operand has 106 places, 1625 transitions, 45267 flow. Second operand 6 states and 319 transitions. [2021-03-25 19:59:30,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 1710 transitions, 49569 flow [2021-03-25 19:59:30,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 1710 transitions, 49031 flow, removed 74 selfloop flow, removed 3 redundant places. [2021-03-25 19:59:30,871 INFO L241 Difference]: Finished difference. Result has 111 places, 1696 transitions, 51568 flow [2021-03-25 19:59:30,873 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=44700, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1623, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=51568, PETRI_PLACES=111, PETRI_TRANSITIONS=1696} [2021-03-25 19:59:30,873 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 64 predicate places. [2021-03-25 19:59:30,873 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:59:30,873 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 1696 transitions, 51568 flow [2021-03-25 19:59:30,873 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 1696 transitions, 51568 flow [2021-03-25 19:59:30,894 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 111 places, 1696 transitions, 51568 flow [2021-03-25 19:59:36,036 INFO L129 PetriNetUnfolder]: 16471/25596 cut-off events. [2021-03-25 19:59:36,036 INFO L130 PetriNetUnfolder]: For 531839/538074 co-relation queries the response was YES. [2021-03-25 19:59:36,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247233 conditions, 25596 events. 16471/25596 cut-off events. For 531839/538074 co-relation queries the response was YES. Maximal size of possible extension queue 2066. Compared 198776 event pairs, 394 based on Foata normal form. 1512/27034 useless extension candidates. Maximal degree in co-relation 246092. Up to 14722 conditions per place. [2021-03-25 19:59:36,551 INFO L142 LiptonReduction]: Number of co-enabled transitions 3468 [2021-03-25 20:00:01,916 INFO L154 LiptonReduction]: Checked pairs total: 130 [2021-03-25 20:00:01,916 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 20:00:01,916 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 31043 [2021-03-25 20:00:01,917 INFO L480 AbstractCegarLoop]: Abstraction has has 111 places, 1696 transitions, 51572 flow [2021-03-25 20:00:01,917 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:01,917 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 20:00:01,917 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 20:00:01,917 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 20:00:01,917 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 20:00:01,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 20:00:01,918 INFO L82 PathProgramCache]: Analyzing trace with hash 122245734, now seen corresponding path program 3 times [2021-03-25 20:00:01,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 20:00:01,918 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948520424] [2021-03-25 20:00:01,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 20:00:01,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 20:00:01,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 20:00:01,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:01,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:00:01,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:01,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:00:01,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:01,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:01,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:01,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 20:00:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 20:00:01,951 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948520424] [2021-03-25 20:00:01,951 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 20:00:01,951 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 20:00:01,951 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798679436] [2021-03-25 20:00:01,951 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 20:00:01,951 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 20:00:01,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 20:00:01,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-25 20:00:01,952 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-25 20:00:01,953 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 1696 transitions, 51572 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:01,953 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 20:00:01,953 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-25 20:00:01,953 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 20:00:13,583 INFO L129 PetriNetUnfolder]: 18747/29019 cut-off events. [2021-03-25 20:00:13,583 INFO L130 PetriNetUnfolder]: For 574268/578111 co-relation queries the response was YES. [2021-03-25 20:00:13,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 297015 conditions, 29019 events. 18747/29019 cut-off events. For 574268/578111 co-relation queries the response was YES. Maximal size of possible extension queue 2382. Compared 224360 event pairs, 888 based on Foata normal form. 420/29426 useless extension candidates. Maximal degree in co-relation 295878. Up to 14853 conditions per place. [2021-03-25 20:00:14,014 INFO L132 encePairwiseOnDemand]: 78/117 looper letters, 467 selfloop transitions, 1299 changer transitions 0/1779 dead transitions. [2021-03-25 20:00:14,014 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 1779 transitions, 56221 flow [2021-03-25 20:00:14,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 20:00:14,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 20:00:14,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 323 transitions. [2021-03-25 20:00:14,015 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4601139601139601 [2021-03-25 20:00:14,015 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 323 transitions. [2021-03-25 20:00:14,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 323 transitions. [2021-03-25 20:00:14,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 20:00:14,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 323 transitions. [2021-03-25 20:00:14,016 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:14,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 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-03-25 20:00:14,017 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 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-03-25 20:00:14,017 INFO L185 Difference]: Start difference. First operand has 111 places, 1696 transitions, 51572 flow. Second operand 6 states and 323 transitions. [2021-03-25 20:00:14,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 1779 transitions, 56221 flow [2021-03-25 20:00:15,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 1779 transitions, 56133 flow, removed 41 selfloop flow, removed 1 redundant places. [2021-03-25 20:00:15,974 INFO L241 Difference]: Finished difference. Result has 116 places, 1726 transitions, 55290 flow [2021-03-25 20:00:15,975 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=51484, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1696, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=55290, PETRI_PLACES=116, PETRI_TRANSITIONS=1726} [2021-03-25 20:00:15,975 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 69 predicate places. [2021-03-25 20:00:15,975 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 20:00:15,975 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 116 places, 1726 transitions, 55290 flow [2021-03-25 20:00:15,975 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 116 places, 1726 transitions, 55290 flow [2021-03-25 20:00:15,991 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 1726 transitions, 55290 flow [2021-03-25 20:00:21,470 INFO L129 PetriNetUnfolder]: 16710/26064 cut-off events. [2021-03-25 20:00:21,470 INFO L130 PetriNetUnfolder]: For 603392/609361 co-relation queries the response was YES. [2021-03-25 20:00:21,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 265847 conditions, 26064 events. 16710/26064 cut-off events. For 603392/609361 co-relation queries the response was YES. Maximal size of possible extension queue 2109. Compared 203734 event pairs, 247 based on Foata normal form. 1450/27453 useless extension candidates. Maximal degree in co-relation 264678. Up to 14956 conditions per place. [2021-03-25 20:00:21,750 INFO L142 LiptonReduction]: Number of co-enabled transitions 3524 [2021-03-25 20:00:35,198 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 20:00:35,198 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 20:00:35,198 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19223 [2021-03-25 20:00:35,199 INFO L480 AbstractCegarLoop]: Abstraction has has 116 places, 1726 transitions, 55290 flow [2021-03-25 20:00:35,199 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:35,199 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 20:00:35,199 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 20:00:35,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-03-25 20:00:35,199 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 20:00:35,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 20:00:35,200 INFO L82 PathProgramCache]: Analyzing trace with hash 565144874, now seen corresponding path program 4 times [2021-03-25 20:00:35,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 20:00:35,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914734843] [2021-03-25 20:00:35,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 20:00:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 20:00:35,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 20:00:35,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:00:35,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:00:35,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:00:35,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:00:35,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 20:00:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 20:00:35,249 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914734843] [2021-03-25 20:00:35,249 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 20:00:35,249 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 20:00:35,249 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908547284] [2021-03-25 20:00:35,249 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 20:00:35,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 20:00:35,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 20:00:35,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-03-25 20:00:35,250 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-25 20:00:35,250 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 1726 transitions, 55290 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:35,251 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 20:00:35,251 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-25 20:00:35,251 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 20:00:46,029 INFO L129 PetriNetUnfolder]: 18667/28985 cut-off events. [2021-03-25 20:00:46,029 INFO L130 PetriNetUnfolder]: For 644190/648262 co-relation queries the response was YES. [2021-03-25 20:00:46,143 INFO L84 FinitePrefix]: Finished finitePrefix Result has 312680 conditions, 28985 events. 18667/28985 cut-off events. For 644190/648262 co-relation queries the response was YES. Maximal size of possible extension queue 2361. Compared 224911 event pairs, 714 based on Foata normal form. 292/29264 useless extension candidates. Maximal degree in co-relation 311495. Up to 14853 conditions per place. [2021-03-25 20:00:46,313 INFO L132 encePairwiseOnDemand]: 67/117 looper letters, 70 selfloop transitions, 1648 changer transitions 0/1731 dead transitions. [2021-03-25 20:00:46,314 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 1731 transitions, 58740 flow [2021-03-25 20:00:46,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 20:00:46,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 20:00:46,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 362 transitions. [2021-03-25 20:00:46,315 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.442002442002442 [2021-03-25 20:00:46,315 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 362 transitions. [2021-03-25 20:00:46,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 362 transitions. [2021-03-25 20:00:46,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 20:00:46,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 362 transitions. [2021-03-25 20:00:46,315 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-03-25 20:00:46,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:46,316 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:00:46,316 INFO L185 Difference]: Start difference. First operand has 116 places, 1726 transitions, 55290 flow. Second operand 7 states and 362 transitions. [2021-03-25 20:00:46,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 1731 transitions, 58740 flow [2021-03-25 20:00:48,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 1731 transitions, 57408 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-25 20:00:48,259 INFO L241 Difference]: Finished difference. Result has 119 places, 1722 transitions, 57192 flow [2021-03-25 20:00:48,260 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=53896, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1722, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1648, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=57192, PETRI_PLACES=119, PETRI_TRANSITIONS=1722} [2021-03-25 20:00:48,260 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 72 predicate places. [2021-03-25 20:00:48,260 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 20:00:48,261 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 1722 transitions, 57192 flow [2021-03-25 20:00:48,261 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 1722 transitions, 57192 flow [2021-03-25 20:00:48,281 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 119 places, 1722 transitions, 57192 flow [2021-03-25 20:00:53,744 INFO L129 PetriNetUnfolder]: 16560/25733 cut-off events. [2021-03-25 20:00:53,744 INFO L130 PetriNetUnfolder]: For 655170/661234 co-relation queries the response was YES. [2021-03-25 20:00:53,975 INFO L84 FinitePrefix]: Finished finitePrefix Result has 275245 conditions, 25733 events. 16560/25733 cut-off events. For 655170/661234 co-relation queries the response was YES. Maximal size of possible extension queue 2128. Compared 199769 event pairs, 261 based on Foata normal form. 1384/27011 useless extension candidates. Maximal degree in co-relation 274182. Up to 14853 conditions per place. [2021-03-25 20:00:54,163 INFO L142 LiptonReduction]: Number of co-enabled transitions 3520 [2021-03-25 20:02:04,969 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 20:02:04,970 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 20:02:04,970 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 76710 [2021-03-25 20:02:04,970 INFO L480 AbstractCegarLoop]: Abstraction has has 119 places, 1722 transitions, 57192 flow [2021-03-25 20:02:04,970 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:02:04,970 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 20:02:04,970 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 20:02:04,971 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-03-25 20:02:04,971 INFO L428 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 20:02:04,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 20:02:04,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1463924989, now seen corresponding path program 6 times [2021-03-25 20:02:04,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 20:02:04,971 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923551669] [2021-03-25 20:02:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 20:02:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 20:02:04,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 20:02:04,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:04,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:02:04,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:04,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:02:04,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:04,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:04,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:05,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 20:02:05,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:05,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:05,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:05,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:05,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:05,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 20:02:05,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 20:02:05,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 20:02:05,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 20:02:05,009 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923551669] [2021-03-25 20:02:05,009 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 20:02:05,009 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 20:02:05,010 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559842359] [2021-03-25 20:02:05,010 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 20:02:05,010 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 20:02:05,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 20:02:05,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-25 20:02:05,010 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-25 20:02:05,011 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 1722 transitions, 57192 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:02:05,011 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 20:02:05,011 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-25 20:02:05,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 20:02:15,077 INFO L129 PetriNetUnfolder]: 16687/26413 cut-off events. [2021-03-25 20:02:15,078 INFO L130 PetriNetUnfolder]: For 556660/562969 co-relation queries the response was YES. [2021-03-25 20:02:15,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290021 conditions, 26413 events. 16687/26413 cut-off events. For 556660/562969 co-relation queries the response was YES. Maximal size of possible extension queue 2108. Compared 207839 event pairs, 256 based on Foata normal form. 933/27326 useless extension candidates. Maximal degree in co-relation 288931. Up to 13379 conditions per place. [2021-03-25 20:02:15,326 INFO L132 encePairwiseOnDemand]: 75/117 looper letters, 222 selfloop transitions, 1527 changer transitions 0/1762 dead transitions. [2021-03-25 20:02:15,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 1762 transitions, 59958 flow [2021-03-25 20:02:15,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 20:02:15,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 20:02:15,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 365 transitions. [2021-03-25 20:02:15,327 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4456654456654457 [2021-03-25 20:02:15,327 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 365 transitions. [2021-03-25 20:02:15,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 365 transitions. [2021-03-25 20:02:15,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 20:02:15,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 365 transitions. [2021-03-25 20:02:15,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 52.142857142857146) internal successors, (365), 7 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:02:15,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:02:15,329 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 20:02:15,329 INFO L185 Difference]: Start difference. First operand has 119 places, 1722 transitions, 57192 flow. Second operand 7 states and 365 transitions. [2021-03-25 20:02:15,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 1762 transitions, 59958 flow [2021-03-25 20:02:16,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 1762 transitions, 55694 flow, removed 479 selfloop flow, removed 6 redundant places. [2021-03-25 20:02:16,990 INFO L241 Difference]: Finished difference. Result has 121 places, 1723 transitions, 56182 flow [2021-03-25 20:02:16,991 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=45788, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1348, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=56182, PETRI_PLACES=121, PETRI_TRANSITIONS=1723} [2021-03-25 20:02:16,991 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 74 predicate places. [2021-03-25 20:02:16,991 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 20:02:16,991 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 1723 transitions, 56182 flow [2021-03-25 20:02:16,992 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 1723 transitions, 56182 flow [2021-03-25 20:02:17,007 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 121 places, 1723 transitions, 56182 flow [2021-03-25 20:02:22,046 INFO L129 PetriNetUnfolder]: 14913/23611 cut-off events. [2021-03-25 20:02:22,047 INFO L130 PetriNetUnfolder]: For 506432/509420 co-relation queries the response was YES. [2021-03-25 20:02:22,125 INFO L84 FinitePrefix]: Finished finitePrefix Result has 251434 conditions, 23611 events. 14913/23611 cut-off events. For 506432/509420 co-relation queries the response was YES. Maximal size of possible extension queue 1929. Compared 186552 event pairs, 307 based on Foata normal form. 1078/24675 useless extension candidates. Maximal degree in co-relation 250352. Up to 12988 conditions per place. [2021-03-25 20:02:22,298 INFO L142 LiptonReduction]: Number of co-enabled transitions 3110 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown