/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:55:41,042 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:55:41,044 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:55:41,077 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:55:41,078 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:55:41,079 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:55:41,081 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:55:41,083 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:55:41,085 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:55:41,086 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:55:41,087 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:55:41,089 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:55:41,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:55:41,091 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:55:41,092 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:55:41,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:55:41,095 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:55:41,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:55:41,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:55:41,100 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:55:41,102 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:55:41,106 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:55:41,108 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:55:41,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:55:41,114 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:55:41,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:55:41,117 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:55:41,119 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:55:41,120 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:55:41,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:55:41,124 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:55:41,125 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:55:41,126 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:55:41,127 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:55:41,128 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:55:41,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:55:41,132 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:55:41,133 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:55:41,133 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:55:41,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:55:41,136 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:55:41,137 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:55:41,189 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:55:41,190 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:55:41,194 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:55:41,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:55:41,195 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:55:41,195 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:55:41,195 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:55:41,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:55:41,196 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:55:41,196 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:55:41,197 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:55:41,197 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:55:41,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:55:41,198 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:55:41,198 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:55:41,198 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:55:41,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:55:41,199 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:55:41,199 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:55:41,199 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:55:41,199 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:55:41,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:55:41,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:55:41,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:55:41,200 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:55:41,200 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:55:41,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:55:41,201 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:55:41,201 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:55:41,201 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:55:41,201 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-04-29 03:55:41,606 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:55:41,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:55:41,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:55:41,642 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:55:41,643 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:55:41,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-04-29 03:55:41,645 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-04-29 03:55:41,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:55:41,726 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:55:41,730 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:41,731 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:55:41,731 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:55:41,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,755 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:41,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:55:41,768 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:55:41,768 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:55:41,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,781 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,782 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,785 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,786 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... [2021-04-29 03:55:41,788 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:55:41,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:55:41,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:55:41,789 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:55:41,791 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:55:41,883 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-04-29 03:55:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-04-29 03:55:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-04-29 03:55:41,884 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-04-29 03:55:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-04-29 03:55:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-04-29 03:55:41,884 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-04-29 03:55:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-04-29 03:55:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-04-29 03:55:41,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-04-29 03:55:41,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-04-29 03:55:41,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-04-29 03:55:41,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-04-29 03:55:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-04-29 03:55:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-04-29 03:55:41,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-04-29 03:55:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-04-29 03:55:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-04-29 03:55:41,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:55:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:55:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:55:41,887 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-04-29 03:55:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-04-29 03:55:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-04-29 03:55:41,888 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-04-29 03:55:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-04-29 03:55:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-04-29 03:55:41,888 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-04-29 03:55:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-04-29 03:55:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-04-29 03:55:41,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-04-29 03:55:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-04-29 03:55:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-04-29 03:55:41,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-04-29 03:55:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-04-29 03:55:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-04-29 03:55:41,891 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:55:42,098 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:55:42,098 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:55:42,100 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:42 BoogieIcfgContainer [2021-04-29 03:55:42,101 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:55:42,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:55:42,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:55:42,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:55:42,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:41" (1/2) ... [2021-04-29 03:55:42,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76548db1 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:55:42, skipping insertion in model container [2021-04-29 03:55:42,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:42" (2/2) ... [2021-04-29 03:55:42,109 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-04-29 03:55:42,116 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:55:42,121 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:55:42,122 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:55:42,352 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-04-29 03:55:42,375 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-04-29 03:55:42,402 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:55:42,402 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:55:42,402 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:55:42,403 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:55:42,403 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:55:42,403 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:55:42,403 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:55:42,403 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:55:42,428 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-04-29 03:55:44,434 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-04-29 03:55:44,435 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-04-29 03:55:44,499 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-04-29 03:55:44,499 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-04-29 03:55:44,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-04-29 03:55:44,709 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:44,733 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-04-29 03:55:44,737 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-04-29 03:55:44,739 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-04-29 03:55:46,042 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-04-29 03:55:46,043 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-04-29 03:55:46,088 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22596 conditions, 11298 events. 9217/11298 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 44505 event pairs, 0 based on Foata normal form. 0/11298 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-04-29 03:55:46,338 INFO L146 LiptonReduction]: Number of co-enabled transitions 5060 [2021-04-29 03:55:46,732 INFO L158 LiptonReduction]: Checked pairs total: 1375 [2021-04-29 03:55:46,732 INFO L160 LiptonReduction]: Total number of compositions: 11 [2021-04-29 03:55:46,735 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2026 [2021-04-29 03:55:47,881 INFO L129 PetriNetUnfolder]: 9217/11297 cut-off events. [2021-04-29 03:55:47,881 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-04-29 03:55:47,882 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:47,883 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:47,883 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:47,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:47,895 INFO L82 PathProgramCache]: Analyzing trace with hash 190770861, now seen corresponding path program 1 times [2021-04-29 03:55:47,910 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:47,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595667206] [2021-04-29 03:55:47,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:48,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:48,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:48,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:48,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:48,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:48,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:48,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:48,272 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595667206] [2021-04-29 03:55:48,272 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:48,273 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:48,273 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77834575] [2021-04-29 03:55:48,295 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:48,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:48,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:48,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:48,316 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:48,323 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 155 transitions, 706 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:48,324 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:48,324 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:48,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:49,516 INFO L129 PetriNetUnfolder]: 6657/8352 cut-off events. [2021-04-29 03:55:49,516 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-04-29 03:55:49,556 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17344 conditions, 8352 events. 6657/8352 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36657 event pairs, 0 based on Foata normal form. 386/8727 useless extension candidates. Maximal degree in co-relation 10277. Up to 2310 conditions per place. [2021-04-29 03:55:49,627 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2021-04-29 03:55:49,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 150 transitions, 695 flow [2021-04-29 03:55:49,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:49,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:49,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:49,646 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:49,646 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:49,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:49,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:49,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:49,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:49,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:49,666 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:49,668 INFO L185 Difference]: Start difference. First operand has 79 places, 155 transitions, 706 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:49,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 150 transitions, 695 flow [2021-04-29 03:55:49,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 150 transitions, 441 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-04-29 03:55:49,812 INFO L241 Difference]: Finished difference. Result has 59 places, 150 transitions, 429 flow [2021-04-29 03:55:49,814 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=429, PETRI_PLACES=59, PETRI_TRANSITIONS=150} [2021-04-29 03:55:49,815 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -20 predicate places. [2021-04-29 03:55:49,816 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:49,816 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 150 transitions, 429 flow [2021-04-29 03:55:49,816 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 150 transitions, 429 flow [2021-04-29 03:55:49,818 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 150 transitions, 429 flow [2021-04-29 03:55:50,405 INFO L129 PetriNetUnfolder]: 6657/8352 cut-off events. [2021-04-29 03:55:50,405 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:50,426 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8366 conditions, 8352 events. 6657/8352 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 33516 event pairs, 0 based on Foata normal form. 0/8341 useless extension candidates. Maximal degree in co-relation 8351. Up to 2310 conditions per place. [2021-04-29 03:55:50,503 INFO L146 LiptonReduction]: Number of co-enabled transitions 4860 [2021-04-29 03:55:50,551 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:50,552 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:50,552 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 736 [2021-04-29 03:55:50,560 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 150 transitions, 429 flow [2021-04-29 03:55:50,560 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:50,561 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:50,561 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:50,561 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:55:50,562 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:50,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:50,566 INFO L82 PathProgramCache]: Analyzing trace with hash 533664695, now seen corresponding path program 1 times [2021-04-29 03:55:50,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:50,570 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692534795] [2021-04-29 03:55:50,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:50,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:50,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:50,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:50,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:50,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:50,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:50,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:50,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692534795] [2021-04-29 03:55:50,631 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:50,632 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:50,632 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598432265] [2021-04-29 03:55:50,633 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:50,633 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:50,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:50,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:50,636 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:50,637 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 150 transitions, 429 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:50,637 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:50,637 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:50,637 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:51,028 INFO L129 PetriNetUnfolder]: 3930/5117 cut-off events. [2021-04-29 03:55:51,029 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-04-29 03:55:51,041 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5519 conditions, 5117 events. 3930/5117 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24588 event pairs, 0 based on Foata normal form. 382/5488 useless extension candidates. Maximal degree in co-relation 5503. Up to 1320 conditions per place. [2021-04-29 03:55:51,066 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-04-29 03:55:51,067 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 144 transitions, 423 flow [2021-04-29 03:55:51,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:51,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:51,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:51,069 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:51,070 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:51,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,075 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,075 INFO L185 Difference]: Start difference. First operand has 59 places, 150 transitions, 429 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:51,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 144 transitions, 423 flow [2021-04-29 03:55:51,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 144 transitions, 422 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:51,081 INFO L241 Difference]: Finished difference. Result has 60 places, 144 transitions, 412 flow [2021-04-29 03:55:51,081 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=60, PETRI_TRANSITIONS=144} [2021-04-29 03:55:51,082 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -19 predicate places. [2021-04-29 03:55:51,082 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:51,082 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 144 transitions, 412 flow [2021-04-29 03:55:51,083 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 144 transitions, 412 flow [2021-04-29 03:55:51,084 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 144 transitions, 412 flow [2021-04-29 03:55:51,379 INFO L129 PetriNetUnfolder]: 3930/5117 cut-off events. [2021-04-29 03:55:51,379 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:51,390 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5132 conditions, 5117 events. 3930/5117 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 20860 event pairs, 0 based on Foata normal form. 0/5106 useless extension candidates. Maximal degree in co-relation 5117. Up to 1320 conditions per place. [2021-04-29 03:55:51,428 INFO L146 LiptonReduction]: Number of co-enabled transitions 4620 [2021-04-29 03:55:51,446 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:51,446 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:51,447 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 365 [2021-04-29 03:55:51,449 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 144 transitions, 412 flow [2021-04-29 03:55:51,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,450 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:51,450 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:51,451 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:55:51,451 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:51,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:51,452 INFO L82 PathProgramCache]: Analyzing trace with hash 2093703783, now seen corresponding path program 1 times [2021-04-29 03:55:51,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:51,452 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247917554] [2021-04-29 03:55:51,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:51,476 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:51,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:51,481 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:51,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:51,482 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247917554] [2021-04-29 03:55:51,483 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:51,483 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:51,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075102845] [2021-04-29 03:55:51,484 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:51,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:51,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:51,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:51,486 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:51,487 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 144 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,487 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:51,488 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:51,488 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:51,661 INFO L129 PetriNetUnfolder]: 1794/2482 cut-off events. [2021-04-29 03:55:51,661 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-04-29 03:55:51,668 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2675 conditions, 2482 events. 1794/2482 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11617 event pairs, 0 based on Foata normal form. 303/2774 useless extension candidates. Maximal degree in co-relation 2659. Up to 495 conditions per place. [2021-04-29 03:55:51,680 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/137 dead transitions. [2021-04-29 03:55:51,680 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 137 transitions, 401 flow [2021-04-29 03:55:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:51,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:51,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:51,683 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:51,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:51,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:51,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,688 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,688 INFO L185 Difference]: Start difference. First operand has 60 places, 144 transitions, 412 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:51,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 137 transitions, 401 flow [2021-04-29 03:55:51,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 137 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:51,693 INFO L241 Difference]: Finished difference. Result has 61 places, 137 transitions, 392 flow [2021-04-29 03:55:51,693 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=61, PETRI_TRANSITIONS=137} [2021-04-29 03:55:51,694 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -18 predicate places. [2021-04-29 03:55:51,694 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:51,694 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 137 transitions, 392 flow [2021-04-29 03:55:51,694 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 137 transitions, 392 flow [2021-04-29 03:55:51,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 137 transitions, 392 flow [2021-04-29 03:55:51,827 INFO L129 PetriNetUnfolder]: 1794/2482 cut-off events. [2021-04-29 03:55:51,827 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:51,832 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2498 conditions, 2482 events. 1794/2482 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 10059 event pairs, 0 based on Foata normal form. 0/2471 useless extension candidates. Maximal degree in co-relation 2483. Up to 495 conditions per place. [2021-04-29 03:55:51,854 INFO L146 LiptonReduction]: Number of co-enabled transitions 4340 [2021-04-29 03:55:51,870 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:51,870 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:51,870 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 176 [2021-04-29 03:55:51,873 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 137 transitions, 392 flow [2021-04-29 03:55:51,874 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,874 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:51,874 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:51,875 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:55:51,875 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:51,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:51,875 INFO L82 PathProgramCache]: Analyzing trace with hash 143016947, now seen corresponding path program 1 times [2021-04-29 03:55:51,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:51,876 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081649150] [2021-04-29 03:55:51,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:51,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:51,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:51,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:51,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:51,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:51,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:51,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081649150] [2021-04-29 03:55:51,906 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:51,906 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:51,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022032705] [2021-04-29 03:55:51,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:51,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:51,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:51,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:51,908 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:51,909 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 137 transitions, 392 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:51,909 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:51,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:51,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:52,086 INFO L129 PetriNetUnfolder]: 1640/2299 cut-off events. [2021-04-29 03:55:52,086 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-04-29 03:55:52,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2528 conditions, 2299 events. 1640/2299 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10633 event pairs, 0 based on Foata normal form. 29/2317 useless extension candidates. Maximal degree in co-relation 2511. Up to 495 conditions per place. [2021-04-29 03:55:52,104 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/134 dead transitions. [2021-04-29 03:55:52,104 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 134 transitions, 401 flow [2021-04-29 03:55:52,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:52,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:52,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:52,107 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:52,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:52,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,112 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,113 INFO L185 Difference]: Start difference. First operand has 61 places, 137 transitions, 392 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:52,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 134 transitions, 401 flow [2021-04-29 03:55:52,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 134 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:52,117 INFO L241 Difference]: Finished difference. Result has 62 places, 134 transitions, 384 flow [2021-04-29 03:55:52,118 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=62, PETRI_TRANSITIONS=134} [2021-04-29 03:55:52,118 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -17 predicate places. [2021-04-29 03:55:52,118 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:52,118 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 134 transitions, 384 flow [2021-04-29 03:55:52,119 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 134 transitions, 384 flow [2021-04-29 03:55:52,120 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 134 transitions, 384 flow [2021-04-29 03:55:52,270 INFO L129 PetriNetUnfolder]: 1640/2299 cut-off events. [2021-04-29 03:55:52,271 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:52,276 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2316 conditions, 2299 events. 1640/2299 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 9393 event pairs, 0 based on Foata normal form. 0/2288 useless extension candidates. Maximal degree in co-relation 2305. Up to 495 conditions per place. [2021-04-29 03:55:52,300 INFO L146 LiptonReduction]: Number of co-enabled transitions 4220 [2021-04-29 03:55:52,321 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:52,322 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:52,322 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 204 [2021-04-29 03:55:52,326 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 134 transitions, 384 flow [2021-04-29 03:55:52,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,327 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:52,327 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:52,327 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:55:52,327 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:52,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:52,328 INFO L82 PathProgramCache]: Analyzing trace with hash 592214405, now seen corresponding path program 1 times [2021-04-29 03:55:52,328 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:52,328 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707772195] [2021-04-29 03:55:52,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:52,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:52,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:52,367 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707772195] [2021-04-29 03:55:52,367 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:52,368 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:52,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956745271] [2021-04-29 03:55:52,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:52,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:52,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:52,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:52,370 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:52,371 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 134 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,372 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:52,372 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:52,372 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:52,443 INFO L129 PetriNetUnfolder]: 429/691 cut-off events. [2021-04-29 03:55:52,444 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-04-29 03:55:52,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 721 conditions, 691 events. 429/691 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2877 event pairs, 0 based on Foata normal form. 207/887 useless extension candidates. Maximal degree in co-relation 709. Up to 108 conditions per place. [2021-04-29 03:55:52,449 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/125 dead transitions. [2021-04-29 03:55:52,449 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 125 transitions, 363 flow [2021-04-29 03:55:52,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:52,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:52,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:52,451 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:52,452 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:52,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,457 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,457 INFO L185 Difference]: Start difference. First operand has 62 places, 134 transitions, 384 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:52,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 125 transitions, 363 flow [2021-04-29 03:55:52,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 125 transitions, 362 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:52,461 INFO L241 Difference]: Finished difference. Result has 63 places, 125 transitions, 358 flow [2021-04-29 03:55:52,461 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=63, PETRI_TRANSITIONS=125} [2021-04-29 03:55:52,462 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -16 predicate places. [2021-04-29 03:55:52,462 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:52,462 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 125 transitions, 358 flow [2021-04-29 03:55:52,463 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 125 transitions, 358 flow [2021-04-29 03:55:52,463 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 125 transitions, 358 flow [2021-04-29 03:55:52,512 INFO L129 PetriNetUnfolder]: 429/691 cut-off events. [2021-04-29 03:55:52,512 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:52,514 INFO L84 FinitePrefix]: Finished finitePrefix Result has 709 conditions, 691 events. 429/691 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2518 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 698. Up to 108 conditions per place. [2021-04-29 03:55:52,522 INFO L146 LiptonReduction]: Number of co-enabled transitions 3500 [2021-04-29 03:55:52,535 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:52,536 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:52,536 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 74 [2021-04-29 03:55:52,539 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 125 transitions, 358 flow [2021-04-29 03:55:52,539 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,540 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:52,540 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:52,540 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:55:52,540 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:52,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:52,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1100313511, now seen corresponding path program 1 times [2021-04-29 03:55:52,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:52,541 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076894808] [2021-04-29 03:55:52,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:52,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:52,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:52,565 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076894808] [2021-04-29 03:55:52,566 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:52,566 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:52,566 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474490398] [2021-04-29 03:55:52,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:52,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:52,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:52,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:52,568 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:52,569 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 125 transitions, 358 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,570 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:52,570 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:52,570 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:52,601 INFO L129 PetriNetUnfolder]: 95/202 cut-off events. [2021-04-29 03:55:52,601 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-04-29 03:55:52,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 202 events. 95/202 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 679 event pairs, 0 based on Foata normal form. 72/263 useless extension candidates. Maximal degree in co-relation 211. Up to 30 conditions per place. [2021-04-29 03:55:52,603 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2021-04-29 03:55:52,603 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 275 flow [2021-04-29 03:55:52,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:52,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:52,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-04-29 03:55:52,606 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-04-29 03:55:52,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:52,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-04-29 03:55:52,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,611 INFO L185 Difference]: Start difference. First operand has 63 places, 125 transitions, 358 flow. Second operand 3 states and 513 transitions. [2021-04-29 03:55:52,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 275 flow [2021-04-29 03:55:52,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 96 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:52,614 INFO L241 Difference]: Finished difference. Result has 64 places, 96 transitions, 272 flow [2021-04-29 03:55:52,615 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=64, PETRI_TRANSITIONS=96} [2021-04-29 03:55:52,615 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -15 predicate places. [2021-04-29 03:55:52,615 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:52,615 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 96 transitions, 272 flow [2021-04-29 03:55:52,616 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 96 transitions, 272 flow [2021-04-29 03:55:52,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 96 transitions, 272 flow [2021-04-29 03:55:52,634 INFO L129 PetriNetUnfolder]: 95/202 cut-off events. [2021-04-29 03:55:52,634 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:52,635 INFO L84 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 202 events. 95/202 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 570 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 210. Up to 30 conditions per place. [2021-04-29 03:55:52,637 INFO L146 LiptonReduction]: Number of co-enabled transitions 2264 [2021-04-29 03:55:52,645 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:52,645 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:52,646 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 31 [2021-04-29 03:55:52,648 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 96 transitions, 272 flow [2021-04-29 03:55:52,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,649 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:52,649 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:52,650 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 03:55:52,650 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:52,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:52,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1285164615, now seen corresponding path program 1 times [2021-04-29 03:55:52,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:52,651 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513817054] [2021-04-29 03:55:52,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:52,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:52,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:52,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:52,676 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513817054] [2021-04-29 03:55:52,676 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:52,676 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:52,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126331842] [2021-04-29 03:55:52,677 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:52,677 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:52,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:52,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:52,679 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:52,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 96 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:52,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:52,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:52,699 INFO L129 PetriNetUnfolder]: 21/81 cut-off events. [2021-04-29 03:55:52,700 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-04-29 03:55:52,700 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 81 events. 21/81 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 177 event pairs, 0 based on Foata normal form. 23/93 useless extension candidates. Maximal degree in co-relation 91. Up to 12 conditions per place. [2021-04-29 03:55:52,701 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2021-04-29 03:55:52,701 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 174 flow [2021-04-29 03:55:52,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:52,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:52,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-04-29 03:55:52,703 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-04-29 03:55:52,704 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-04-29 03:55:52,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-04-29 03:55:52,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:52,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-04-29 03:55:52,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,708 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,709 INFO L185 Difference]: Start difference. First operand has 64 places, 96 transitions, 272 flow. Second operand 3 states and 511 transitions. [2021-04-29 03:55:52,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 174 flow [2021-04-29 03:55:52,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:52,711 INFO L241 Difference]: Finished difference. Result has 65 places, 62 transitions, 171 flow [2021-04-29 03:55:52,711 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2021-04-29 03:55:52,712 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -14 predicate places. [2021-04-29 03:55:52,712 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:52,712 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 62 transitions, 171 flow [2021-04-29 03:55:52,712 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 62 transitions, 171 flow [2021-04-29 03:55:52,713 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 171 flow [2021-04-29 03:55:52,721 INFO L129 PetriNetUnfolder]: 21/81 cut-off events. [2021-04-29 03:55:52,721 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:52,722 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 81 events. 21/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 167 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 90. Up to 12 conditions per place. [2021-04-29 03:55:52,723 INFO L146 LiptonReduction]: Number of co-enabled transitions 1472 [2021-04-29 03:55:52,727 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:52,727 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:52,728 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-04-29 03:55:52,730 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 171 flow [2021-04-29 03:55:52,730 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,730 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:52,731 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:52,731 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 03:55:52,731 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:52,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:52,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1874300817, now seen corresponding path program 1 times [2021-04-29 03:55:52,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:52,732 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651766913] [2021-04-29 03:55:52,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:52,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:52,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:52,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:52,766 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651766913] [2021-04-29 03:55:52,766 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:52,766 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:55:52,767 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460736649] [2021-04-29 03:55:52,767 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:55:52,767 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:52,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:55:52,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:55:52,772 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-04-29 03:55:52,773 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,774 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:52,774 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-04-29 03:55:52,774 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:52,788 INFO L129 PetriNetUnfolder]: 12/68 cut-off events. [2021-04-29 03:55:52,788 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-04-29 03:55:52,789 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 68 events. 12/68 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 131 event pairs, 0 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 82. Up to 8 conditions per place. [2021-04-29 03:55:52,789 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2021-04-29 03:55:52,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 173 flow [2021-04-29 03:55:52,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:55:52,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:55:52,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-04-29 03:55:52,792 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-04-29 03:55:52,792 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-04-29 03:55:52,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-04-29 03:55:52,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:52,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-04-29 03:55:52,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,796 INFO L185 Difference]: Start difference. First operand has 65 places, 62 transitions, 171 flow. Second operand 3 states and 507 transitions. [2021-04-29 03:55:52,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 173 flow [2021-04-29 03:55:52,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:52,799 INFO L241 Difference]: Finished difference. Result has 66 places, 60 transitions, 166 flow [2021-04-29 03:55:52,799 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2021-04-29 03:55:52,799 INFO L343 CegarLoopForPetriNet]: 79 programPoint places, -13 predicate places. [2021-04-29 03:55:52,799 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:52,800 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 60 transitions, 166 flow [2021-04-29 03:55:52,800 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 60 transitions, 166 flow [2021-04-29 03:55:52,800 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 60 transitions, 166 flow [2021-04-29 03:55:52,808 INFO L129 PetriNetUnfolder]: 12/68 cut-off events. [2021-04-29 03:55:52,808 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:55:52,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 68 events. 12/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 124 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 80. Up to 8 conditions per place. [2021-04-29 03:55:52,810 INFO L146 LiptonReduction]: Number of co-enabled transitions 1368 [2021-04-29 03:55:52,813 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:52,814 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:52,814 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-04-29 03:55:52,821 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 166 flow [2021-04-29 03:55:52,821 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:52,822 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:52,822 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:52,822 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 03:55:52,822 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-04-29 03:55:52,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:52,823 INFO L82 PathProgramCache]: Analyzing trace with hash 1891651891, now seen corresponding path program 1 times [2021-04-29 03:55:52,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:52,825 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103066431] [2021-04-29 03:55:52,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:52,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:52,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:55:52,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:52,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:55:52,977 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-04-29 03:55:52,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-04-29 03:55:52,991 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:55:52,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:55:53,011 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 03:55:53,013 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 03:55:53,037 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-04-29 03:55:53,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-04-29 03:55:53,070 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-04-29 03:55:53,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-04-29 03:55:53,113 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 03:55:53,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 03:55:53,164 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-04-29 03:55:53,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-04-29 03:55:53,229 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:55:53,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:55:53,305 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 03:55:53,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 03:55:53,391 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-04-29 03:55:53,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-04-29 03:55:53,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:53,465 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103066431] [2021-04-29 03:55:53,465 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:53,466 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-04-29 03:55:53,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055212778] [2021-04-29 03:55:53,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-04-29 03:55:53,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:53,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-04-29 03:55:53,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-04-29 03:55:53,470 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-04-29 03:55:53,473 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 166 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:53,473 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:53,473 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-04-29 03:55:53,473 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown [2021-04-29 04:04:46,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-29 04:04:46,560 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 04:04:46,560 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-29 04:04:46,580 WARN L224 ceAbstractionStarter]: Timeout [2021-04-29 04:04:46,580 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 04:04:46 BasicIcfg [2021-04-29 04:04:46,580 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 04:04:46,584 INFO L168 Benchmark]: Toolchain (without parser) took 544906.91 ms. Allocated memory was 302.0 MB in the beginning and 14.7 GB in the end (delta: 14.4 GB). Free memory was 271.2 MB in the beginning and 4.3 GB in the end (delta: -4.0 GB). Peak memory consumption was 10.9 GB. Max. memory is 16.0 GB. [2021-04-29 04:04:46,586 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 302.0 MB. Free memory was 272.3 MB in the beginning and 272.2 MB in the end (delta: 83.9 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:04:46,587 INFO L168 Benchmark]: Boogie Procedure Inliner took 36.69 ms. Allocated memory is still 302.0 MB. Free memory was 285.6 MB in the beginning and 284.1 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:04:46,587 INFO L168 Benchmark]: Boogie Preprocessor took 20.33 ms. Allocated memory is still 302.0 MB. Free memory was 284.1 MB in the beginning and 283.1 MB in the end (delta: 996.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 04:04:46,593 INFO L168 Benchmark]: RCFGBuilder took 311.65 ms. Allocated memory is still 302.0 MB. Free memory was 283.1 MB in the beginning and 276.4 MB in the end (delta: 6.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-04-29 04:04:46,593 INFO L168 Benchmark]: TraceAbstraction took 544479.39 ms. Allocated memory was 302.0 MB in the beginning and 14.7 GB in the end (delta: 14.4 GB). Free memory was 276.1 MB in the beginning and 4.3 GB in the end (delta: -4.0 GB). Peak memory consumption was 10.9 GB. Max. memory is 16.0 GB. [2021-04-29 04:04:46,605 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 302.0 MB. Free memory was 272.3 MB in the beginning and 272.2 MB in the end (delta: 83.9 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 36.69 ms. Allocated memory is still 302.0 MB. Free memory was 285.6 MB in the beginning and 284.1 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 20.33 ms. Allocated memory is still 302.0 MB. Free memory was 284.1 MB in the beginning and 283.1 MB in the end (delta: 996.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 311.65 ms. Allocated memory is still 302.0 MB. Free memory was 283.1 MB in the beginning and 276.4 MB in the end (delta: 6.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 544479.39 ms. Allocated memory was 302.0 MB in the beginning and 14.7 GB in the end (delta: 14.4 GB). Free memory was 276.1 MB in the beginning and 4.3 GB in the end (delta: -4.0 GB). Peak memory consumption was 10.9 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1995.3ms, 79 PlacesBefore, 79 PlacesAfterwards, 155 TransitionsBefore, 155 TransitionsAfterwards, 5060 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 11 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 11 TotalNumberOfCompositions, 1375 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1375, positive: 1375, positive conditional: 1375, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1375, positive: 1375, positive conditional: 0, positive unconditional: 1375, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1375, positive: 1375, positive conditional: 0, positive unconditional: 1375, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1375, positive: 1375, positive conditional: 0, positive unconditional: 1375, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1375, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1375, unknown conditional: 1375, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 735.4ms, 59 PlacesBefore, 59 PlacesAfterwards, 150 TransitionsBefore, 150 TransitionsAfterwards, 4860 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 363.7ms, 60 PlacesBefore, 60 PlacesAfterwards, 144 TransitionsBefore, 144 TransitionsAfterwards, 4620 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 175.7ms, 61 PlacesBefore, 61 PlacesAfterwards, 137 TransitionsBefore, 137 TransitionsAfterwards, 4340 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 202.9ms, 62 PlacesBefore, 62 PlacesAfterwards, 134 TransitionsBefore, 134 TransitionsAfterwards, 4220 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 73.4ms, 63 PlacesBefore, 63 PlacesAfterwards, 125 TransitionsBefore, 125 TransitionsAfterwards, 3500 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 29.7ms, 64 PlacesBefore, 64 PlacesAfterwards, 96 TransitionsBefore, 96 TransitionsAfterwards, 2264 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 14.9ms, 65 PlacesBefore, 65 PlacesAfterwards, 62 TransitionsBefore, 62 TransitionsAfterwards, 1472 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.9ms, 66 PlacesBefore, 66 PlacesAfterwards, 60 TransitionsBefore, 60 TransitionsAfterwards, 1368 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1375, Positive cache size: 1375, Positive conditional cache size: 1375, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - TimeoutResultAtElement [Line: 35]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 35). Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was enhancing Floyd-Hoare automaton (13states, 155/179 universal loopers) in iteration 9,while PetriNetUnfolder was constructing finite prefix that currently has 3691966 conditions, 1847855 events (1603668/1847854 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 116931. Compared 9903925 event pairs, 334612 based on Foata normal form. 0/974938 useless extension candidates. Maximal degree in co-relation 3691956. Up to 689982 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 59 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 1132.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 544164.3ms, OverallIterations: 9, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 535675.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 4345.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 128 SDtfs, 127 SDslu, 146 SDs, 0 SdLazy, 182 SolverSat, 50 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 685.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 444.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=706occurred in iteration=0, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 32.7ms SsaConstructionTime, 107.1ms SatisfiabilityAnalysisTime, 880.7ms InterpolantComputationTime, 306 NumberOfCodeBlocks, 306 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 297 ConstructedInterpolants, 0 QuantifiedInterpolants, 1609 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout