/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-RepeatedVariableLbe.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 07:56:53,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 07:56:53,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 07:56:53,335 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 07:56:53,336 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 07:56:53,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 07:56:53,340 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 07:56:53,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 07:56:53,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 07:56:53,351 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 07:56:53,352 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 07:56:53,353 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 07:56:53,353 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 07:56:53,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 07:56:53,356 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 07:56:53,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 07:56:53,359 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 07:56:53,360 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 07:56:53,362 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 07:56:53,369 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 07:56:53,370 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 07:56:53,372 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 07:56:53,372 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 07:56:53,374 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 07:56:53,380 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 07:56:53,380 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 07:56:53,380 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 07:56:53,382 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 07:56:53,382 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 07:56:53,383 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 07:56:53,383 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 07:56:53,384 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 07:56:53,385 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 07:56:53,386 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 07:56:53,386 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 07:56:53,387 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 07:56:53,387 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 07:56:53,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 07:56:53,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 07:56:53,388 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 07:56:53,388 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 07:56:53,392 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-RepeatedVariableLbe.epf [2021-03-25 07:56:53,427 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 07:56:53,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 07:56:53,430 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 07:56:53,430 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 07:56:53,431 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 07:56:53,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 07:56:53,431 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 07:56:53,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 07:56:53,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 07:56:53,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 07:56:53,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 07:56:53,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 07:56:53,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 07:56:53,433 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 07:56:53,433 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:56:53,434 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 07:56:53,434 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 07:56:53,435 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 07:56:53,435 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 07:56:53,435 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 07:56:53,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 07:56:53,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 07:56:53,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 07:56:53,749 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 07:56:53,751 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 07:56:53,752 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 07:56:53,752 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl' [2021-03-25 07:56:53,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 07:56:53,800 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 07:56:53,801 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 07:56:53,801 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 07:56:53,801 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 07:56:53,812 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,821 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,828 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 07:56:53,830 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 07:56:53,830 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 07:56:53,830 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 07:56:53,837 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,838 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,839 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,840 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,844 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,845 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,846 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 07:56:53" (1/1) ... [2021-03-25 07:56:53,850 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 07:56:53,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 07:56:53,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 07:56:53,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 07:56:53,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:56:53" (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 07:56:53,918 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 07:56:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 07:56:53,920 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 07:56:53,920 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 07:56:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 07:56:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 07:56:53,921 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 07:56:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 07:56:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 07:56:53,921 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 07:56:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 07:56:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 07:56:53,921 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 07:56:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 07:56:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 07:56:53,922 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 07:56:53,923 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 07:56:53,923 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 07:56:53,923 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 07:56:53,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 07:56:53,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 07:56:53,924 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-25 07:56:53,924 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-25 07:56:53,925 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-25 07:56:53,925 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 07:56:53,925 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 07:56:53,926 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 07:56:53,926 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-25 07:56:53,926 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-25 07:56:53,926 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-25 07:56:53,926 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 07:56:53,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 07:56:53,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 07:56:53,927 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 07:56:53,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 07:56:53,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 07:56:53,927 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 07:56:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 07:56:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 07:56:53,928 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 07:56:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 07:56:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 07:56:53,928 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 07:56:53,928 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 07:56:53,928 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 07:56:53,929 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 07:56:54,149 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 07:56:54,149 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 07:56:54,150 INFO L202 PluginConnector]: Adding new model example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:56:54 BoogieIcfgContainer [2021-03-25 07:56:54,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 07:56:54,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 07:56:54,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 07:56:54,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 07:56:54,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:56:53" (1/2) ... [2021-03-25 07:56:54,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cbe1cbe and model type example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:56:54, skipping insertion in model container [2021-03-25 07:56:54,155 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 07:56:54" (2/2) ... [2021-03-25 07:56:54,156 INFO L111 eAbstractionObserver]: Analyzing ICFG example_14.bpl [2021-03-25 07:56:54,177 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 07:56:54,181 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 07:56:54,181 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 07:56:54,423 INFO L149 ThreadInstanceAdder]: Constructed 196 joinOtherThreadTransitions. [2021-03-25 07:56:54,439 INFO L253 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-03-25 07:56:54,457 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:56:54,458 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:56:54,458 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:56:54,458 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:56:54,458 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:56:54,458 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:56:54,458 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:56:54,458 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:56:54,471 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 255 transitions, 1168 flow [2021-03-25 07:57:03,464 INFO L129 PetriNetUnfolder]: 98305/114733 cut-off events. [2021-03-25 07:57:03,464 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 07:57:04,174 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 07:57:04,174 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 255 transitions, 1168 flow [2021-03-25 07:57:05,041 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 239 transitions, 1108 flow [2021-03-25 07:57:05,043 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:05,051 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 239 transitions, 1108 flow [2021-03-25 07:57:05,053 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 239 transitions, 1108 flow [2021-03-25 07:57:05,055 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 239 transitions, 1108 flow [2021-03-25 07:57:12,442 INFO L129 PetriNetUnfolder]: 98305/114731 cut-off events. [2021-03-25 07:57:12,442 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 07:57:13,151 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 07:57:15,399 INFO L142 LiptonReduction]: Number of co-enabled transitions 10556 [2021-03-25 07:57:15,871 INFO L154 LiptonReduction]: Checked pairs total: 2821 [2021-03-25 07:57:15,871 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-25 07:57:15,873 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10831 [2021-03-25 07:57:21,965 INFO L129 PetriNetUnfolder]: 98305/114716 cut-off events. [2021-03-25 07:57:21,965 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-25 07:57:21,966 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:21,966 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 07:57:21,967 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 07:57:21,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:21,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1070435327, now seen corresponding path program 1 times [2021-03-25 07:57:21,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:21,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720441337] [2021-03-25 07:57:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:22,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:22,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:22,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:22,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:22,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:22,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:22,111 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 07:57:22,111 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720441337] [2021-03-25 07:57:22,111 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:22,112 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:22,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739721952] [2021-03-25 07:57:22,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:22,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:22,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:22,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:22,133 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:22,136 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 07:57:22,136 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:22,136 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:22,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:29,812 INFO L129 PetriNetUnfolder]: 94418/110452 cut-off events. [2021-03-25 07:57:29,813 INFO L130 PetriNetUnfolder]: For 127186/127186 co-relation queries the response was YES. [2021-03-25 07:57:30,365 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 07:57:30,900 INFO L132 encePairwiseOnDemand]: 264/269 looper letters, 10 selfloop transitions, 1 changer transitions 0/221 dead transitions. [2021-03-25 07:57:30,900 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 221 transitions, 1082 flow [2021-03-25 07:57:30,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:30,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:30,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:30,912 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:30,912 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:30,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:30,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:30,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:30,921 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 07:57:30,927 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 07:57:30,928 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 07:57:30,930 INFO L185 Difference]: Start difference. First operand has 86 places, 225 transitions, 1080 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:30,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 221 transitions, 1082 flow [2021-03-25 07:57:32,315 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 07:57:32,319 INFO L241 Difference]: Finished difference. Result has 60 places, 221 transitions, 650 flow [2021-03-25 07:57:32,321 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 07:57:32,322 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -26 predicate places. [2021-03-25 07:57:32,322 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:32,322 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 221 transitions, 650 flow [2021-03-25 07:57:32,323 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 221 transitions, 650 flow [2021-03-25 07:57:32,324 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 221 transitions, 650 flow [2021-03-25 07:57:36,125 INFO L129 PetriNetUnfolder]: 94418/110452 cut-off events. [2021-03-25 07:57:36,125 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:36,397 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 07:57:37,592 INFO L142 LiptonReduction]: Number of co-enabled transitions 4992 [2021-03-25 07:57:37,616 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:37,616 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:37,617 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5295 [2021-03-25 07:57:37,618 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 221 transitions, 650 flow [2021-03-25 07:57:37,618 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 07:57:37,618 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:37,618 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 07:57:37,619 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 07:57:37,619 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 07:57:37,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:37,624 INFO L82 PathProgramCache]: Analyzing trace with hash 69320485, now seen corresponding path program 1 times [2021-03-25 07:57:37,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:37,625 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403420661] [2021-03-25 07:57:37,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:37,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:37,680 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:37,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:37,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:37,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:37,686 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:37,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:37,687 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 07:57:37,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403420661] [2021-03-25 07:57:37,688 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:37,688 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:37,688 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709583075] [2021-03-25 07:57:37,696 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:37,697 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:37,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:37,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:37,698 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:37,699 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 07:57:37,699 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:37,699 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:37,699 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:39,743 INFO L129 PetriNetUnfolder]: 43300/51599 cut-off events. [2021-03-25 07:57:39,743 INFO L130 PetriNetUnfolder]: For 7893/7893 co-relation queries the response was YES. [2021-03-25 07:57:39,857 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 07:57:40,026 INFO L132 encePairwiseOnDemand]: 258/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/211 dead transitions. [2021-03-25 07:57:40,026 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 211 transitions, 630 flow [2021-03-25 07:57:40,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:40,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:40,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:40,028 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:40,028 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:40,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:40,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:40,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:40,031 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 07:57:40,033 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 07:57:40,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 07:57:40,034 INFO L185 Difference]: Start difference. First operand has 60 places, 221 transitions, 650 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:40,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 211 transitions, 630 flow [2021-03-25 07:57:40,041 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 07:57:40,044 INFO L241 Difference]: Finished difference. Result has 61 places, 211 transitions, 621 flow [2021-03-25 07:57:40,044 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 07:57:40,045 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2021-03-25 07:57:40,045 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:40,045 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 211 transitions, 621 flow [2021-03-25 07:57:40,046 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 211 transitions, 621 flow [2021-03-25 07:57:40,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 211 transitions, 621 flow [2021-03-25 07:57:41,570 INFO L129 PetriNetUnfolder]: 43300/51599 cut-off events. [2021-03-25 07:57:41,570 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:41,721 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 07:57:42,294 INFO L142 LiptonReduction]: Number of co-enabled transitions 4732 [2021-03-25 07:57:42,315 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:42,316 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:42,316 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2271 [2021-03-25 07:57:42,316 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 211 transitions, 621 flow [2021-03-25 07:57:42,317 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 07:57:42,317 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:42,317 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 07:57:42,317 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 07:57:42,318 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 07:57:42,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:42,318 INFO L82 PathProgramCache]: Analyzing trace with hash 222589655, now seen corresponding path program 1 times [2021-03-25 07:57:42,318 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:42,319 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542131468] [2021-03-25 07:57:42,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:42,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:42,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:42,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:42,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:42,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:42,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:42,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:42,346 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 07:57:42,346 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542131468] [2021-03-25 07:57:42,346 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:42,346 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:42,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468610843] [2021-03-25 07:57:42,347 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:42,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:42,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:42,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:42,348 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:42,349 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 07:57:42,349 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:42,349 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:42,350 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:43,824 INFO L129 PetriNetUnfolder]: 37404/44976 cut-off events. [2021-03-25 07:57:43,825 INFO L130 PetriNetUnfolder]: For 3943/3943 co-relation queries the response was YES. [2021-03-25 07:57:43,963 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 07:57:44,125 INFO L132 encePairwiseOnDemand]: 263/269 looper letters, 9 selfloop transitions, 1 changer transitions 0/206 dead transitions. [2021-03-25 07:57:44,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 206 transitions, 626 flow [2021-03-25 07:57:44,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:44,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:44,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:44,128 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:44,128 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:44,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:44,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:44,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:44,130 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 07:57:44,132 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 07:57:44,132 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 07:57:44,132 INFO L185 Difference]: Start difference. First operand has 61 places, 211 transitions, 621 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:44,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 206 transitions, 626 flow [2021-03-25 07:57:44,138 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 07:57:44,140 INFO L241 Difference]: Finished difference. Result has 62 places, 206 transitions, 607 flow [2021-03-25 07:57:44,140 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 07:57:44,141 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -24 predicate places. [2021-03-25 07:57:44,141 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:44,141 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 206 transitions, 607 flow [2021-03-25 07:57:44,141 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 206 transitions, 607 flow [2021-03-25 07:57:44,142 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 206 transitions, 607 flow [2021-03-25 07:57:45,526 INFO L129 PetriNetUnfolder]: 37404/44976 cut-off events. [2021-03-25 07:57:45,526 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:45,636 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 07:57:45,890 INFO L142 LiptonReduction]: Number of co-enabled transitions 4602 [2021-03-25 07:57:45,910 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:45,910 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:45,911 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1770 [2021-03-25 07:57:45,911 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 206 transitions, 607 flow [2021-03-25 07:57:45,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 07:57:45,912 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:45,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 07:57:45,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 07:57:45,912 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 07:57:45,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:45,913 INFO L82 PathProgramCache]: Analyzing trace with hash -909626815, now seen corresponding path program 1 times [2021-03-25 07:57:45,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:45,913 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556024806] [2021-03-25 07:57:45,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:45,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:45,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:45,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:45,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:45,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:45,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:45,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:45,938 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 07:57:45,938 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556024806] [2021-03-25 07:57:45,938 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:45,939 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:45,939 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414053884] [2021-03-25 07:57:45,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:45,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:45,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:45,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:45,940 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:45,941 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 07:57:45,941 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:45,941 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:45,941 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:47,728 INFO L129 PetriNetUnfolder]: 36944/44460 cut-off events. [2021-03-25 07:57:47,728 INFO L130 PetriNetUnfolder]: For 3437/3437 co-relation queries the response was YES. [2021-03-25 07:57:47,840 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 07:57:47,985 INFO L132 encePairwiseOnDemand]: 265/269 looper letters, 11 selfloop transitions, 1 changer transitions 0/203 dead transitions. [2021-03-25 07:57:47,985 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 203 transitions, 622 flow [2021-03-25 07:57:47,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:47,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:47,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:47,987 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:47,987 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:47,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:47,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:47,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:47,989 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 07:57:47,991 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 07:57:47,992 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 07:57:47,992 INFO L185 Difference]: Start difference. First operand has 62 places, 206 transitions, 607 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:47,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 203 transitions, 622 flow [2021-03-25 07:57:47,995 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 07:57:47,997 INFO L241 Difference]: Finished difference. Result has 63 places, 203 transitions, 599 flow [2021-03-25 07:57:47,997 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 07:57:47,997 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -23 predicate places. [2021-03-25 07:57:47,997 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:47,998 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 203 transitions, 599 flow [2021-03-25 07:57:47,998 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 203 transitions, 599 flow [2021-03-25 07:57:47,999 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 203 transitions, 599 flow [2021-03-25 07:57:49,439 INFO L129 PetriNetUnfolder]: 36944/44460 cut-off events. [2021-03-25 07:57:49,439 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:49,576 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 07:57:49,885 INFO L142 LiptonReduction]: Number of co-enabled transitions 4524 [2021-03-25 07:57:49,894 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:49,895 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:49,895 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1898 [2021-03-25 07:57:49,895 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 203 transitions, 599 flow [2021-03-25 07:57:49,896 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 07:57:49,896 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:49,896 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 07:57:49,896 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 07:57:49,896 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 07:57:49,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:49,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1579367267, now seen corresponding path program 1 times [2021-03-25 07:57:49,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:49,897 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849363003] [2021-03-25 07:57:49,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:49,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:49,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:49,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:49,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:49,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:49,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:49,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:49,931 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 07:57:49,931 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849363003] [2021-03-25 07:57:49,931 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:49,931 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:49,931 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712298831] [2021-03-25 07:57:49,932 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:49,932 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:49,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:49,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:49,933 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:49,934 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 07:57:49,934 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:49,934 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:49,934 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:50,722 INFO L129 PetriNetUnfolder]: 18413/22925 cut-off events. [2021-03-25 07:57:50,722 INFO L130 PetriNetUnfolder]: For 3391/3391 co-relation queries the response was YES. [2021-03-25 07:57:50,790 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 07:57:50,854 INFO L132 encePairwiseOnDemand]: 260/269 looper letters, 6 selfloop transitions, 1 changer transitions 0/195 dead transitions. [2021-03-25 07:57:50,854 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 195 transitions, 589 flow [2021-03-25 07:57:50,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:50,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:50,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:50,856 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:50,857 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:50,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:50,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:50,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:50,859 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 07:57:50,860 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 07:57:50,861 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 07:57:50,861 INFO L185 Difference]: Start difference. First operand has 63 places, 203 transitions, 599 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:50,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 195 transitions, 589 flow [2021-03-25 07:57:50,864 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 07:57:50,866 INFO L241 Difference]: Finished difference. Result has 64 places, 195 transitions, 576 flow [2021-03-25 07:57:50,866 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 07:57:50,867 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2021-03-25 07:57:50,867 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:50,867 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 195 transitions, 576 flow [2021-03-25 07:57:50,867 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 195 transitions, 576 flow [2021-03-25 07:57:50,868 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 195 transitions, 576 flow [2021-03-25 07:57:51,512 INFO L129 PetriNetUnfolder]: 18413/22925 cut-off events. [2021-03-25 07:57:51,512 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:51,558 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 07:57:51,697 INFO L142 LiptonReduction]: Number of co-enabled transitions 4316 [2021-03-25 07:57:51,706 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:51,706 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:51,708 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 841 [2021-03-25 07:57:51,709 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 195 transitions, 576 flow [2021-03-25 07:57:51,709 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 07:57:51,710 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:51,710 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 07:57:51,710 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 07:57:51,710 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 07:57:51,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:51,710 INFO L82 PathProgramCache]: Analyzing trace with hash 1559250705, now seen corresponding path program 1 times [2021-03-25 07:57:51,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:51,711 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504809147] [2021-03-25 07:57:51,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:51,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:51,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:51,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:51,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:51,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:51,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:51,739 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 07:57:51,739 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504809147] [2021-03-25 07:57:51,739 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:51,739 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:51,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496835039] [2021-03-25 07:57:51,740 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:51,740 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:51,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:51,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:51,741 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:51,742 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 07:57:51,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:51,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:51,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:52,453 INFO L129 PetriNetUnfolder]: 18349/22852 cut-off events. [2021-03-25 07:57:52,454 INFO L130 PetriNetUnfolder]: For 1806/1806 co-relation queries the response was YES. [2021-03-25 07:57:52,501 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 07:57:52,558 INFO L132 encePairwiseOnDemand]: 266/269 looper letters, 12 selfloop transitions, 1 changer transitions 0/193 dead transitions. [2021-03-25 07:57:52,558 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 193 transitions, 596 flow [2021-03-25 07:57:52,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:52,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:52,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:52,560 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:52,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:52,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:52,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:52,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:52,562 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 07:57:52,563 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 07:57:52,564 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 07:57:52,564 INFO L185 Difference]: Start difference. First operand has 64 places, 195 transitions, 576 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:52,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 193 transitions, 596 flow [2021-03-25 07:57:52,566 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 07:57:52,568 INFO L241 Difference]: Finished difference. Result has 65 places, 193 transitions, 571 flow [2021-03-25 07:57:52,568 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 07:57:52,568 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2021-03-25 07:57:52,568 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:52,568 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 193 transitions, 571 flow [2021-03-25 07:57:52,569 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 193 transitions, 571 flow [2021-03-25 07:57:52,569 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 193 transitions, 571 flow [2021-03-25 07:57:53,251 INFO L129 PetriNetUnfolder]: 18349/22852 cut-off events. [2021-03-25 07:57:53,251 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:53,311 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 07:57:53,419 INFO L142 LiptonReduction]: Number of co-enabled transitions 4264 [2021-03-25 07:57:53,429 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:53,429 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:53,429 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 861 [2021-03-25 07:57:53,429 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 193 transitions, 571 flow [2021-03-25 07:57:53,430 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 07:57:53,430 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:53,430 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 07:57:53,430 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 07:57:53,431 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 07:57:53,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:53,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1245926739, now seen corresponding path program 1 times [2021-03-25 07:57:53,431 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:53,431 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939503753] [2021-03-25 07:57:53,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:53,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:53,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:53,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:53,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:53,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:53,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:53,452 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 07:57:53,452 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939503753] [2021-03-25 07:57:53,452 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:53,452 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:53,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236161988] [2021-03-25 07:57:53,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:53,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:53,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:53,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:53,454 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:53,454 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 07:57:53,454 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:53,455 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:53,455 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:53,974 INFO L129 PetriNetUnfolder]: 13596/17307 cut-off events. [2021-03-25 07:57:53,974 INFO L130 PetriNetUnfolder]: For 1798/1798 co-relation queries the response was YES. [2021-03-25 07:57:54,021 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 07:57:54,068 INFO L132 encePairwiseOnDemand]: 262/269 looper letters, 8 selfloop transitions, 1 changer transitions 0/187 dead transitions. [2021-03-25 07:57:54,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 187 transitions, 571 flow [2021-03-25 07:57:54,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:54,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:54,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:54,070 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:54,070 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:54,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,072 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 07:57:54,074 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 07:57:54,074 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 07:57:54,074 INFO L185 Difference]: Start difference. First operand has 65 places, 193 transitions, 571 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:54,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 187 transitions, 571 flow [2021-03-25 07:57:54,077 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 07:57:54,078 INFO L241 Difference]: Finished difference. Result has 66 places, 187 transitions, 554 flow [2021-03-25 07:57:54,079 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 07:57:54,079 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2021-03-25 07:57:54,079 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:54,079 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 187 transitions, 554 flow [2021-03-25 07:57:54,079 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 187 transitions, 554 flow [2021-03-25 07:57:54,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 187 transitions, 554 flow [2021-03-25 07:57:54,524 INFO L129 PetriNetUnfolder]: 13596/17307 cut-off events. [2021-03-25 07:57:54,524 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:54,563 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 07:57:54,657 INFO L142 LiptonReduction]: Number of co-enabled transitions 4108 [2021-03-25 07:57:54,666 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:54,666 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:54,666 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 587 [2021-03-25 07:57:54,667 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 187 transitions, 554 flow [2021-03-25 07:57:54,667 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 07:57:54,667 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:54,667 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 07:57:54,667 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 07:57:54,667 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 07:57:54,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:54,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1838825821, now seen corresponding path program 1 times [2021-03-25 07:57:54,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:54,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264000947] [2021-03-25 07:57:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:54,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:54,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:54,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:54,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:54,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:54,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:54,685 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 07:57:54,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264000947] [2021-03-25 07:57:54,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:54,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:54,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864345509] [2021-03-25 07:57:54,686 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:54,686 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:54,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:54,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:54,687 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:54,688 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 07:57:54,688 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:54,688 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:54,688 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:54,856 INFO L129 PetriNetUnfolder]: 4157/5613 cut-off events. [2021-03-25 07:57:54,857 INFO L130 PetriNetUnfolder]: For 1336/1336 co-relation queries the response was YES. [2021-03-25 07:57:54,868 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 07:57:54,879 INFO L132 encePairwiseOnDemand]: 257/269 looper letters, 3 selfloop transitions, 1 changer transitions 0/176 dead transitions. [2021-03-25 07:57:54,880 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 176 transitions, 529 flow [2021-03-25 07:57:54,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:54,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:54,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:54,882 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:54,882 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:54,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:54,884 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 07:57:54,885 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 07:57:54,885 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 07:57:54,885 INFO L185 Difference]: Start difference. First operand has 66 places, 187 transitions, 554 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:54,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 176 transitions, 529 flow [2021-03-25 07:57:54,887 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 07:57:54,888 INFO L241 Difference]: Finished difference. Result has 67 places, 176 transitions, 522 flow [2021-03-25 07:57:54,889 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 07:57:54,889 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2021-03-25 07:57:54,889 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:54,889 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 176 transitions, 522 flow [2021-03-25 07:57:54,889 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 176 transitions, 522 flow [2021-03-25 07:57:54,890 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 176 transitions, 522 flow [2021-03-25 07:57:55,021 INFO L129 PetriNetUnfolder]: 4157/5613 cut-off events. [2021-03-25 07:57:55,021 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:55,033 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 07:57:55,068 INFO L142 LiptonReduction]: Number of co-enabled transitions 3822 [2021-03-25 07:57:55,075 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:55,075 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:55,075 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 186 [2021-03-25 07:57:55,076 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 176 transitions, 522 flow [2021-03-25 07:57:55,076 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 07:57:55,076 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:55,076 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 07:57:55,076 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 07:57:55,077 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 07:57:55,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:55,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1476202047, now seen corresponding path program 1 times [2021-03-25 07:57:55,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:55,077 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171127423] [2021-03-25 07:57:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:55,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:55,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,100 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:55,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,104 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 07:57:55,104 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171127423] [2021-03-25 07:57:55,104 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:55,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:55,104 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845950666] [2021-03-25 07:57:55,104 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:55,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:55,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:55,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:55,106 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:55,106 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 07:57:55,106 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:55,106 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:55,107 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:55,187 INFO L129 PetriNetUnfolder]: 1042/1539 cut-off events. [2021-03-25 07:57:55,187 INFO L130 PetriNetUnfolder]: For 468/468 co-relation queries the response was YES. [2021-03-25 07:57:55,191 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 07:57:55,195 INFO L132 encePairwiseOnDemand]: 255/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2021-03-25 07:57:55,195 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 150 transitions, 448 flow [2021-03-25 07:57:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:55,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:55,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 777 transitions. [2021-03-25 07:57:55,197 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9628252788104089 [2021-03-25 07:57:55,197 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 777 transitions. [2021-03-25 07:57:55,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 777 transitions. [2021-03-25 07:57:55,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:55,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 777 transitions. [2021-03-25 07:57:55,199 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 07:57:55,201 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 07:57:55,201 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 07:57:55,201 INFO L185 Difference]: Start difference. First operand has 67 places, 176 transitions, 522 flow. Second operand 3 states and 777 transitions. [2021-03-25 07:57:55,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 150 transitions, 448 flow [2021-03-25 07:57:55,203 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 07:57:55,204 INFO L241 Difference]: Finished difference. Result has 68 places, 150 transitions, 445 flow [2021-03-25 07:57:55,204 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 07:57:55,205 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2021-03-25 07:57:55,205 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:55,205 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 150 transitions, 445 flow [2021-03-25 07:57:55,205 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 150 transitions, 445 flow [2021-03-25 07:57:55,206 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 150 transitions, 445 flow [2021-03-25 07:57:55,256 INFO L129 PetriNetUnfolder]: 1042/1539 cut-off events. [2021-03-25 07:57:55,257 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:55,259 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 07:57:55,266 INFO L142 LiptonReduction]: Number of co-enabled transitions 2688 [2021-03-25 07:57:55,272 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:55,272 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:55,272 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 67 [2021-03-25 07:57:55,273 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 150 transitions, 445 flow [2021-03-25 07:57:55,273 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 07:57:55,273 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:55,273 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 07:57:55,273 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 07:57:55,274 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 07:57:55,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:55,274 INFO L82 PathProgramCache]: Analyzing trace with hash 794448179, now seen corresponding path program 1 times [2021-03-25 07:57:55,274 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:55,274 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491126961] [2021-03-25 07:57:55,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:55,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:55,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,299 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 07:57:55,300 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491126961] [2021-03-25 07:57:55,300 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:55,300 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:55,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5671586] [2021-03-25 07:57:55,300 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:55,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:55,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:55,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:55,301 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:55,302 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 07:57:55,302 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:55,302 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:55,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:55,343 INFO L129 PetriNetUnfolder]: 249/455 cut-off events. [2021-03-25 07:57:55,343 INFO L130 PetriNetUnfolder]: For 143/143 co-relation queries the response was YES. [2021-03-25 07:57:55,344 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 07:57:55,345 INFO L132 encePairwiseOnDemand]: 259/269 looper letters, 4 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2021-03-25 07:57:55,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 141 transitions, 428 flow [2021-03-25 07:57:55,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:55,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:55,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-03-25 07:57:55,348 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-03-25 07:57:55,348 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:55,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,350 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 07:57:55,352 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 07:57:55,352 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 07:57:55,352 INFO L185 Difference]: Start difference. First operand has 68 places, 150 transitions, 445 flow. Second operand 3 states and 776 transitions. [2021-03-25 07:57:55,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 141 transitions, 428 flow [2021-03-25 07:57:55,354 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 07:57:55,355 INFO L241 Difference]: Finished difference. Result has 69 places, 141 transitions, 419 flow [2021-03-25 07:57:55,356 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 07:57:55,356 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2021-03-25 07:57:55,356 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:55,357 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 141 transitions, 419 flow [2021-03-25 07:57:55,357 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 141 transitions, 419 flow [2021-03-25 07:57:55,357 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 141 transitions, 419 flow [2021-03-25 07:57:55,374 INFO L129 PetriNetUnfolder]: 249/455 cut-off events. [2021-03-25 07:57:55,374 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:55,375 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 07:57:55,377 INFO L142 LiptonReduction]: Number of co-enabled transitions 2130 [2021-03-25 07:57:55,382 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:55,382 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:55,382 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-03-25 07:57:55,382 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 141 transitions, 419 flow [2021-03-25 07:57:55,382 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 07:57:55,382 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:55,383 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 07:57:55,383 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 07:57:55,383 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 07:57:55,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:55,383 INFO L82 PathProgramCache]: Analyzing trace with hash -1456333061, now seen corresponding path program 1 times [2021-03-25 07:57:55,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:55,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193072594] [2021-03-25 07:57:55,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:55,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:55,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,399 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 07:57:55,399 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193072594] [2021-03-25 07:57:55,399 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:55,400 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:55,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763787644] [2021-03-25 07:57:55,400 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:55,400 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:55,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:55,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:55,401 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:55,402 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 07:57:55,402 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:55,402 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:55,402 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:55,418 INFO L129 PetriNetUnfolder]: 30/102 cut-off events. [2021-03-25 07:57:55,419 INFO L130 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2021-03-25 07:57:55,419 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 07:57:55,419 INFO L132 encePairwiseOnDemand]: 256/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2021-03-25 07:57:55,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 79 transitions, 237 flow [2021-03-25 07:57:55,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:55,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:55,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2021-03-25 07:57:55,421 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9615861214374225 [2021-03-25 07:57:55,421 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:55,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2021-03-25 07:57:55,423 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 07:57:55,424 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 07:57:55,424 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 07:57:55,424 INFO L185 Difference]: Start difference. First operand has 69 places, 141 transitions, 419 flow. Second operand 3 states and 776 transitions. [2021-03-25 07:57:55,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 79 transitions, 237 flow [2021-03-25 07:57:55,425 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 07:57:55,426 INFO L241 Difference]: Finished difference. Result has 70 places, 79 transitions, 234 flow [2021-03-25 07:57:55,426 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 07:57:55,426 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -16 predicate places. [2021-03-25 07:57:55,426 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:55,426 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 79 transitions, 234 flow [2021-03-25 07:57:55,426 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 79 transitions, 234 flow [2021-03-25 07:57:55,427 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 79 transitions, 234 flow [2021-03-25 07:57:55,432 INFO L129 PetriNetUnfolder]: 30/102 cut-off events. [2021-03-25 07:57:55,432 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:55,432 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 07:57:55,433 INFO L142 LiptonReduction]: Number of co-enabled transitions 1206 [2021-03-25 07:57:55,436 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:55,436 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:55,436 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10 [2021-03-25 07:57:55,436 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 79 transitions, 234 flow [2021-03-25 07:57:55,437 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 07:57:55,437 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:55,437 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 07:57:55,437 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 07:57:55,437 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 07:57:55,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:55,437 INFO L82 PathProgramCache]: Analyzing trace with hash 2123789327, now seen corresponding path program 1 times [2021-03-25 07:57:55,438 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:55,438 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306725161] [2021-03-25 07:57:55,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:55,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:57:55,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:57:55,463 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306725161] [2021-03-25 07:57:55,464 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:55,464 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:57:55,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066160976] [2021-03-25 07:57:55,464 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:57:55,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:55,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:57:55,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:57:55,465 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 269 [2021-03-25 07:57:55,466 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 07:57:55,466 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:55,466 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 269 [2021-03-25 07:57:55,466 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:55,491 INFO L129 PetriNetUnfolder]: 1/45 cut-off events. [2021-03-25 07:57:55,491 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-25 07:57:55,492 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 07:57:55,492 INFO L132 encePairwiseOnDemand]: 261/269 looper letters, 1 selfloop transitions, 1 changer transitions 0/45 dead transitions. [2021-03-25 07:57:55,492 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 45 transitions, 136 flow [2021-03-25 07:57:55,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:57:55,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:57:55,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 771 transitions. [2021-03-25 07:57:55,494 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553903345724907 [2021-03-25 07:57:55,494 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 771 transitions. [2021-03-25 07:57:55,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 771 transitions. [2021-03-25 07:57:55,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:55,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 771 transitions. [2021-03-25 07:57:55,495 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 07:57:55,496 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 07:57:55,497 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 07:57:55,497 INFO L185 Difference]: Start difference. First operand has 70 places, 79 transitions, 234 flow. Second operand 3 states and 771 transitions. [2021-03-25 07:57:55,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 45 transitions, 136 flow [2021-03-25 07:57:55,497 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 07:57:55,498 INFO L241 Difference]: Finished difference. Result has 71 places, 45 transitions, 133 flow [2021-03-25 07:57:55,498 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 07:57:55,498 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2021-03-25 07:57:55,498 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:55,498 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 45 transitions, 133 flow [2021-03-25 07:57:55,498 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 45 transitions, 133 flow [2021-03-25 07:57:55,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 45 transitions, 133 flow [2021-03-25 07:57:55,508 INFO L129 PetriNetUnfolder]: 1/45 cut-off events. [2021-03-25 07:57:55,508 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:57:55,508 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 07:57:55,509 INFO L142 LiptonReduction]: Number of co-enabled transitions 596 [2021-03-25 07:57:55,510 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:55,510 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:55,510 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12 [2021-03-25 07:57:55,510 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 45 transitions, 133 flow [2021-03-25 07:57:55,511 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 07:57:55,511 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:55,511 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 07:57:55,511 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 07:57:55,511 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 07:57:55,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:55,512 INFO L82 PathProgramCache]: Analyzing trace with hash -228577559, now seen corresponding path program 1 times [2021-03-25 07:57:55,512 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:55,512 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131763350] [2021-03-25 07:57:55,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:55,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:55,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:55,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:57:55,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:55,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:57:55,676 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:57:55,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:57:55,716 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:57:55,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:57:55,758 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 07:57:55,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 07:57:55,811 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 07:57:55,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 07:57:55,868 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 07:57:55,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 07:57:55,954 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:57:55,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:57:56,010 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:57:56,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:57:56,083 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:57:56,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:57:56,184 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:57:56,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:57:56,281 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 07:57:56,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 07:57:56,378 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-25 07:57:56,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-25 07:57:56,483 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 07:57:56,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 07:57:56,574 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 07:57:56,575 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131763350] [2021-03-25 07:57:56,575 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:56,575 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 07:57:56,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237278105] [2021-03-25 07:57:56,575 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 07:57:56,575 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:56,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 07:57:56,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 07:57:56,579 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 07:57:56,581 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 07:57:56,582 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:56,582 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 07:57:56,582 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:58:05,428 INFO L129 PetriNetUnfolder]: 135695/164069 cut-off events. [2021-03-25 07:58:05,428 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:58:06,649 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 07:58:07,383 INFO L132 encePairwiseOnDemand]: 254/269 looper letters, 104 selfloop transitions, 14 changer transitions 0/148 dead transitions. [2021-03-25 07:58:07,383 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 148 transitions, 575 flow [2021-03-25 07:58:07,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-25 07:58:07,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-25 07:58:07,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-25 07:58:07,388 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9161245353159851 [2021-03-25 07:58:07,388 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-25 07:58:07,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-25 07:58:07,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:58:07,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-25 07:58:07,396 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 07:58:07,401 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 07:58:07,403 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 07:58:07,403 INFO L185 Difference]: Start difference. First operand has 71 places, 45 transitions, 133 flow. Second operand 16 states and 3943 transitions. [2021-03-25 07:58:07,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 148 transitions, 575 flow [2021-03-25 07:58:07,408 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 07:58:07,410 INFO L241 Difference]: Finished difference. Result has 99 places, 58 transitions, 241 flow [2021-03-25 07:58:07,410 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 07:58:07,410 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 13 predicate places. [2021-03-25 07:58:07,410 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:58:07,411 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 58 transitions, 241 flow [2021-03-25 07:58:07,411 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 58 transitions, 241 flow [2021-03-25 07:58:07,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 99 places, 58 transitions, 241 flow [2021-03-25 07:58:07,426 INFO L129 PetriNetUnfolder]: 4/204 cut-off events. [2021-03-25 07:58:07,426 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2021-03-25 07:58:07,427 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 07:58:07,428 INFO L142 LiptonReduction]: Number of co-enabled transitions 954 [2021-03-25 07:58:07,430 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:58:07,430 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:58:07,430 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 20 [2021-03-25 07:58:07,431 INFO L480 AbstractCegarLoop]: Abstraction has has 99 places, 58 transitions, 241 flow [2021-03-25 07:58:07,432 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 07:58:07,432 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:58:07,432 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 07:58:07,432 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 07:58:07,432 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 07:58:07,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:58:07,433 INFO L82 PathProgramCache]: Analyzing trace with hash -1044902637, now seen corresponding path program 2 times [2021-03-25 07:58:07,433 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:58:07,433 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106339571] [2021-03-25 07:58:07,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:58:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:58:07,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:07,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:58:07,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:07,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:58:07,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:07,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:58:07,515 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:58:07,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:58:07,528 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:58:07,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:58:07,546 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:58:07,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:58:07,570 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:58:07,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:58:07,599 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:58:07,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:58:07,640 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:58:07,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:58:07,691 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:58:07,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:58:07,750 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:58:07,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:58:07,827 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:58:07,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:58:07,900 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 07:58:07,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 07:58:07,971 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-25 07:58:07,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 07:58:08,052 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 07:58:08,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 07:58:08,142 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 07:58:08,142 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106339571] [2021-03-25 07:58:08,142 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:58:08,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 07:58:08,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841562925] [2021-03-25 07:58:08,143 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 07:58:08,143 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:58:08,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 07:58:08,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 07:58:08,145 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 07:58:08,148 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 07:58:08,148 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:58:08,148 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 07:58:08,148 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:58:34,049 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-03-25 07:58:35,451 INFO L129 PetriNetUnfolder]: 190870/258422 cut-off events. [2021-03-25 07:58:35,451 INFO L130 PetriNetUnfolder]: For 264262/291710 co-relation queries the response was YES. [2021-03-25 07:58:37,640 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 07:58:38,990 INFO L132 encePairwiseOnDemand]: 254/269 looper letters, 146 selfloop transitions, 20 changer transitions 0/196 dead transitions. [2021-03-25 07:58:38,990 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 196 transitions, 1208 flow [2021-03-25 07:58:38,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-25 07:58:38,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-25 07:58:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-25 07:58:38,994 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9161245353159851 [2021-03-25 07:58:38,994 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-25 07:58:38,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-25 07:58:38,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:58:38,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-25 07:58:39,001 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 07:58:39,005 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 07:58:39,006 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 07:58:39,006 INFO L185 Difference]: Start difference. First operand has 99 places, 58 transitions, 241 flow. Second operand 16 states and 3943 transitions. [2021-03-25 07:58:39,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 196 transitions, 1208 flow [2021-03-25 07:58:39,152 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 07:58:39,154 INFO L241 Difference]: Finished difference. Result has 127 places, 76 transitions, 438 flow [2021-03-25 07:58:39,155 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 07:58:39,155 INFO L343 CegarLoopForPetriNet]: 86 programPoint places, 41 predicate places. [2021-03-25 07:58:39,155 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:58:39,155 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 76 transitions, 438 flow [2021-03-25 07:58:39,155 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 76 transitions, 438 flow [2021-03-25 07:58:39,155 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 127 places, 76 transitions, 438 flow [2021-03-25 07:58:39,215 INFO L129 PetriNetUnfolder]: 11/726 cut-off events. [2021-03-25 07:58:39,215 INFO L130 PetriNetUnfolder]: For 301/318 co-relation queries the response was YES. [2021-03-25 07:58:39,219 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 07:58:39,225 INFO L142 LiptonReduction]: Number of co-enabled transitions 1402 [2021-03-25 07:58:39,228 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:58:39,228 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:58:39,228 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 73 [2021-03-25 07:58:39,229 INFO L480 AbstractCegarLoop]: Abstraction has has 127 places, 76 transitions, 438 flow [2021-03-25 07:58:39,230 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 07:58:39,230 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:58:39,230 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 07:58:39,230 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 07:58:39,230 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 07:58:39,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:58:39,230 INFO L82 PathProgramCache]: Analyzing trace with hash -1588330511, now seen corresponding path program 3 times [2021-03-25 07:58:39,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:58:39,231 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869273393] [2021-03-25 07:58:39,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:58:39,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:58:39,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:39,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:58:39,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:39,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:58:39,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:39,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:58:39,319 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:58:39,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:58:39,331 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:58:39,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:58:39,348 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:58:39,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:58:39,372 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:58:39,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:58:39,411 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:58:39,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:58:39,448 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:58:39,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:58:39,490 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:58:39,495 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:58:39,548 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:58:39,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:58:39,598 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:58:39,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:58:39,684 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-03-25 07:58:39,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-03-25 07:58:39,756 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-25 07:58:39,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-25 07:58:39,852 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-25 07:58:39,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-25 07:58:39,917 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 07:58:39,918 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869273393] [2021-03-25 07:58:39,918 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:58:39,918 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-25 07:58:39,918 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287780615] [2021-03-25 07:58:39,918 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-25 07:58:39,918 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:58:39,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-25 07:58:39,919 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-25 07:58:39,921 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 269 [2021-03-25 07:58:39,923 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 07:58:39,923 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:58:39,923 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 269 [2021-03-25 07:58:39,923 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand