/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 17:54:37,183 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 17:54:37,186 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 17:54:37,222 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 17:54:37,222 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 17:54:37,225 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 17:54:37,227 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 17:54:37,232 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 17:54:37,234 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 17:54:37,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 17:54:37,238 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 17:54:37,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 17:54:37,240 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 17:54:37,241 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 17:54:37,243 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 17:54:37,244 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 17:54:37,246 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 17:54:37,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 17:54:37,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 17:54:37,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 17:54:37,258 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 17:54:37,259 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 17:54:37,260 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 17:54:37,261 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 17:54:37,267 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 17:54:37,267 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 17:54:37,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 17:54:37,268 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 17:54:37,269 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 17:54:37,269 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 17:54:37,270 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 17:54:37,270 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 17:54:37,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 17:54:37,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 17:54:37,273 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 17:54:37,273 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 17:54:37,273 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 17:54:37,274 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 17:54:37,274 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 17:54:37,274 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 17:54:37,275 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 17:54:37,279 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 17:54:37,312 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 17:54:37,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 17:54:37,315 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 17:54:37,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 17:54:37,316 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 17:54:37,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 17:54:37,316 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 17:54:37,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 17:54:37,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 17:54:37,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 17:54:37,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 17:54:37,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 17:54:37,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 17:54:37,318 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 17:54:37,318 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 17:54:37,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 17:54:37,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:54:37,319 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 17:54:37,319 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 17:54:37,319 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 17:54:37,320 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 17:54:37,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 17:54:37,320 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 17:54:37,320 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 17:54:37,320 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 17:54:37,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 17:54:37,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 17:54:37,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 17:54:37,678 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 17:54:37,679 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 17:54:37,680 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl [2021-03-25 17:54:37,680 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl' [2021-03-25 17:54:37,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 17:54:37,728 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 17:54:37,730 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 17:54:37,730 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 17:54:37,730 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 17:54:37,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,751 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,758 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 17:54:37,759 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 17:54:37,760 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 17:54:37,760 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 17:54:37,767 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,768 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,769 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,775 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,776 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... [2021-03-25 17:54:37,781 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 17:54:37,782 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 17:54:37,782 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 17:54:37,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 17:54:37,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:54:37,837 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 17:54:37,838 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 17:54:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 17:54:37,839 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 17:54:37,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 17:54:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 17:54:37,840 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 17:54:37,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 17:54:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 17:54:37,840 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 17:54:37,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 17:54:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 17:54:37,841 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 17:54:37,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 17:54:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 17:54:37,841 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 17:54:37,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 17:54:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 17:54:37,843 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 17:54:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 17:54:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 17:54:37,844 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-25 17:54:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-25 17:54:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-25 17:54:37,845 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 17:54:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 17:54:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 17:54:37,846 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-25 17:54:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-25 17:54:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-25 17:54:37,848 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 17:54:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 17:54:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 17:54:37,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 17:54:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 17:54:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 17:54:37,852 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 17:54:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 17:54:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 17:54:37,853 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 17:54:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 17:54:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 17:54:37,853 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 17:54:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 17:54:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 17:54:37,855 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 17:54:38,032 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 17:54:38,033 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 17:54:38,034 INFO L202 PluginConnector]: Adding new model example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:54:38 BoogieIcfgContainer [2021-03-25 17:54:38,034 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 17:54:38,035 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 17:54:38,036 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 17:54:38,038 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 17:54:38,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:54:37" (1/2) ... [2021-03-25 17:54:38,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2715d681 and model type example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 05:54:38, skipping insertion in model container [2021-03-25 17:54:38,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:54:38" (2/2) ... [2021-03-25 17:54:38,055 INFO L111 eAbstractionObserver]: Analyzing ICFG example_14.bpl [2021-03-25 17:54:38,059 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 17:54:38,062 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 17:54:38,063 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 17:54:38,340 INFO L149 ThreadInstanceAdder]: Constructed 196 joinOtherThreadTransitions. [2021-03-25 17:54:38,357 INFO L253 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-03-25 17:54:38,385 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 17:54:38,386 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 17:54:38,386 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 17:54:38,386 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 17:54:38,386 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 17:54:38,386 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 17:54:38,386 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 17:54:38,386 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 17:54:38,408 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 255 transitions, 1168 flow [2021-03-25 17:54:47,123 INFO L129 PetriNetUnfolder]: 98305/114733 cut-off events. [2021-03-25 17:54:47,123 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 17:54:47,917 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229464 conditions, 114733 events. 98305/114733 cut-off events. For 114688/114688 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 465637 event pairs, 0 based on Foata normal form. 0/114732 useless extension candidates. Maximal degree in co-relation 106563. Up to 24024 conditions per place. [2021-03-25 17:54:47,917 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 255 transitions, 1168 flow [2021-03-25 17:54:48,688 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 239 transitions, 1108 flow [2021-03-25 17:54:48,690 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:54:48,701 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 239 transitions, 1108 flow [2021-03-25 17:54:48,708 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 239 transitions, 1108 flow [2021-03-25 17:54:48,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 239 transitions, 1108 flow [2021-03-25 17:54:55,393 INFO L129 PetriNetUnfolder]: 98305/114731 cut-off events. [2021-03-25 17:54:55,394 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 17:54:56,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229462 conditions, 114731 events. 98305/114731 cut-off events. For 114688/114688 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 480869 event pairs, 0 based on Foata normal form. 0/114731 useless extension candidates. Maximal degree in co-relation 106563. Up to 24024 conditions per place. [2021-03-25 17:54:58,359 INFO L142 LiptonReduction]: Number of co-enabled transitions 10556 [2021-03-25 17:54:58,782 INFO L154 LiptonReduction]: Checked pairs total: 2821 [2021-03-25 17:54:58,782 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-25 17:54:58,784 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10095 [2021-03-25 17:55:04,198 INFO L129 PetriNetUnfolder]: 98305/114716 cut-off events. [2021-03-25 17:55:04,198 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 17:55:04,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:04,199 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:04,199 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:04,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:04,204 INFO L82 PathProgramCache]: Analyzing trace with hash 1070435327, now seen corresponding path program 1 times [2021-03-25 17:55:04,212 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:04,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179095894] [2021-03-25 17:55:04,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:04,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:04,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:04,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:04,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:04,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:04,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:04,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:04,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:04,344 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179095894] [2021-03-25 17:55:04,344 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:04,344 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:04,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985620044] [2021-03-25 17:55:04,351 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:04,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:04,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:04,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:04,365 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:04,368 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 225 transitions, 1080 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:04,368 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:04,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:04,369 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:12,231 INFO L129 PetriNetUnfolder]: 94418/110452 cut-off events. [2021-03-25 17:55:12,231 INFO L130 PetriNetUnfolder]: For 127186/127186 co-relation queries the response was YES. [2021-03-25 17:55:12,783 INFO L84 FinitePrefix]: Finished finitePrefix Result has 228734 conditions, 110452 events. 94418/110452 cut-off events. For 127186/127186 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 540288 event pairs, 0 based on Foata normal form. 378/110830 useless extension candidates. Maximal degree in co-relation 108761. Up to 24024 conditions per place. [2021-03-25 17:55:13,295 INFO L132 encePairwiseOnDemand]: 264/269 looper letters, 10 selfloop transitions, 1 changer transitions 0/221 dead transitions. [2021-03-25 17:55:13,295 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 221 transitions, 1082 flow [2021-03-25 17:55:13,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:13,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:13,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:13,307 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:13,307 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:13,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:13,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:13,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:13,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:13,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:13,325 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:13,327 INFO L185 Difference]: Start difference. First operand has 86 places, 225 transitions, 1080 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:13,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 221 transitions, 1082 flow [2021-03-25 17:55:14,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 221 transitions, 670 flow, removed 0 selfloop flow, removed 28 redundant places. [2021-03-25 17:55:14,628 INFO L241 Difference]: Finished difference. Result has 60 places, 221 transitions, 650 flow [2021-03-25 17:55:14,630 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=650, PETRI_PLACES=60, PETRI_TRANSITIONS=221} [2021-03-25 17:55:14,631 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -26 predicate places. [2021-03-25 17:55:14,631 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:14,631 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 221 transitions, 650 flow [2021-03-25 17:55:14,632 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 221 transitions, 650 flow [2021-03-25 17:55:14,633 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 221 transitions, 650 flow [2021-03-25 17:55:18,362 INFO L129 PetriNetUnfolder]: 94418/110452 cut-off events. [2021-03-25 17:55:18,363 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:18,635 INFO L84 FinitePrefix]: Finished finitePrefix Result has 110469 conditions, 110452 events. 94418/110452 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 460144 event pairs, 0 based on Foata normal form. 0/110452 useless extension candidates. Maximal degree in co-relation 110456. Up to 24024 conditions per place. [2021-03-25 17:55:19,678 INFO L142 LiptonReduction]: Number of co-enabled transitions 4992 [2021-03-25 17:55:19,702 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:19,702 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:19,702 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5071 [2021-03-25 17:55:19,704 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 221 transitions, 650 flow [2021-03-25 17:55:19,704 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:19,704 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:19,704 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:19,705 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 17:55:19,705 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:19,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:19,705 INFO L82 PathProgramCache]: Analyzing trace with hash 69320485, now seen corresponding path program 1 times [2021-03-25 17:55:19,706 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:19,706 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564949348] [2021-03-25 17:55:19,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:19,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:19,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:19,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:19,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:19,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:19,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:19,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:19,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564949348] [2021-03-25 17:55:19,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:19,733 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:19,733 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359836556] [2021-03-25 17:55:19,734 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:19,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:19,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:19,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:19,736 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:19,737 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 221 transitions, 650 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:19,737 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:19,737 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:19,737 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:21,661 INFO L129 PetriNetUnfolder]: 43300/51599 cut-off events. [2021-03-25 17:55:21,661 INFO L130 PetriNetUnfolder]: For 7893/7893 co-relation queries the response was YES. [2021-03-25 17:55:21,761 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51996 conditions, 51599 events. 43300/51599 cut-off events. For 7893/7893 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 251982 event pairs, 0 based on Foata normal form. 7515/59114 useless extension candidates. Maximal degree in co-relation 51982. Up to 12012 conditions per place. [2021-03-25 17:55:21,938 INFO L132 encePairwiseOnDemand]: 258/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/211 dead transitions. [2021-03-25 17:55:21,938 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 211 transitions, 630 flow [2021-03-25 17:55:21,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:21,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:21,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:21,941 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:21,941 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:21,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:21,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:21,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:21,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:21,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:21,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:21,946 INFO L185 Difference]: Start difference. First operand has 60 places, 221 transitions, 650 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:21,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 211 transitions, 630 flow [2021-03-25 17:55:21,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 211 transitions, 629 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:21,961 INFO L241 Difference]: Finished difference. Result has 61 places, 211 transitions, 621 flow [2021-03-25 17:55:21,962 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=619, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=621, PETRI_PLACES=61, PETRI_TRANSITIONS=211} [2021-03-25 17:55:21,962 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2021-03-25 17:55:21,962 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:21,963 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 211 transitions, 621 flow [2021-03-25 17:55:21,963 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 211 transitions, 621 flow [2021-03-25 17:55:21,964 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 211 transitions, 621 flow [2021-03-25 17:55:23,436 INFO L129 PetriNetUnfolder]: 43300/51599 cut-off events. [2021-03-25 17:55:23,436 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:23,801 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51617 conditions, 51599 events. 43300/51599 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 214155 event pairs, 0 based on Foata normal form. 0/51599 useless extension candidates. Maximal degree in co-relation 51604. Up to 12012 conditions per place. [2021-03-25 17:55:24,031 INFO L142 LiptonReduction]: Number of co-enabled transitions 4732 [2021-03-25 17:55:24,046 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:24,047 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:24,047 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2085 [2021-03-25 17:55:24,048 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 211 transitions, 621 flow [2021-03-25 17:55:24,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:24,049 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:24,049 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:24,049 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 17:55:24,049 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:24,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:24,050 INFO L82 PathProgramCache]: Analyzing trace with hash 222589655, now seen corresponding path program 1 times [2021-03-25 17:55:24,050 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:24,050 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437956956] [2021-03-25 17:55:24,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:24,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:24,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:24,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:24,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:24,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:24,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:24,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:24,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437956956] [2021-03-25 17:55:24,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:24,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:24,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613926500] [2021-03-25 17:55:24,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:24,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:24,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:24,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:24,080 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:24,081 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 211 transitions, 621 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:24,081 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:24,081 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:24,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:25,618 INFO L129 PetriNetUnfolder]: 37404/44976 cut-off events. [2021-03-25 17:55:25,619 INFO L130 PetriNetUnfolder]: For 3943/3943 co-relation queries the response was YES. [2021-03-25 17:55:25,759 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48377 conditions, 44976 events. 37404/44976 cut-off events. For 3943/3943 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 220956 event pairs, 0 based on Foata normal form. 562/45538 useless extension candidates. Maximal degree in co-relation 48363. Up to 12012 conditions per place. [2021-03-25 17:55:25,923 INFO L132 encePairwiseOnDemand]: 263/269 looper letters, 9 selfloop transitions, 1 changer transitions 0/206 dead transitions. [2021-03-25 17:55:25,924 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 206 transitions, 626 flow [2021-03-25 17:55:25,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:25,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:25,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:25,926 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:25,926 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:25,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:25,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:25,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:25,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:25,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:25,933 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:25,933 INFO L185 Difference]: Start difference. First operand has 61 places, 211 transitions, 621 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:25,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 206 transitions, 626 flow [2021-03-25 17:55:25,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 206 transitions, 625 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:25,942 INFO L241 Difference]: Finished difference. Result has 62 places, 206 transitions, 607 flow [2021-03-25 17:55:25,943 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=607, PETRI_PLACES=62, PETRI_TRANSITIONS=206} [2021-03-25 17:55:25,943 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -24 predicate places. [2021-03-25 17:55:25,943 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:25,943 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 206 transitions, 607 flow [2021-03-25 17:55:25,944 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 206 transitions, 607 flow [2021-03-25 17:55:25,945 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 206 transitions, 607 flow [2021-03-25 17:55:27,324 INFO L129 PetriNetUnfolder]: 37404/44976 cut-off events. [2021-03-25 17:55:27,324 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:27,419 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44995 conditions, 44976 events. 37404/44976 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 192863 event pairs, 0 based on Foata normal form. 0/44976 useless extension candidates. Maximal degree in co-relation 44982. Up to 12012 conditions per place. [2021-03-25 17:55:27,630 INFO L142 LiptonReduction]: Number of co-enabled transitions 4602 [2021-03-25 17:55:27,641 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:27,641 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:27,641 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1698 [2021-03-25 17:55:27,642 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 206 transitions, 607 flow [2021-03-25 17:55:27,643 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:27,643 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:27,645 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:27,646 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 17:55:27,646 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:27,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:27,646 INFO L82 PathProgramCache]: Analyzing trace with hash -909626815, now seen corresponding path program 1 times [2021-03-25 17:55:27,646 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:27,646 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283900264] [2021-03-25 17:55:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:27,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:27,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:27,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:27,676 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:27,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:27,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:27,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:27,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:27,680 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283900264] [2021-03-25 17:55:27,681 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:27,681 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:27,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704710893] [2021-03-25 17:55:27,681 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:27,681 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:27,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:27,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:27,683 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:27,683 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 206 transitions, 607 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:27,683 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:27,684 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:27,684 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:29,420 INFO L129 PetriNetUnfolder]: 36944/44460 cut-off events. [2021-03-25 17:55:29,421 INFO L130 PetriNetUnfolder]: For 3437/3437 co-relation queries the response was YES. [2021-03-25 17:55:29,549 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47862 conditions, 44460 events. 36944/44460 cut-off events. For 3437/3437 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 221464 event pairs, 0 based on Foata normal form. 56/44516 useless extension candidates. Maximal degree in co-relation 47847. Up to 12012 conditions per place. [2021-03-25 17:55:29,684 INFO L132 encePairwiseOnDemand]: 265/269 looper letters, 11 selfloop transitions, 1 changer transitions 0/203 dead transitions. [2021-03-25 17:55:29,685 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 203 transitions, 622 flow [2021-03-25 17:55:29,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:29,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:29,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:29,687 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:29,687 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:29,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:29,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:29,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:29,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:29,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:29,692 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:29,692 INFO L185 Difference]: Start difference. First operand has 62 places, 206 transitions, 607 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:29,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 203 transitions, 622 flow [2021-03-25 17:55:29,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 203 transitions, 621 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:29,698 INFO L241 Difference]: Finished difference. Result has 63 places, 203 transitions, 599 flow [2021-03-25 17:55:29,699 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=63, PETRI_TRANSITIONS=203} [2021-03-25 17:55:29,699 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -23 predicate places. [2021-03-25 17:55:29,699 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:29,699 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 203 transitions, 599 flow [2021-03-25 17:55:29,699 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 203 transitions, 599 flow [2021-03-25 17:55:29,700 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 203 transitions, 599 flow [2021-03-25 17:55:31,097 INFO L129 PetriNetUnfolder]: 36944/44460 cut-off events. [2021-03-25 17:55:31,098 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:31,203 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44480 conditions, 44460 events. 36944/44460 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1951. Compared 190691 event pairs, 0 based on Foata normal form. 0/44460 useless extension candidates. Maximal degree in co-relation 44469. Up to 12012 conditions per place. [2021-03-25 17:55:31,463 INFO L142 LiptonReduction]: Number of co-enabled transitions 4524 [2021-03-25 17:55:31,476 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:31,477 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:31,477 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1778 [2021-03-25 17:55:31,478 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 203 transitions, 599 flow [2021-03-25 17:55:31,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:31,478 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:31,478 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:31,478 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 17:55:31,479 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:31,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:31,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1579367267, now seen corresponding path program 1 times [2021-03-25 17:55:31,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:31,479 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902161619] [2021-03-25 17:55:31,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:31,497 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:31,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:31,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:31,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:31,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:31,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:31,502 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902161619] [2021-03-25 17:55:31,502 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:31,502 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:31,502 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189919435] [2021-03-25 17:55:31,502 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:31,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:31,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:31,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:31,504 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:31,505 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 203 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:31,505 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:31,505 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:31,505 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:32,264 INFO L129 PetriNetUnfolder]: 18413/22925 cut-off events. [2021-03-25 17:55:32,265 INFO L130 PetriNetUnfolder]: For 3391/3391 co-relation queries the response was YES. [2021-03-25 17:55:32,322 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23820 conditions, 22925 events. 18413/22925 cut-off events. For 3391/3391 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 116085 event pairs, 0 based on Foata normal form. 2518/25443 useless extension candidates. Maximal degree in co-relation 23808. Up to 5544 conditions per place. [2021-03-25 17:55:32,380 INFO L132 encePairwiseOnDemand]: 260/269 looper letters, 6 selfloop transitions, 1 changer transitions 0/195 dead transitions. [2021-03-25 17:55:32,380 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 195 transitions, 589 flow [2021-03-25 17:55:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:32,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:32,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:32,382 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:32,382 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:32,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:32,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:32,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:32,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:32,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:32,387 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:32,387 INFO L185 Difference]: Start difference. First operand has 63 places, 203 transitions, 599 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:32,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 195 transitions, 589 flow [2021-03-25 17:55:32,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 195 transitions, 588 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:32,392 INFO L241 Difference]: Finished difference. Result has 64 places, 195 transitions, 576 flow [2021-03-25 17:55:32,392 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=576, PETRI_PLACES=64, PETRI_TRANSITIONS=195} [2021-03-25 17:55:32,392 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2021-03-25 17:55:32,392 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:32,392 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 195 transitions, 576 flow [2021-03-25 17:55:32,393 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 195 transitions, 576 flow [2021-03-25 17:55:32,393 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 195 transitions, 576 flow [2021-03-25 17:55:33,035 INFO L129 PetriNetUnfolder]: 18413/22925 cut-off events. [2021-03-25 17:55:33,036 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:33,081 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22946 conditions, 22925 events. 18413/22925 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1016. Compared 99985 event pairs, 0 based on Foata normal form. 0/22925 useless extension candidates. Maximal degree in co-relation 22935. Up to 5544 conditions per place. [2021-03-25 17:55:33,194 INFO L142 LiptonReduction]: Number of co-enabled transitions 4316 [2021-03-25 17:55:33,204 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:33,204 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:33,204 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 812 [2021-03-25 17:55:33,205 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 195 transitions, 576 flow [2021-03-25 17:55:33,205 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:33,205 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:33,206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:33,206 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 17:55:33,206 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:33,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:33,206 INFO L82 PathProgramCache]: Analyzing trace with hash 1559250705, now seen corresponding path program 1 times [2021-03-25 17:55:33,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:33,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809480723] [2021-03-25 17:55:33,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:33,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:33,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:33,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:33,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:33,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:33,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:33,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:33,229 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809480723] [2021-03-25 17:55:33,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:33,229 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:33,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639843970] [2021-03-25 17:55:33,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:33,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:33,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:33,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:33,231 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:33,232 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 195 transitions, 576 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:33,232 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:33,232 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:33,232 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:33,934 INFO L129 PetriNetUnfolder]: 18349/22852 cut-off events. [2021-03-25 17:55:33,934 INFO L130 PetriNetUnfolder]: For 1806/1806 co-relation queries the response was YES. [2021-03-25 17:55:33,974 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24672 conditions, 22852 events. 18349/22852 cut-off events. For 1806/1806 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 114949 event pairs, 0 based on Foata normal form. 9/22861 useless extension candidates. Maximal degree in co-relation 24659. Up to 5544 conditions per place. [2021-03-25 17:55:34,028 INFO L132 encePairwiseOnDemand]: 266/269 looper letters, 12 selfloop transitions, 1 changer transitions 0/193 dead transitions. [2021-03-25 17:55:34,028 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 193 transitions, 596 flow [2021-03-25 17:55:34,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:34,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:34,030 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:34,030 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:34,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:34,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:34,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:34,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:34,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:34,034 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:34,035 INFO L185 Difference]: Start difference. First operand has 64 places, 195 transitions, 576 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:34,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 193 transitions, 596 flow [2021-03-25 17:55:34,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 193 transitions, 595 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:34,039 INFO L241 Difference]: Finished difference. Result has 65 places, 193 transitions, 571 flow [2021-03-25 17:55:34,039 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=569, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=571, PETRI_PLACES=65, PETRI_TRANSITIONS=193} [2021-03-25 17:55:34,039 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2021-03-25 17:55:34,039 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:34,039 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 193 transitions, 571 flow [2021-03-25 17:55:34,039 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 193 transitions, 571 flow [2021-03-25 17:55:34,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 193 transitions, 571 flow [2021-03-25 17:55:34,711 INFO L129 PetriNetUnfolder]: 18349/22852 cut-off events. [2021-03-25 17:55:34,712 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:34,769 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22874 conditions, 22852 events. 18349/22852 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 99552 event pairs, 0 based on Foata normal form. 0/22852 useless extension candidates. Maximal degree in co-relation 22865. Up to 5544 conditions per place. [2021-03-25 17:55:34,865 INFO L142 LiptonReduction]: Number of co-enabled transitions 4264 [2021-03-25 17:55:34,874 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:34,874 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:34,874 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 835 [2021-03-25 17:55:34,875 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 193 transitions, 571 flow [2021-03-25 17:55:34,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:34,875 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:34,875 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:34,875 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 17:55:34,876 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:34,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:34,876 INFO L82 PathProgramCache]: Analyzing trace with hash -1245926739, now seen corresponding path program 1 times [2021-03-25 17:55:34,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:34,876 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511820158] [2021-03-25 17:55:34,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:34,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:34,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:34,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:34,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:34,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:34,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:34,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:34,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:34,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511820158] [2021-03-25 17:55:34,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:34,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:34,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181792665] [2021-03-25 17:55:34,898 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:34,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:34,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:34,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:34,899 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:34,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 193 transitions, 571 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:34,900 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:34,900 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:34,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:35,412 INFO L129 PetriNetUnfolder]: 13596/17307 cut-off events. [2021-03-25 17:55:35,412 INFO L130 PetriNetUnfolder]: For 1798/1798 co-relation queries the response was YES. [2021-03-25 17:55:35,456 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18666 conditions, 17307 events. 13596/17307 cut-off events. For 1798/1798 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 87272 event pairs, 0 based on Foata normal form. 463/17770 useless extension candidates. Maximal degree in co-relation 18656. Up to 3960 conditions per place. [2021-03-25 17:55:35,502 INFO L132 encePairwiseOnDemand]: 262/269 looper letters, 8 selfloop transitions, 1 changer transitions 0/187 dead transitions. [2021-03-25 17:55:35,503 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 187 transitions, 571 flow [2021-03-25 17:55:35,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:35,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:35,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:35,504 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:35,504 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:35,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:35,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:35,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:35,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:35,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:35,508 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:35,508 INFO L185 Difference]: Start difference. First operand has 65 places, 193 transitions, 571 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:35,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 187 transitions, 571 flow [2021-03-25 17:55:35,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 187 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:35,510 INFO L241 Difference]: Finished difference. Result has 66 places, 187 transitions, 554 flow [2021-03-25 17:55:35,511 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=66, PETRI_TRANSITIONS=187} [2021-03-25 17:55:35,511 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2021-03-25 17:55:35,511 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:35,511 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 187 transitions, 554 flow [2021-03-25 17:55:35,511 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 187 transitions, 554 flow [2021-03-25 17:55:35,512 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 187 transitions, 554 flow [2021-03-25 17:55:35,963 INFO L129 PetriNetUnfolder]: 13596/17307 cut-off events. [2021-03-25 17:55:35,964 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:35,995 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17330 conditions, 17307 events. 13596/17307 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 837. Compared 76981 event pairs, 0 based on Foata normal form. 0/17307 useless extension candidates. Maximal degree in co-relation 17321. Up to 3960 conditions per place. [2021-03-25 17:55:36,088 INFO L142 LiptonReduction]: Number of co-enabled transitions 4108 [2021-03-25 17:55:36,096 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,096 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,097 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 586 [2021-03-25 17:55:36,097 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 187 transitions, 554 flow [2021-03-25 17:55:36,098 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,098 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,098 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,098 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 17:55:36,098 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1838825821, now seen corresponding path program 1 times [2021-03-25 17:55:36,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171204148] [2021-03-25 17:55:36,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:36,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:36,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:36,128 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171204148] [2021-03-25 17:55:36,128 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:36,128 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:36,128 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012793139] [2021-03-25 17:55:36,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:36,128 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:36,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:36,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:36,132 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:36,133 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 187 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,133 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:36,133 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:36,133 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,319 INFO L129 PetriNetUnfolder]: 4157/5613 cut-off events. [2021-03-25 17:55:36,319 INFO L130 PetriNetUnfolder]: For 1336/1336 co-relation queries the response was YES. [2021-03-25 17:55:36,330 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5730 conditions, 5613 events. 4157/5613 cut-off events. For 1336/1336 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 26968 event pairs, 0 based on Foata normal form. 1244/6857 useless extension candidates. Maximal degree in co-relation 5720. Up to 1320 conditions per place. [2021-03-25 17:55:36,342 INFO L132 encePairwiseOnDemand]: 257/269 looper letters, 3 selfloop transitions, 1 changer transitions 0/176 dead transitions. [2021-03-25 17:55:36,342 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 176 transitions, 529 flow [2021-03-25 17:55:36,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:36,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:36,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:36,344 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:36,344 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:36,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,348 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,348 INFO L185 Difference]: Start difference. First operand has 66 places, 187 transitions, 554 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:36,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 176 transitions, 529 flow [2021-03-25 17:55:36,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 176 transitions, 528 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:36,351 INFO L241 Difference]: Finished difference. Result has 67 places, 176 transitions, 522 flow [2021-03-25 17:55:36,352 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=522, PETRI_PLACES=67, PETRI_TRANSITIONS=176} [2021-03-25 17:55:36,352 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2021-03-25 17:55:36,352 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:36,352 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 176 transitions, 522 flow [2021-03-25 17:55:36,352 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 176 transitions, 522 flow [2021-03-25 17:55:36,353 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 176 transitions, 522 flow [2021-03-25 17:55:36,500 INFO L129 PetriNetUnfolder]: 4157/5613 cut-off events. [2021-03-25 17:55:36,501 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:36,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5637 conditions, 5613 events. 4157/5613 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 24210 event pairs, 0 based on Foata normal form. 0/5613 useless extension candidates. Maximal degree in co-relation 5628. Up to 1320 conditions per place. [2021-03-25 17:55:36,549 INFO L142 LiptonReduction]: Number of co-enabled transitions 3822 [2021-03-25 17:55:36,557 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,557 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,557 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 205 [2021-03-25 17:55:36,557 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 176 transitions, 522 flow [2021-03-25 17:55:36,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,558 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,558 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,558 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 17:55:36,558 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,559 INFO L82 PathProgramCache]: Analyzing trace with hash 1476202047, now seen corresponding path program 1 times [2021-03-25 17:55:36,559 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617872468] [2021-03-25 17:55:36,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:36,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:36,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:36,584 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617872468] [2021-03-25 17:55:36,584 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:36,584 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:36,584 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459522295] [2021-03-25 17:55:36,584 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:36,584 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:36,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:36,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:36,585 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:36,586 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 176 transitions, 522 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:36,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:36,599 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,672 INFO L129 PetriNetUnfolder]: 1042/1539 cut-off events. [2021-03-25 17:55:36,672 INFO L130 PetriNetUnfolder]: For 468/468 co-relation queries the response was YES. [2021-03-25 17:55:36,675 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1566 conditions, 1539 events. 1042/1539 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7109 event pairs, 0 based on Foata normal form. 467/2006 useless extension candidates. Maximal degree in co-relation 1556. Up to 360 conditions per place. [2021-03-25 17:55:36,678 INFO L132 encePairwiseOnDemand]: 255/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2021-03-25 17:55:36,678 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 150 transitions, 448 flow [2021-03-25 17:55:36,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:36,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:36,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 17:55:36,680 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 17:55:36,680 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:36,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 17:55:36,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,684 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,684 INFO L185 Difference]: Start difference. First operand has 67 places, 176 transitions, 522 flow. Second operand 3 states and 777 transitions. [2021-03-25 17:55:36,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 150 transitions, 448 flow [2021-03-25 17:55:36,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 150 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:36,687 INFO L241 Difference]: Finished difference. Result has 68 places, 150 transitions, 445 flow [2021-03-25 17:55:36,687 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=66, 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=445, PETRI_PLACES=68, PETRI_TRANSITIONS=150} [2021-03-25 17:55:36,688 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2021-03-25 17:55:36,688 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:36,688 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 150 transitions, 445 flow [2021-03-25 17:55:36,688 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 150 transitions, 445 flow [2021-03-25 17:55:36,689 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 150 transitions, 445 flow [2021-03-25 17:55:36,735 INFO L129 PetriNetUnfolder]: 1042/1539 cut-off events. [2021-03-25 17:55:36,735 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:36,737 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 1539 events. 1042/1539 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 6196 event pairs, 0 based on Foata normal form. 0/1539 useless extension candidates. Maximal degree in co-relation 1555. Up to 360 conditions per place. [2021-03-25 17:55:36,744 INFO L142 LiptonReduction]: Number of co-enabled transitions 2688 [2021-03-25 17:55:36,750 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,750 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,750 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 62 [2021-03-25 17:55:36,751 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 150 transitions, 445 flow [2021-03-25 17:55:36,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,751 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,751 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,751 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 17:55:36,752 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,752 INFO L82 PathProgramCache]: Analyzing trace with hash 794448179, now seen corresponding path program 1 times [2021-03-25 17:55:36,752 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,752 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157842988] [2021-03-25 17:55:36,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:36,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:36,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:36,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157842988] [2021-03-25 17:55:36,771 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:36,771 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:36,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840557839] [2021-03-25 17:55:36,771 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:36,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:36,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:36,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:36,772 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:36,773 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 150 transitions, 445 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,773 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:36,773 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:36,773 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,819 INFO L129 PetriNetUnfolder]: 249/455 cut-off events. [2021-03-25 17:55:36,820 INFO L130 PetriNetUnfolder]: For 143/143 co-relation queries the response was YES. [2021-03-25 17:55:36,821 INFO L84 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 455 events. 249/455 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1698 event pairs, 0 based on Foata normal form. 130/585 useless extension candidates. Maximal degree in co-relation 485. Up to 84 conditions per place. [2021-03-25 17:55:36,822 INFO L132 encePairwiseOnDemand]: 259/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2021-03-25 17:55:36,822 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 141 transitions, 428 flow [2021-03-25 17:55:36,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:36,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:36,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-03-25 17:55:36,824 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-03-25 17:55:36,824 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:36,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.6666666666667) internal successors, (776), 3 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,827 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,827 INFO L185 Difference]: Start difference. First operand has 68 places, 150 transitions, 445 flow. Second operand 3 states and 776 transitions. [2021-03-25 17:55:36,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 141 transitions, 428 flow [2021-03-25 17:55:36,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 141 transitions, 427 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:36,829 INFO L241 Difference]: Finished difference. Result has 69 places, 141 transitions, 419 flow [2021-03-25 17:55:36,830 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=69, PETRI_TRANSITIONS=141} [2021-03-25 17:55:36,830 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2021-03-25 17:55:36,830 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:36,830 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 141 transitions, 419 flow [2021-03-25 17:55:36,830 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 141 transitions, 419 flow [2021-03-25 17:55:36,831 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 141 transitions, 419 flow [2021-03-25 17:55:36,848 INFO L129 PetriNetUnfolder]: 249/455 cut-off events. [2021-03-25 17:55:36,848 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:36,849 INFO L84 FinitePrefix]: Finished finitePrefix Result has 481 conditions, 455 events. 249/455 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1598 event pairs, 0 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 472. Up to 84 conditions per place. [2021-03-25 17:55:36,852 INFO L142 LiptonReduction]: Number of co-enabled transitions 2130 [2021-03-25 17:55:36,856 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,857 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,857 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 27 [2021-03-25 17:55:36,857 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 141 transitions, 419 flow [2021-03-25 17:55:36,857 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,858 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,858 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,858 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 17:55:36,858 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,858 INFO L82 PathProgramCache]: Analyzing trace with hash -1456333061, now seen corresponding path program 1 times [2021-03-25 17:55:36,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,858 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995655887] [2021-03-25 17:55:36,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:36,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:36,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:36,875 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995655887] [2021-03-25 17:55:36,875 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:36,875 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:36,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482198503] [2021-03-25 17:55:36,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:36,876 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:36,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:36,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:36,877 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:36,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 141 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:36,878 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:36,878 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,894 INFO L129 PetriNetUnfolder]: 30/102 cut-off events. [2021-03-25 17:55:36,894 INFO L130 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2021-03-25 17:55:36,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 102 events. 30/102 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 200 event pairs, 0 based on Foata normal form. 41/143 useless extension candidates. Maximal degree in co-relation 121. Up to 14 conditions per place. [2021-03-25 17:55:36,894 INFO L132 encePairwiseOnDemand]: 256/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2021-03-25 17:55:36,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 79 transitions, 237 flow [2021-03-25 17:55:36,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:36,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:36,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-03-25 17:55:36,896 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-03-25 17:55:36,896 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:36,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-03-25 17:55:36,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.6666666666667) internal successors, (776), 3 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,899 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,899 INFO L185 Difference]: Start difference. First operand has 69 places, 141 transitions, 419 flow. Second operand 3 states and 776 transitions. [2021-03-25 17:55:36,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 79 transitions, 237 flow [2021-03-25 17:55:36,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 79 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:36,901 INFO L241 Difference]: Finished difference. Result has 70 places, 79 transitions, 234 flow [2021-03-25 17:55:36,901 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=70, PETRI_TRANSITIONS=79} [2021-03-25 17:55:36,902 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -16 predicate places. [2021-03-25 17:55:36,902 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:36,902 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 79 transitions, 234 flow [2021-03-25 17:55:36,902 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 79 transitions, 234 flow [2021-03-25 17:55:36,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 79 transitions, 234 flow [2021-03-25 17:55:36,908 INFO L129 PetriNetUnfolder]: 30/102 cut-off events. [2021-03-25 17:55:36,908 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:36,908 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 102 events. 30/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 219 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 120. Up to 14 conditions per place. [2021-03-25 17:55:36,909 INFO L142 LiptonReduction]: Number of co-enabled transitions 1206 [2021-03-25 17:55:36,911 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,911 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,911 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9 [2021-03-25 17:55:36,912 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 79 transitions, 234 flow [2021-03-25 17:55:36,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,912 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,912 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 17:55:36,912 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,913 INFO L82 PathProgramCache]: Analyzing trace with hash 2123789327, now seen corresponding path program 1 times [2021-03-25 17:55:36,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,913 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504144208] [2021-03-25 17:55:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:36,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:55:36,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:36,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:36,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:36,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504144208] [2021-03-25 17:55:36,941 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:36,941 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:55:36,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921393314] [2021-03-25 17:55:36,942 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:55:36,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:36,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:55:36,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:55:36,943 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 17:55:36,943 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 79 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,944 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:36,944 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 17:55:36,944 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,954 INFO L129 PetriNetUnfolder]: 1/45 cut-off events. [2021-03-25 17:55:36,955 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-25 17:55:36,955 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 45 events. 1/45 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 24 event pairs, 0 based on Foata normal form. 8/53 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2021-03-25 17:55:36,955 INFO L132 encePairwiseOnDemand]: 261/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/45 dead transitions. [2021-03-25 17:55:36,955 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 45 transitions, 136 flow [2021-03-25 17:55:36,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:55:36,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:55:36,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 771 transitions. [2021-03-25 17:55:36,957 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553903345724907 [2021-03-25 17:55:36,957 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 771 transitions. [2021-03-25 17:55:36,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 771 transitions. [2021-03-25 17:55:36,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:36,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 771 transitions. [2021-03-25 17:55:36,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,960 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 269.0) internal successors, (1076), 4 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,960 INFO L185 Difference]: Start difference. First operand has 70 places, 79 transitions, 234 flow. Second operand 3 states and 771 transitions. [2021-03-25 17:55:36,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 45 transitions, 136 flow [2021-03-25 17:55:36,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 45 transitions, 135 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:36,961 INFO L241 Difference]: Finished difference. Result has 71 places, 45 transitions, 133 flow [2021-03-25 17:55:36,961 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=71, PETRI_TRANSITIONS=45} [2021-03-25 17:55:36,961 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2021-03-25 17:55:36,961 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:36,962 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 45 transitions, 133 flow [2021-03-25 17:55:36,962 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 45 transitions, 133 flow [2021-03-25 17:55:36,962 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 45 transitions, 133 flow [2021-03-25 17:55:36,965 INFO L129 PetriNetUnfolder]: 1/45 cut-off events. [2021-03-25 17:55:36,965 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:36,965 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 45 events. 1/45 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 30 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2021-03-25 17:55:36,966 INFO L142 LiptonReduction]: Number of co-enabled transitions 596 [2021-03-25 17:55:36,967 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:36,967 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:36,967 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-25 17:55:36,967 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 45 transitions, 133 flow [2021-03-25 17:55:36,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:36,968 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:36,968 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:36,968 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 17:55:36,968 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:36,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:36,969 INFO L82 PathProgramCache]: Analyzing trace with hash -228577559, now seen corresponding path program 1 times [2021-03-25 17:55:36,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:36,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730540352] [2021-03-25 17:55:36,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:36,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:37,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:37,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:37,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:37,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:55:37,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:37,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:55:37,198 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:55:37,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:55:37,233 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:55:37,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:55:37,277 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 17:55:37,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 17:55:37,329 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 17:55:37,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 17:55:37,385 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:55:37,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:55:37,474 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:55:37,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:55:37,528 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:55:37,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:55:37,595 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:55:37,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:55:37,682 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:55:37,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:55:37,779 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 17:55:37,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 17:55:37,879 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-25 17:55:37,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-25 17:55:37,987 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 17:55:37,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 17:55:38,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:38,078 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730540352] [2021-03-25 17:55:38,078 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:38,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 17:55:38,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913548870] [2021-03-25 17:55:38,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 17:55:38,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:38,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 17:55:38,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 17:55:38,083 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 17:55:38,086 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 45 transitions, 133 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:38,086 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:38,086 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 17:55:38,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:47,007 INFO L129 PetriNetUnfolder]: 135695/164069 cut-off events. [2021-03-25 17:55:47,007 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:55:48,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 323856 conditions, 164069 events. 135695/164069 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8255. Compared 848567 event pairs, 45057 based on Foata normal form. 1/162339 useless extension candidates. Maximal degree in co-relation 323846. Up to 57345 conditions per place. [2021-03-25 17:55:48,972 INFO L132 encePairwiseOnDemand]: 254/269 looper letters, 104 selfloop transitions, 14 changer transitions 0/148 dead transitions. [2021-03-25 17:55:48,972 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 148 transitions, 575 flow [2021-03-25 17:55:48,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-25 17:55:48,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-25 17:55:48,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-25 17:55:48,978 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9161245353159851 [2021-03-25 17:55:48,979 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-25 17:55:48,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-25 17:55:48,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:48,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-25 17:55:48,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 246.4375) internal successors, (3943), 16 states have internal predecessors, (3943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:48,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:49,002 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:49,002 INFO L185 Difference]: Start difference. First operand has 71 places, 45 transitions, 133 flow. Second operand 16 states and 3943 transitions. [2021-03-25 17:55:49,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 148 transitions, 575 flow [2021-03-25 17:55:49,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 148 transitions, 574 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:49,011 INFO L241 Difference]: Finished difference. Result has 99 places, 58 transitions, 241 flow [2021-03-25 17:55:49,011 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=241, PETRI_PLACES=99, PETRI_TRANSITIONS=58} [2021-03-25 17:55:49,012 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 13 predicate places. [2021-03-25 17:55:49,012 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:49,012 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 58 transitions, 241 flow [2021-03-25 17:55:49,012 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 58 transitions, 241 flow [2021-03-25 17:55:49,013 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 99 places, 58 transitions, 241 flow [2021-03-25 17:55:49,029 INFO L129 PetriNetUnfolder]: 4/204 cut-off events. [2021-03-25 17:55:49,030 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2021-03-25 17:55:49,030 INFO L84 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 204 events. 4/204 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1073 event pairs, 0 based on Foata normal form. 0/181 useless extension candidates. Maximal degree in co-relation 301. Up to 14 conditions per place. [2021-03-25 17:55:49,032 INFO L142 LiptonReduction]: Number of co-enabled transitions 954 [2021-03-25 17:55:49,034 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:49,034 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:49,034 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 22 [2021-03-25 17:55:49,034 INFO L480 AbstractCegarLoop]: Abstraction has has 99 places, 58 transitions, 241 flow [2021-03-25 17:55:49,036 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:49,036 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:49,036 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:55:49,036 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 17:55:49,036 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:55:49,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:49,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1044902637, now seen corresponding path program 2 times [2021-03-25 17:55:49,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:49,037 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861243279] [2021-03-25 17:55:49,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:49,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:49,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:49,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:49,110 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:49,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:55:49,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:49,116 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:55:49,123 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:55:49,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:55:49,136 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:55:49,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:55:49,158 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:55:49,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:55:49,183 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:55:49,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:55:49,216 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:55:49,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:55:49,261 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:55:49,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:55:49,309 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:55:49,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:55:49,369 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:55:49,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:55:49,436 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:55:49,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:55:49,509 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 17:55:49,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 17:55:49,582 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-25 17:55:49,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 17:55:49,670 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 17:55:49,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 17:55:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:49,756 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861243279] [2021-03-25 17:55:49,756 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:49,756 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 17:55:49,757 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881109414] [2021-03-25 17:55:49,757 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 17:55:49,757 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:49,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 17:55:49,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 17:55:49,760 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 17:55:49,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 58 transitions, 241 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:49,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:49,763 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 17:55:49,763 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:56:15,461 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-03-25 17:56:16,815 INFO L129 PetriNetUnfolder]: 190870/258422 cut-off events. [2021-03-25 17:56:16,815 INFO L130 PetriNetUnfolder]: For 264262/291710 co-relation queries the response was YES. [2021-03-25 17:56:18,988 INFO L84 FinitePrefix]: Finished finitePrefix Result has 713273 conditions, 258422 events. 190870/258422 cut-off events. For 264262/291710 co-relation queries the response was YES. Maximal size of possible extension queue 11446. Compared 1874062 event pairs, 61443 based on Foata normal form. 1/256723 useless extension candidates. Maximal degree in co-relation 713249. Up to 80013 conditions per place. [2021-03-25 17:56:20,182 INFO L132 encePairwiseOnDemand]: 254/269 looper letters, 146 selfloop transitions, 20 changer transitions 0/196 dead transitions. [2021-03-25 17:56:20,183 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 196 transitions, 1208 flow [2021-03-25 17:56:20,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-25 17:56:20,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-25 17:56:20,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-25 17:56:20,187 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9161245353159851 [2021-03-25 17:56:20,187 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-25 17:56:20,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-25 17:56:20,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:56:20,188 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-25 17:56:20,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 246.4375) internal successors, (3943), 16 states have internal predecessors, (3943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:20,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:20,198 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:20,198 INFO L185 Difference]: Start difference. First operand has 99 places, 58 transitions, 241 flow. Second operand 16 states and 3943 transitions. [2021-03-25 17:56:20,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 196 transitions, 1208 flow [2021-03-25 17:56:20,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 196 transitions, 1194 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:56:20,336 INFO L241 Difference]: Finished difference. Result has 127 places, 76 transitions, 438 flow [2021-03-25 17:56:20,336 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=438, PETRI_PLACES=127, PETRI_TRANSITIONS=76} [2021-03-25 17:56:20,337 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 41 predicate places. [2021-03-25 17:56:20,337 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:56:20,337 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 76 transitions, 438 flow [2021-03-25 17:56:20,337 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 76 transitions, 438 flow [2021-03-25 17:56:20,338 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 127 places, 76 transitions, 438 flow [2021-03-25 17:56:20,408 INFO L129 PetriNetUnfolder]: 11/726 cut-off events. [2021-03-25 17:56:20,408 INFO L130 PetriNetUnfolder]: For 301/318 co-relation queries the response was YES. [2021-03-25 17:56:20,411 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1175 conditions, 726 events. 11/726 cut-off events. For 301/318 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7001 event pairs, 0 based on Foata normal form. 0/641 useless extension candidates. Maximal degree in co-relation 1138. Up to 59 conditions per place. [2021-03-25 17:56:20,417 INFO L142 LiptonReduction]: Number of co-enabled transitions 1402 [2021-03-25 17:56:20,420 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:56:20,420 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:56:20,420 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 83 [2021-03-25 17:56:20,421 INFO L480 AbstractCegarLoop]: Abstraction has has 127 places, 76 transitions, 438 flow [2021-03-25 17:56:20,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:20,422 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:56:20,422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:56:20,422 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 17:56:20,422 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:56:20,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:56:20,423 INFO L82 PathProgramCache]: Analyzing trace with hash -1588330511, now seen corresponding path program 3 times [2021-03-25 17:56:20,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:56:20,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118282040] [2021-03-25 17:56:20,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:56:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:56:20,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:20,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:56:20,497 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:20,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:56:20,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:20,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:56:20,509 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:56:20,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:56:20,522 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:56:20,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:56:20,540 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:56:20,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:56:20,565 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:56:20,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:56:20,600 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:56:20,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:56:20,637 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:56:20,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:56:20,689 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:56:20,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:56:20,735 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:56:20,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:56:20,794 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:56:20,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:56:20,852 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-03-25 17:56:20,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-03-25 17:56:20,932 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-25 17:56:20,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-25 17:56:21,025 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 17:56:21,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 17:56:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:56:21,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118282040] [2021-03-25 17:56:21,093 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:56:21,093 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 17:56:21,094 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690676791] [2021-03-25 17:56:21,094 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 17:56:21,094 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:56:21,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 17:56:21,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 17:56:21,097 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 17:56:21,099 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 76 transitions, 438 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:21,099 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:56:21,099 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 17:56:21,099 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand