/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 17:55:38,212 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 17:55:38,214 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 17:55:38,243 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 17:55:38,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 17:55:38,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 17:55:38,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 17:55:38,251 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 17:55:38,253 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 17:55:38,255 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 17:55:38,256 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 17:55:38,257 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 17:55:38,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 17:55:38,259 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 17:55:38,260 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 17:55:38,262 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 17:55:38,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 17:55:38,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 17:55:38,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 17:55:38,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 17:55:38,271 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 17:55:38,272 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 17:55:38,273 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 17:55:38,274 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 17:55:38,278 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 17:55:38,278 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 17:55:38,279 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 17:55:38,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 17:55:38,280 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 17:55:38,280 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 17:55:38,281 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 17:55:38,281 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 17:55:38,282 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 17:55:38,283 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 17:55:38,283 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 17:55:38,283 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 17:55:38,284 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 17:55:38,284 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 17:55:38,284 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 17:55:38,284 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 17:55:38,285 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 17:55:38,286 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 17:55:38,312 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 17:55:38,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 17:55:38,315 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 17:55:38,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 17:55:38,315 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 17:55:38,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 17:55:38,315 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 17:55:38,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 17:55:38,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 17:55:38,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 17:55:38,316 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 17:55:38,317 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 17:55:38,317 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:55:38,318 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 17:55:38,318 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 17:55:38,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 17:55:38,319 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 17:55:38,319 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 17:55:38,319 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 17:55:38,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 17:55:38,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 17:55:38,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 17:55:38,590 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 17:55:38,591 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 17:55:38,592 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl [2021-03-25 17:55:38,592 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl' [2021-03-25 17:55:38,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 17:55:38,628 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 17:55:38,629 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 17:55:38,629 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 17:55:38,629 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 17:55:38,639 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,645 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,650 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 17:55:38,651 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 17:55:38,651 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 17:55:38,652 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 17:55:38,657 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,658 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,659 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,659 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,662 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,663 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... [2021-03-25 17:55:38,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 17:55:38,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 17:55:38,669 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 17:55:38,669 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 17:55:38,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:55:38,722 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-03-25 17:55:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-03-25 17:55:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-03-25 17:55:38,722 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-03-25 17:55:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-03-25 17:55:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-03-25 17:55:38,722 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 17:55:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 17:55:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 17:55:38,722 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 17:55:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 17:55:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 17:55:38,723 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 17:55:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 17:55:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 17:55:38,723 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 17:55:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 17:55:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 17:55:38,723 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 17:55:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 17:55:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 17:55:38,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 17:55:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 17:55:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 17:55:38,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 17:55:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 17:55:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 17:55:38,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-25 17:55:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-25 17:55:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-25 17:55:38,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 17:55:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 17:55:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 17:55:38,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-25 17:55:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-25 17:55:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-25 17:55:38,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 17:55:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 17:55:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 17:55:38,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 17:55:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 17:55:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 17:55:38,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 17:55:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 17:55:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 17:55:38,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 17:55:38,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 17:55:38,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 17:55:38,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 17:55:38,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 17:55:38,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 17:55:38,726 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 17:55:38,932 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 17:55:38,932 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 17:55:38,933 INFO L202 PluginConnector]: Adding new model example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:55:38 BoogieIcfgContainer [2021-03-25 17:55:38,934 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 17:55:38,935 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 17:55:38,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 17:55:38,937 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 17:55:38,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:55:38" (1/2) ... [2021-03-25 17:55:38,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4259610f and model type example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 05:55:38, skipping insertion in model container [2021-03-25 17:55:38,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:55:38" (2/2) ... [2021-03-25 17:55:38,939 INFO L111 eAbstractionObserver]: Analyzing ICFG example_16.bpl [2021-03-25 17:55:38,942 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 17:55:38,944 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 17:55:38,944 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 17:55:39,260 INFO L149 ThreadInstanceAdder]: Constructed 256 joinOtherThreadTransitions. [2021-03-25 17:55:39,272 INFO L253 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-03-25 17:55:39,284 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 17:55:39,284 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 17:55:39,284 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 17:55:39,284 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 17:55:39,284 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 17:55:39,284 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 17:55:39,284 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 17:55:39,284 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 17:55:39,294 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 323 transitions, 1494 flow [2021-03-25 17:56:14,736 INFO L129 PetriNetUnfolder]: 458753/524339 cut-off events. [2021-03-25 17:56:14,737 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 17:56:18,738 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048676 conditions, 524339 events. 458753/524339 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2150347 event pairs, 0 based on Foata normal form. 0/524338 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-25 17:56:18,739 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 323 transitions, 1494 flow [2021-03-25 17:56:21,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 305 transitions, 1426 flow [2021-03-25 17:56:21,548 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:56:21,555 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-25 17:56:21,557 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-25 17:56:21,561 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 305 transitions, 1426 flow [2021-03-25 17:56:59,682 INFO L129 PetriNetUnfolder]: 458753/524337 cut-off events. [2021-03-25 17:56:59,682 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 17:57:03,796 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1048674 conditions, 524337 events. 458753/524337 cut-off events. For 524288/524288 co-relation queries the response was YES. Maximal size of possible extension queue 13495. Compared 2255750 event pairs, 0 based on Foata normal form. 0/524337 useless extension candidates. Maximal degree in co-relation 491597. Up to 102960 conditions per place. [2021-03-25 17:57:14,622 INFO L142 LiptonReduction]: Number of co-enabled transitions 15840 [2021-03-25 17:57:15,717 INFO L154 LiptonReduction]: Checked pairs total: 4200 [2021-03-25 17:57:15,718 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-25 17:57:15,719 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 54172 [2021-03-25 17:57:48,090 INFO L129 PetriNetUnfolder]: 458753/524320 cut-off events. [2021-03-25 17:57:48,091 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 17:57:48,091 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:57:48,091 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:57:48,092 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:57:48,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:57:48,095 INFO L82 PathProgramCache]: Analyzing trace with hash 1566408029, now seen corresponding path program 1 times [2021-03-25 17:57:48,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:57:48,100 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509275953] [2021-03-25 17:57:48,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:57:48,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:57:48,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:57:48,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:57:48,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:57:48,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:57:48,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:57:48,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:57:48,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:57:48,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509275953] [2021-03-25 17:57:48,239 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:57:48,239 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:57:48,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436219646] [2021-03-25 17:57:48,245 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:57:48,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:57:48,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:57:48,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:57:48,257 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:57:48,260 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 289 transitions, 1394 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:57:48,261 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:57:48,261 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:57:48,262 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:58:03,947 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-25 17:58:03,948 INFO L130 PetriNetUnfolder]: For 366130/366130 co-relation queries the response was YES. [2021-03-25 17:58:05,610 INFO L84 FinitePrefix]: Finished finitePrefix Result has 550566 conditions, 272802 events. 235058/272802 cut-off events. For 366130/366130 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1345521 event pairs, 0 based on Foata normal form. 27824/300626 useless extension candidates. Maximal degree in co-relation 491551. Up to 51480 conditions per place. [2021-03-25 17:58:06,868 INFO L132 encePairwiseOnDemand]: 328/339 looper letters, 6 selfloop transitions, 1 changer transitions 0/279 dead transitions. [2021-03-25 17:58:06,868 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 279 transitions, 1358 flow [2021-03-25 17:58:06,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:58:06,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:58:06,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:58:06,879 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:58:06,880 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:58:06,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:58:06,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:58:06,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:58:06,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:06,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:06,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:06,893 INFO L185 Difference]: Start difference. First operand has 98 places, 289 transitions, 1394 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:58:06,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 279 transitions, 1358 flow [2021-03-25 17:58:17,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 279 transitions, 834 flow, removed 0 selfloop flow, removed 32 redundant places. [2021-03-25 17:58:17,721 INFO L241 Difference]: Finished difference. Result has 68 places, 279 transitions, 822 flow [2021-03-25 17:58:17,722 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=822, PETRI_PLACES=68, PETRI_TRANSITIONS=279} [2021-03-25 17:58:17,723 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -30 predicate places. [2021-03-25 17:58:17,723 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:58:17,723 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-25 17:58:17,723 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-25 17:58:17,724 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 279 transitions, 822 flow [2021-03-25 17:58:27,464 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-25 17:58:27,464 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:58:28,196 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272821 conditions, 272802 events. 235058/272802 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1171136 event pairs, 0 based on Foata normal form. 0/272802 useless extension candidates. Maximal degree in co-relation 272796. Up to 51480 conditions per place. [2021-03-25 17:58:30,698 INFO L142 LiptonReduction]: Number of co-enabled transitions 7380 [2021-03-25 17:58:30,716 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:58:30,716 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:58:30,716 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12993 [2021-03-25 17:58:30,717 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 279 transitions, 822 flow [2021-03-25 17:58:30,718 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:30,718 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:58:30,718 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:58:30,718 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 17:58:30,718 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:58:30,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:58:30,718 INFO L82 PathProgramCache]: Analyzing trace with hash -294847935, now seen corresponding path program 1 times [2021-03-25 17:58:30,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:58:30,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21943663] [2021-03-25 17:58:30,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:58:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:58:30,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:30,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:30,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:30,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:58:30,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:30,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:30,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:58:30,755 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21943663] [2021-03-25 17:58:30,756 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:58:30,756 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:58:30,756 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424769191] [2021-03-25 17:58:30,757 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:58:30,758 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:58:30,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:58:30,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:58:30,759 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:58:30,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 279 transitions, 822 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:30,760 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:58:30,760 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:58:30,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:58:36,564 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-25 17:58:36,564 INFO L130 PetriNetUnfolder]: For 17855/17855 co-relation queries the response was YES. [2021-03-25 17:58:37,009 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165470 conditions, 160505 events. 135672/160505 cut-off events. For 17855/17855 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 799649 event pairs, 0 based on Foata normal form. 12911/173416 useless extension candidates. Maximal degree in co-relation 165443. Up to 24024 conditions per place. [2021-03-25 17:58:37,430 INFO L132 encePairwiseOnDemand]: 329/339 looper letters, 7 selfloop transitions, 1 changer transitions 0/270 dead transitions. [2021-03-25 17:58:37,430 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 270 transitions, 811 flow [2021-03-25 17:58:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:58:37,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:58:37,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:58:37,432 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:58:37,432 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:58:37,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:58:37,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:58:37,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:58:37,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:37,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:37,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:37,437 INFO L185 Difference]: Start difference. First operand has 68 places, 279 transitions, 822 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:58:37,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 270 transitions, 811 flow [2021-03-25 17:58:37,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 270 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:58:37,457 INFO L241 Difference]: Finished difference. Result has 69 places, 270 transitions, 796 flow [2021-03-25 17:58:37,458 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=796, PETRI_PLACES=69, PETRI_TRANSITIONS=270} [2021-03-25 17:58:37,458 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -29 predicate places. [2021-03-25 17:58:37,458 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:58:37,458 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-25 17:58:37,458 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-25 17:58:37,459 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 270 transitions, 796 flow [2021-03-25 17:58:42,590 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-25 17:58:42,590 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:58:43,029 INFO L84 FinitePrefix]: Finished finitePrefix Result has 160525 conditions, 160505 events. 135672/160505 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 704622 event pairs, 0 based on Foata normal form. 0/160505 useless extension candidates. Maximal degree in co-relation 160502. Up to 24024 conditions per place. [2021-03-25 17:58:44,307 INFO L142 LiptonReduction]: Number of co-enabled transitions 7110 [2021-03-25 17:58:44,324 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:58:44,324 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:58:44,324 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6866 [2021-03-25 17:58:44,325 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 270 transitions, 796 flow [2021-03-25 17:58:44,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:44,326 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:58:44,326 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:58:44,326 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 17:58:44,326 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:58:44,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:58:44,326 INFO L82 PathProgramCache]: Analyzing trace with hash -1233565205, now seen corresponding path program 1 times [2021-03-25 17:58:44,326 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:58:44,327 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525531636] [2021-03-25 17:58:44,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:58:44,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:58:44,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:44,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:44,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:44,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:58:44,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:44,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:44,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:58:44,344 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525531636] [2021-03-25 17:58:44,344 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:58:44,344 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:58:44,344 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25546913] [2021-03-25 17:58:44,345 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:58:44,345 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:58:44,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:58:44,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:58:44,346 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:58:44,347 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 270 transitions, 796 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:44,347 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:58:44,347 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:58:44,347 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:58:49,644 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-25 17:58:49,644 INFO L130 PetriNetUnfolder]: For 10756/10756 co-relation queries the response was YES. [2021-03-25 17:58:50,080 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158775 conditions, 149090 events. 125350/149090 cut-off events. For 10756/10756 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 747541 event pairs, 0 based on Foata normal form. 1093/150183 useless extension candidates. Maximal degree in co-relation 158750. Up to 24024 conditions per place. [2021-03-25 17:58:50,467 INFO L132 encePairwiseOnDemand]: 333/339 looper letters, 11 selfloop transitions, 1 changer transitions 0/265 dead transitions. [2021-03-25 17:58:50,467 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 265 transitions, 805 flow [2021-03-25 17:58:50,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:58:50,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:58:50,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:58:50,481 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:58:50,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:58:50,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:58:50,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:58:50,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:58:50,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:50,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:50,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:50,485 INFO L185 Difference]: Start difference. First operand has 69 places, 270 transitions, 796 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:58:50,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 265 transitions, 805 flow [2021-03-25 17:58:50,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 265 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:58:50,502 INFO L241 Difference]: Finished difference. Result has 70 places, 265 transitions, 782 flow [2021-03-25 17:58:50,502 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=782, PETRI_PLACES=70, PETRI_TRANSITIONS=265} [2021-03-25 17:58:50,502 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -28 predicate places. [2021-03-25 17:58:50,503 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:58:50,503 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-25 17:58:50,503 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-25 17:58:50,504 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 265 transitions, 782 flow [2021-03-25 17:58:55,430 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-25 17:58:55,431 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:58:55,869 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149111 conditions, 149090 events. 125350/149090 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 665601 event pairs, 0 based on Foata normal form. 0/149090 useless extension candidates. Maximal degree in co-relation 149096. Up to 24024 conditions per place. [2021-03-25 17:58:57,033 INFO L142 LiptonReduction]: Number of co-enabled transitions 6960 [2021-03-25 17:58:57,048 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:58:57,048 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:58:57,048 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6545 [2021-03-25 17:58:57,049 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 265 transitions, 782 flow [2021-03-25 17:58:57,049 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:57,049 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:58:57,049 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:58:57,049 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 17:58:57,049 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:58:57,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:58:57,050 INFO L82 PathProgramCache]: Analyzing trace with hash -861950085, now seen corresponding path program 1 times [2021-03-25 17:58:57,050 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:58:57,050 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929834080] [2021-03-25 17:58:57,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:58:57,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:58:57,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:57,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:57,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:57,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:58:57,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:58:57,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:58:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:58:57,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929834080] [2021-03-25 17:58:57,066 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:58:57,066 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:58:57,066 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601764402] [2021-03-25 17:58:57,066 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:58:57,066 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:58:57,066 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:58:57,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:58:57,067 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:58:57,068 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 265 transitions, 782 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:57,068 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:58:57,068 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:58:57,068 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:01,110 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-25 17:59:01,110 INFO L130 PetriNetUnfolder]: For 9962/9962 co-relation queries the response was YES. [2021-03-25 17:59:01,441 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122924 conditions, 116241 events. 96298/116241 cut-off events. For 9962/9962 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 596103 event pairs, 0 based on Foata normal form. 3302/119543 useless extension candidates. Maximal degree in co-relation 122908. Up to 21840 conditions per place. [2021-03-25 17:59:01,738 INFO L132 encePairwiseOnDemand]: 331/339 looper letters, 9 selfloop transitions, 1 changer transitions 0/258 dead transitions. [2021-03-25 17:59:01,738 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 258 transitions, 781 flow [2021-03-25 17:59:01,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:01,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:01,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:01,740 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:01,740 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:01,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:01,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:01,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:01,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:01,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:01,744 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:01,744 INFO L185 Difference]: Start difference. First operand has 70 places, 265 transitions, 782 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:01,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 258 transitions, 781 flow [2021-03-25 17:59:01,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 258 transitions, 780 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:01,761 INFO L241 Difference]: Finished difference. Result has 71 places, 258 transitions, 762 flow [2021-03-25 17:59:01,761 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=762, PETRI_PLACES=71, PETRI_TRANSITIONS=258} [2021-03-25 17:59:01,761 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2021-03-25 17:59:01,761 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:01,761 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-25 17:59:01,762 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-25 17:59:01,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 258 transitions, 762 flow [2021-03-25 17:59:05,552 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-25 17:59:05,553 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:05,887 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116263 conditions, 116241 events. 96298/116241 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 532533 event pairs, 0 based on Foata normal form. 0/116241 useless extension candidates. Maximal degree in co-relation 116248. Up to 21840 conditions per place. [2021-03-25 17:59:06,812 INFO L142 LiptonReduction]: Number of co-enabled transitions 6750 [2021-03-25 17:59:06,827 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:06,827 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:06,827 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5066 [2021-03-25 17:59:06,828 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 258 transitions, 762 flow [2021-03-25 17:59:06,828 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:06,828 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:06,828 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:06,828 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 17:59:06,828 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:06,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:06,829 INFO L82 PathProgramCache]: Analyzing trace with hash -592466757, now seen corresponding path program 1 times [2021-03-25 17:59:06,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:06,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433530074] [2021-03-25 17:59:06,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:06,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:06,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:06,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:06,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:06,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:06,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:06,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:06,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:06,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433530074] [2021-03-25 17:59:06,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:06,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:06,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096769277] [2021-03-25 17:59:06,850 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:06,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:06,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:06,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:06,851 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:06,852 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 258 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:06,852 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:06,852 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:06,852 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:09,927 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-25 17:59:09,927 INFO L130 PetriNetUnfolder]: For 7684/7684 co-relation queries the response was YES. [2021-03-25 17:59:10,114 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91585 conditions, 86617 events. 70668/86617 cut-off events. For 7684/7684 co-relation queries the response was YES. Maximal size of possible extension queue 4390. Compared 449084 event pairs, 0 based on Foata normal form. 2740/89357 useless extension candidates. Maximal degree in co-relation 91569. Up to 21840 conditions per place. [2021-03-25 17:59:10,307 INFO L132 encePairwiseOnDemand]: 330/339 looper letters, 8 selfloop transitions, 1 changer transitions 0/250 dead transitions. [2021-03-25 17:59:10,307 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 250 transitions, 756 flow [2021-03-25 17:59:10,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:10,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:10,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:10,309 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:10,309 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:10,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:10,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:10,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:10,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:10,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:10,313 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:10,313 INFO L185 Difference]: Start difference. First operand has 71 places, 258 transitions, 762 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:10,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 250 transitions, 756 flow [2021-03-25 17:59:10,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 250 transitions, 755 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:10,324 INFO L241 Difference]: Finished difference. Result has 72 places, 250 transitions, 739 flow [2021-03-25 17:59:10,325 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=739, PETRI_PLACES=72, PETRI_TRANSITIONS=250} [2021-03-25 17:59:10,325 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2021-03-25 17:59:10,325 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:10,325 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-25 17:59:10,325 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-25 17:59:10,326 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 250 transitions, 739 flow [2021-03-25 17:59:13,212 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-25 17:59:13,212 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:13,412 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86640 conditions, 86617 events. 70668/86617 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4488. Compared 411704 event pairs, 0 based on Foata normal form. 0/86617 useless extension candidates. Maximal degree in co-relation 86625. Up to 21840 conditions per place. [2021-03-25 17:59:13,813 INFO L142 LiptonReduction]: Number of co-enabled transitions 6510 [2021-03-25 17:59:13,826 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:13,826 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:13,826 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3501 [2021-03-25 17:59:13,827 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 250 transitions, 739 flow [2021-03-25 17:59:13,828 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:13,828 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:13,828 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:13,828 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 17:59:13,828 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:13,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:13,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1871287281, now seen corresponding path program 1 times [2021-03-25 17:59:13,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:13,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948204886] [2021-03-25 17:59:13,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:13,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:13,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:13,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:13,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:13,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:13,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:13,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:13,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:13,848 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948204886] [2021-03-25 17:59:13,848 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:13,848 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:13,848 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480780006] [2021-03-25 17:59:13,848 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:13,848 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:13,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:13,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:13,850 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:13,850 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 250 transitions, 739 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:13,850 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:13,850 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:13,850 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:14,780 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-25 17:59:14,780 INFO L130 PetriNetUnfolder]: For 5582/5582 co-relation queries the response was YES. [2021-03-25 17:59:14,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28937 conditions, 28336 events. 22146/28336 cut-off events. For 5582/5582 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 144830 event pairs, 0 based on Foata normal form. 5006/33342 useless extension candidates. Maximal degree in co-relation 28921. Up to 5460 conditions per place. [2021-03-25 17:59:14,908 INFO L132 encePairwiseOnDemand]: 326/339 looper letters, 4 selfloop transitions, 1 changer transitions 0/238 dead transitions. [2021-03-25 17:59:14,908 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 238 transitions, 713 flow [2021-03-25 17:59:14,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:14,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:14,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:14,910 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:14,910 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:14,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:14,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:14,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:14,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:14,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:14,913 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:14,913 INFO L185 Difference]: Start difference. First operand has 72 places, 250 transitions, 739 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:14,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 238 transitions, 713 flow [2021-03-25 17:59:14,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 238 transitions, 712 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:14,917 INFO L241 Difference]: Finished difference. Result has 73 places, 238 transitions, 704 flow [2021-03-25 17:59:14,917 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=704, PETRI_PLACES=73, PETRI_TRANSITIONS=238} [2021-03-25 17:59:14,917 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -25 predicate places. [2021-03-25 17:59:14,917 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:14,917 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-25 17:59:14,918 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-25 17:59:14,918 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 238 transitions, 704 flow [2021-03-25 17:59:15,670 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-25 17:59:15,670 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:15,723 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28360 conditions, 28336 events. 22146/28336 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1401. Compared 133326 event pairs, 0 based on Foata normal form. 0/28336 useless extension candidates. Maximal degree in co-relation 28345. Up to 5460 conditions per place. [2021-03-25 17:59:15,863 INFO L142 LiptonReduction]: Number of co-enabled transitions 6150 [2021-03-25 17:59:15,880 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:15,880 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:15,880 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 963 [2021-03-25 17:59:15,881 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 238 transitions, 704 flow [2021-03-25 17:59:15,881 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:15,882 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:15,882 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:15,882 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 17:59:15,882 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:15,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:15,882 INFO L82 PathProgramCache]: Analyzing trace with hash 1016495101, now seen corresponding path program 1 times [2021-03-25 17:59:15,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:15,882 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39888277] [2021-03-25 17:59:15,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:15,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:15,895 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:15,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:15,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:15,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:15,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:15,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:15,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:15,899 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39888277] [2021-03-25 17:59:15,899 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:15,899 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:15,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030244103] [2021-03-25 17:59:15,899 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:15,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:15,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:15,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:15,900 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:15,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 238 transitions, 704 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:15,901 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:15,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:15,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:16,281 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-25 17:59:16,281 INFO L130 PetriNetUnfolder]: For 1959/1959 co-relation queries the response was YES. [2021-03-25 17:59:16,294 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11948 conditions, 11346 events. 8415/11346 cut-off events. For 1959/1959 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 57593 event pairs, 0 based on Foata normal form. 1383/12729 useless extension candidates. Maximal degree in co-relation 11932. Up to 1820 conditions per place. [2021-03-25 17:59:16,314 INFO L132 encePairwiseOnDemand]: 327/339 looper letters, 5 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2021-03-25 17:59:16,314 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 227 transitions, 683 flow [2021-03-25 17:59:16,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:16,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:16,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:16,316 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:16,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:16,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,319 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,320 INFO L185 Difference]: Start difference. First operand has 73 places, 238 transitions, 704 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:16,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 227 transitions, 683 flow [2021-03-25 17:59:16,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 227 transitions, 682 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:16,323 INFO L241 Difference]: Finished difference. Result has 74 places, 227 transitions, 672 flow [2021-03-25 17:59:16,323 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=672, PETRI_PLACES=74, PETRI_TRANSITIONS=227} [2021-03-25 17:59:16,324 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2021-03-25 17:59:16,324 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:16,324 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-25 17:59:16,324 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-25 17:59:16,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 227 transitions, 672 flow [2021-03-25 17:59:16,606 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-25 17:59:16,606 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:16,623 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11371 conditions, 11346 events. 8415/11346 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 53356 event pairs, 0 based on Foata normal form. 0/11346 useless extension candidates. Maximal degree in co-relation 11356. Up to 1820 conditions per place. [2021-03-25 17:59:16,678 INFO L142 LiptonReduction]: Number of co-enabled transitions 5820 [2021-03-25 17:59:16,690 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:16,690 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:16,690 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 366 [2021-03-25 17:59:16,690 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 227 transitions, 672 flow [2021-03-25 17:59:16,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,691 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:16,691 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:16,691 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 17:59:16,691 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:16,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:16,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1214096417, now seen corresponding path program 1 times [2021-03-25 17:59:16,691 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:16,691 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103454666] [2021-03-25 17:59:16,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:16,705 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:16,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:16,719 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:16,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:16,720 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103454666] [2021-03-25 17:59:16,720 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:16,720 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:16,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221001664] [2021-03-25 17:59:16,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:16,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:16,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:16,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:16,721 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:16,722 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 227 transitions, 672 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:16,722 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:16,722 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:16,825 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-25 17:59:16,825 INFO L130 PetriNetUnfolder]: For 795/795 co-relation queries the response was YES. [2021-03-25 17:59:16,831 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3133 conditions, 2985 events. 2037/2985 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13857 event pairs, 0 based on Foata normal form. 674/3659 useless extension candidates. Maximal degree in co-relation 3117. Up to 315 conditions per place. [2021-03-25 17:59:16,838 INFO L132 encePairwiseOnDemand]: 325/339 looper letters, 3 selfloop transitions, 1 changer transitions 0/214 dead transitions. [2021-03-25 17:59:16,838 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 214 transitions, 641 flow [2021-03-25 17:59:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:16,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:16,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:16,840 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:16,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:16,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:16,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,843 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,843 INFO L185 Difference]: Start difference. First operand has 74 places, 227 transitions, 672 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:16,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 214 transitions, 641 flow [2021-03-25 17:59:16,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 214 transitions, 640 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:16,846 INFO L241 Difference]: Finished difference. Result has 75 places, 214 transitions, 634 flow [2021-03-25 17:59:16,846 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=634, PETRI_PLACES=75, PETRI_TRANSITIONS=214} [2021-03-25 17:59:16,846 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2021-03-25 17:59:16,846 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:16,846 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-25 17:59:16,846 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-25 17:59:16,847 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 214 transitions, 634 flow [2021-03-25 17:59:16,922 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-25 17:59:16,922 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:16,927 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3011 conditions, 2985 events. 2037/2985 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12779 event pairs, 0 based on Foata normal form. 0/2985 useless extension candidates. Maximal degree in co-relation 2996. Up to 315 conditions per place. [2021-03-25 17:59:16,941 INFO L142 LiptonReduction]: Number of co-enabled transitions 5430 [2021-03-25 17:59:16,952 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:16,952 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:16,952 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 106 [2021-03-25 17:59:16,952 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 214 transitions, 634 flow [2021-03-25 17:59:16,953 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,953 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:16,953 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:16,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 17:59:16,953 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:16,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:16,953 INFO L82 PathProgramCache]: Analyzing trace with hash -187755651, now seen corresponding path program 1 times [2021-03-25 17:59:16,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:16,954 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304056486] [2021-03-25 17:59:16,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:16,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:16,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:16,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:16,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:16,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:16,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304056486] [2021-03-25 17:59:16,969 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:16,969 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:16,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531920520] [2021-03-25 17:59:16,970 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:16,970 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:16,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:16,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:16,971 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:16,971 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 214 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:16,971 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:16,971 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:16,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:17,071 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-25 17:59:17,071 INFO L130 PetriNetUnfolder]: For 241/241 co-relation queries the response was YES. [2021-03-25 17:59:17,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3189 conditions, 2928 events. 1988/2928 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 13600 event pairs, 0 based on Foata normal form. 8/2936 useless extension candidates. Maximal degree in co-relation 3172. Up to 315 conditions per place. [2021-03-25 17:59:17,083 INFO L132 encePairwiseOnDemand]: 336/339 looper letters, 14 selfloop transitions, 1 changer transitions 0/212 dead transitions. [2021-03-25 17:59:17,083 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 212 transitions, 658 flow [2021-03-25 17:59:17,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:17,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:17,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:17,084 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:17,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:17,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,087 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,087 INFO L185 Difference]: Start difference. First operand has 75 places, 214 transitions, 634 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:17,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 212 transitions, 658 flow [2021-03-25 17:59:17,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 212 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:17,090 INFO L241 Difference]: Finished difference. Result has 76 places, 212 transitions, 629 flow [2021-03-25 17:59:17,091 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=627, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=76, PETRI_TRANSITIONS=212} [2021-03-25 17:59:17,091 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2021-03-25 17:59:17,091 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:17,091 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-25 17:59:17,091 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-25 17:59:17,092 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 212 transitions, 629 flow [2021-03-25 17:59:17,167 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-25 17:59:17,167 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:17,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2955 conditions, 2928 events. 1988/2928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12617 event pairs, 0 based on Foata normal form. 0/2928 useless extension candidates. Maximal degree in co-relation 2946. Up to 315 conditions per place. [2021-03-25 17:59:17,186 INFO L142 LiptonReduction]: Number of co-enabled transitions 5370 [2021-03-25 17:59:17,197 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:17,197 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:17,197 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 106 [2021-03-25 17:59:17,197 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 212 transitions, 629 flow [2021-03-25 17:59:17,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:17,198 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:17,198 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 17:59:17,198 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:17,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:17,198 INFO L82 PathProgramCache]: Analyzing trace with hash 1319369611, now seen corresponding path program 1 times [2021-03-25 17:59:17,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:17,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671556266] [2021-03-25 17:59:17,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:17,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:17,209 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:17,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:17,219 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671556266] [2021-03-25 17:59:17,219 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:17,219 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:17,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599101493] [2021-03-25 17:59:17,219 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:17,219 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:17,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:17,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:17,220 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:17,221 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 212 transitions, 629 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,221 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:17,221 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:17,221 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:17,315 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-25 17:59:17,315 INFO L130 PetriNetUnfolder]: For 234/234 co-relation queries the response was YES. [2021-03-25 17:59:17,320 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2584 events. 1707/2584 cut-off events. For 234/234 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12249 event pairs, 0 based on Foata normal form. 57/2641 useless extension candidates. Maximal degree in co-relation 2780. Up to 315 conditions per place. [2021-03-25 17:59:17,325 INFO L132 encePairwiseOnDemand]: 334/339 looper letters, 12 selfloop transitions, 1 changer transitions 0/208 dead transitions. [2021-03-25 17:59:17,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 208 transitions, 643 flow [2021-03-25 17:59:17,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:17,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:17,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:17,327 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:17,327 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:17,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,330 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,330 INFO L185 Difference]: Start difference. First operand has 76 places, 212 transitions, 629 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:17,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 208 transitions, 643 flow [2021-03-25 17:59:17,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 208 transitions, 642 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:17,333 INFO L241 Difference]: Finished difference. Result has 77 places, 208 transitions, 618 flow [2021-03-25 17:59:17,334 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=77, PETRI_TRANSITIONS=208} [2021-03-25 17:59:17,334 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2021-03-25 17:59:17,334 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:17,334 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-25 17:59:17,334 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-25 17:59:17,335 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 208 transitions, 618 flow [2021-03-25 17:59:17,407 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-25 17:59:17,407 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:17,410 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2612 conditions, 2584 events. 1707/2584 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11463 event pairs, 0 based on Foata normal form. 0/2584 useless extension candidates. Maximal degree in co-relation 2603. Up to 315 conditions per place. [2021-03-25 17:59:17,420 INFO L142 LiptonReduction]: Number of co-enabled transitions 5250 [2021-03-25 17:59:17,430 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:17,430 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:17,430 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 96 [2021-03-25 17:59:17,431 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 208 transitions, 618 flow [2021-03-25 17:59:17,431 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,431 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:17,431 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:17,431 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 17:59:17,431 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:17,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:17,432 INFO L82 PathProgramCache]: Analyzing trace with hash 2047114435, now seen corresponding path program 1 times [2021-03-25 17:59:17,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:17,432 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400659126] [2021-03-25 17:59:17,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:17,442 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,442 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:17,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:17,445 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400659126] [2021-03-25 17:59:17,445 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:17,445 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:17,445 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709224633] [2021-03-25 17:59:17,446 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:17,446 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:17,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:17,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:17,447 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:17,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 208 transitions, 618 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,447 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:17,447 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:17,447 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:17,536 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-25 17:59:17,536 INFO L130 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2021-03-25 17:59:17,541 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 2578 events. 1702/2578 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12386 event pairs, 0 based on Foata normal form. 1/2579 useless extension candidates. Maximal degree in co-relation 2789. Up to 315 conditions per place. [2021-03-25 17:59:17,546 INFO L132 encePairwiseOnDemand]: 337/339 looper letters, 15 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-03-25 17:59:17,547 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 207 transitions, 647 flow [2021-03-25 17:59:17,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:17,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:17,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:17,548 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:17,548 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:17,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,551 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,551 INFO L185 Difference]: Start difference. First operand has 77 places, 208 transitions, 618 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:17,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 207 transitions, 647 flow [2021-03-25 17:59:17,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 207 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:17,554 INFO L241 Difference]: Finished difference. Result has 78 places, 207 transitions, 616 flow [2021-03-25 17:59:17,554 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=78, PETRI_TRANSITIONS=207} [2021-03-25 17:59:17,554 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2021-03-25 17:59:17,554 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:17,554 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-25 17:59:17,555 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-25 17:59:17,555 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 207 transitions, 616 flow [2021-03-25 17:59:17,623 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-25 17:59:17,623 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:17,627 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2607 conditions, 2578 events. 1702/2578 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11434 event pairs, 0 based on Foata normal form. 0/2578 useless extension candidates. Maximal degree in co-relation 2600. Up to 315 conditions per place. [2021-03-25 17:59:17,640 INFO L142 LiptonReduction]: Number of co-enabled transitions 5220 [2021-03-25 17:59:17,650 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:17,650 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:17,650 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 96 [2021-03-25 17:59:17,651 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 207 transitions, 616 flow [2021-03-25 17:59:17,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,660 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:17,660 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:17,660 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 17:59:17,660 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:17,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:17,660 INFO L82 PathProgramCache]: Analyzing trace with hash 237829181, now seen corresponding path program 1 times [2021-03-25 17:59:17,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:17,661 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325173919] [2021-03-25 17:59:17,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:17,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:17,678 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:17,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:17,682 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325173919] [2021-03-25 17:59:17,682 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:17,682 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:17,682 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484697228] [2021-03-25 17:59:17,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:17,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:17,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:17,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:17,684 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:17,685 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 207 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,685 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:17,685 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:17,685 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:17,758 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-25 17:59:17,759 INFO L130 PetriNetUnfolder]: For 192/192 co-relation queries the response was YES. [2021-03-25 17:59:17,762 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 2029 events. 1285/2029 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9883 event pairs, 0 based on Foata normal form. 71/2100 useless extension candidates. Maximal degree in co-relation 2173. Up to 315 conditions per place. [2021-03-25 17:59:17,766 INFO L132 encePairwiseOnDemand]: 332/339 looper letters, 10 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-03-25 17:59:17,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 201 transitions, 620 flow [2021-03-25 17:59:17,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:17,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:17,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:17,768 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:17,768 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:17,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,770 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,770 INFO L185 Difference]: Start difference. First operand has 78 places, 207 transitions, 616 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:17,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 201 transitions, 620 flow [2021-03-25 17:59:17,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 201 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:17,773 INFO L241 Difference]: Finished difference. Result has 79 places, 201 transitions, 599 flow [2021-03-25 17:59:17,773 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=79, PETRI_TRANSITIONS=201} [2021-03-25 17:59:17,773 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2021-03-25 17:59:17,773 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:17,774 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-25 17:59:17,774 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-25 17:59:17,774 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 201 transitions, 599 flow [2021-03-25 17:59:17,830 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-25 17:59:17,830 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:17,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 2029 events. 1285/2029 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9269 event pairs, 0 based on Foata normal form. 0/2029 useless extension candidates. Maximal degree in co-relation 2052. Up to 315 conditions per place. [2021-03-25 17:59:17,842 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-25 17:59:17,852 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:17,852 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:17,852 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 79 [2021-03-25 17:59:17,852 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 201 transitions, 599 flow [2021-03-25 17:59:17,853 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,853 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:17,853 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:17,853 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 17:59:17,853 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:17,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:17,853 INFO L82 PathProgramCache]: Analyzing trace with hash -1663476841, now seen corresponding path program 1 times [2021-03-25 17:59:17,853 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:17,853 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557495025] [2021-03-25 17:59:17,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:17,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:17,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:17,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:17,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:17,865 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557495025] [2021-03-25 17:59:17,865 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:17,865 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:17,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527534259] [2021-03-25 17:59:17,866 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:17,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:17,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:17,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:17,867 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:17,867 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 201 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,867 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:17,867 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:17,867 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:17,939 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-25 17:59:17,939 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-03-25 17:59:17,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2122 conditions, 1969 events. 1240/1969 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9538 event pairs, 0 based on Foata normal form. 10/1979 useless extension candidates. Maximal degree in co-relation 2114. Up to 315 conditions per place. [2021-03-25 17:59:17,946 INFO L132 encePairwiseOnDemand]: 335/339 looper letters, 13 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2021-03-25 17:59:17,946 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 198 transitions, 618 flow [2021-03-25 17:59:17,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:17,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:17,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:17,947 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:17,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:17,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:17,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,950 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:17,950 INFO L185 Difference]: Start difference. First operand has 79 places, 201 transitions, 599 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:17,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 198 transitions, 618 flow [2021-03-25 17:59:17,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 198 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:17,953 INFO L241 Difference]: Finished difference. Result has 80 places, 198 transitions, 591 flow [2021-03-25 17:59:17,953 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=591, PETRI_PLACES=80, PETRI_TRANSITIONS=198} [2021-03-25 17:59:17,953 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2021-03-25 17:59:17,953 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:17,954 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-25 17:59:17,954 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-25 17:59:17,954 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 198 transitions, 591 flow [2021-03-25 17:59:18,008 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-25 17:59:18,008 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:18,011 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2000 conditions, 1969 events. 1240/1969 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 9079 event pairs, 0 based on Foata normal form. 0/1969 useless extension candidates. Maximal degree in co-relation 1993. Up to 315 conditions per place. [2021-03-25 17:59:18,019 INFO L142 LiptonReduction]: Number of co-enabled transitions 4950 [2021-03-25 17:59:18,028 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:18,028 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:18,028 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 75 [2021-03-25 17:59:18,028 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 198 transitions, 591 flow [2021-03-25 17:59:18,029 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,029 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:18,029 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:18,029 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 17:59:18,029 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:18,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:18,029 INFO L82 PathProgramCache]: Analyzing trace with hash 1216971457, now seen corresponding path program 1 times [2021-03-25 17:59:18,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:18,029 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076205123] [2021-03-25 17:59:18,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:18,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:18,037 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:18,037 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:18,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:18,040 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076205123] [2021-03-25 17:59:18,040 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:18,040 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:18,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510133068] [2021-03-25 17:59:18,040 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:18,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:18,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:18,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:18,041 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:18,042 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 198 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,042 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:18,042 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:18,042 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:18,064 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-25 17:59:18,064 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-03-25 17:59:18,065 INFO L84 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 289 events. 120/289 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 985 event pairs, 0 based on Foata normal form. 105/394 useless extension candidates. Maximal degree in co-relation 330. Up to 30 conditions per place. [2021-03-25 17:59:18,065 INFO L132 encePairwiseOnDemand]: 324/339 looper letters, 2 selfloop transitions, 1 changer transitions 0/184 dead transitions. [2021-03-25 17:59:18,065 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 184 transitions, 555 flow [2021-03-25 17:59:18,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:18,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:18,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:18,066 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:18,067 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:18,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,069 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,069 INFO L185 Difference]: Start difference. First operand has 80 places, 198 transitions, 591 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:18,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 184 transitions, 555 flow [2021-03-25 17:59:18,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 184 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:18,071 INFO L241 Difference]: Finished difference. Result has 81 places, 184 transitions, 550 flow [2021-03-25 17:59:18,072 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=184} [2021-03-25 17:59:18,072 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2021-03-25 17:59:18,072 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:18,072 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-25 17:59:18,072 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-25 17:59:18,073 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 184 transitions, 550 flow [2021-03-25 17:59:18,082 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-25 17:59:18,082 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:18,082 INFO L84 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 289 events. 120/289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 942 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 314. Up to 30 conditions per place. [2021-03-25 17:59:18,083 INFO L142 LiptonReduction]: Number of co-enabled transitions 2290 [2021-03-25 17:59:18,090 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:18,090 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:18,090 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18 [2021-03-25 17:59:18,091 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 184 transitions, 550 flow [2021-03-25 17:59:18,091 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,091 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:18,091 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:18,091 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 17:59:18,091 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:18,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:18,092 INFO L82 PathProgramCache]: Analyzing trace with hash -1539067609, now seen corresponding path program 1 times [2021-03-25 17:59:18,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:18,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991519834] [2021-03-25 17:59:18,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:18,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:18,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:18,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:59:18,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:18,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:18,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991519834] [2021-03-25 17:59:18,102 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:18,102 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:59:18,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377224167] [2021-03-25 17:59:18,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:59:18,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:18,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:59:18,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:59:18,103 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 17:59:18,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 184 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,103 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:18,103 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 17:59:18,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:59:18,117 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-25 17:59:18,118 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-25 17:59:18,118 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 49 events. 0/49 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs, 0 based on Foata normal form. 15/64 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 17:59:18,118 INFO L132 encePairwiseOnDemand]: 323/339 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-25 17:59:18,118 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 49 transitions, 149 flow [2021-03-25 17:59:18,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:59:18,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:59:18,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 17:59:18,119 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 17:59:18,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:59:18,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 17:59:18,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,122 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,122 INFO L185 Difference]: Start difference. First operand has 81 places, 184 transitions, 550 flow. Second operand 3 states and 983 transitions. [2021-03-25 17:59:18,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 49 transitions, 149 flow [2021-03-25 17:59:18,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 49 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:18,123 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 146 flow [2021-03-25 17:59:18,123 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=82, PETRI_TRANSITIONS=49} [2021-03-25 17:59:18,123 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2021-03-25 17:59:18,123 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:18,123 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-25 17:59:18,123 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-25 17:59:18,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 49 transitions, 146 flow [2021-03-25 17:59:18,126 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-25 17:59:18,126 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:59:18,126 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 49 events. 0/49 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/49 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-03-25 17:59:18,126 INFO L142 LiptonReduction]: Number of co-enabled transitions 720 [2021-03-25 17:59:18,127 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:59:18,128 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:59:18,128 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-03-25 17:59:18,128 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 146 flow [2021-03-25 17:59:18,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 322.6666666666667) internal successors, (968), 3 states have internal predecessors, (968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:18,128 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:59:18,128 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, 1, 1, 1, 1, 1, 1] [2021-03-25 17:59:18,128 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 17:59:18,128 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 17:59:18,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:59:18,129 INFO L82 PathProgramCache]: Analyzing trace with hash 501923523, now seen corresponding path program 1 times [2021-03-25 17:59:18,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:59:18,129 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078750914] [2021-03-25 17:59:18,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:59:18,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:59:18,217 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:59:18,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:59:18,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:59:18,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:59:18,243 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:59:18,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:59:18,273 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:59:18,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:59:18,311 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 17:59:18,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 17:59:18,352 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-25 17:59:18,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-25 17:59:18,406 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-03-25 17:59:18,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 17:59:18,463 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-03-25 17:59:18,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:59:18,530 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-03-25 17:59:18,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 17:59:18,609 INFO L142 QuantifierPusher]: treesize reduction 45, result has 64.8 percent of original size [2021-03-25 17:59:18,613 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 17:59:18,716 INFO L142 QuantifierPusher]: treesize reduction 63, result has 59.6 percent of original size [2021-03-25 17:59:18,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 17:59:18,819 INFO L142 QuantifierPusher]: treesize reduction 72, result has 58.4 percent of original size [2021-03-25 17:59:18,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 17:59:18,934 INFO L142 QuantifierPusher]: treesize reduction 81, result has 57.4 percent of original size [2021-03-25 17:59:18,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-25 17:59:19,055 INFO L142 QuantifierPusher]: treesize reduction 99, result has 53.3 percent of original size [2021-03-25 17:59:19,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-25 17:59:19,180 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-03-25 17:59:19,186 INFO L142 QuantifierPusher]: treesize reduction 117, result has 50.0 percent of original size [2021-03-25 17:59:19,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-03-25 17:59:19,280 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-25 17:59:19,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-25 17:59:19,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:59:19,357 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078750914] [2021-03-25 17:59:19,357 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:59:19,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-25 17:59:19,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027863651] [2021-03-25 17:59:19,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-25 17:59:19,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:59:19,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-25 17:59:19,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-25 17:59:19,361 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-25 17:59:19,363 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 49 transitions, 146 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:59:19,363 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:59:19,363 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-25 17:59:19,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 18:00:50,372 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-03-25 18:00:50,443 INFO L129 PetriNetUnfolder]: 638979/738307 cut-off events. [2021-03-25 18:00:50,443 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 18:00:55,523 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1475637 conditions, 738307 events. 638979/738307 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28451. Compared 3492462 event pairs, 212993 based on Foata normal form. 1/734129 useless extension candidates. Maximal degree in co-relation 1475629. Up to 262145 conditions per place. [2021-03-25 18:00:57,682 INFO L132 encePairwiseOnDemand]: 322/339 looper letters, 135 selfloop transitions, 15 changer transitions 1/183 dead transitions. [2021-03-25 18:00:57,682 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 716 flow [2021-03-25 18:00:57,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-25 18:00:57,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-03-25 18:00:57,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5642 transitions. [2021-03-25 18:00:57,688 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9246148803670927 [2021-03-25 18:00:57,688 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 5642 transitions. [2021-03-25 18:00:57,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 5642 transitions. [2021-03-25 18:00:57,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 18:00:57,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 5642 transitions. [2021-03-25 18:00:57,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 313.44444444444446) internal successors, (5642), 18 states have internal predecessors, (5642), 0 states have call successors, (0), 0 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 18:00:57,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 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 18:00:57,700 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 339.0) internal successors, (6441), 19 states have internal predecessors, (6441), 0 states have call successors, (0), 0 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 18:00:57,700 INFO L185 Difference]: Start difference. First operand has 82 places, 49 transitions, 146 flow. Second operand 18 states and 5642 transitions. [2021-03-25 18:00:57,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 183 transitions, 716 flow [2021-03-25 18:00:57,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 183 transitions, 715 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 18:00:57,706 INFO L241 Difference]: Finished difference. Result has 114 places, 63 transitions, 264 flow [2021-03-25 18:00:57,706 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=264, PETRI_PLACES=114, PETRI_TRANSITIONS=63} [2021-03-25 18:00:57,706 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, 16 predicate places. [2021-03-25 18:00:57,706 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 18:00:57,706 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-25 18:00:57,707 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-25 18:00:57,707 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 113 places, 63 transitions, 264 flow [2021-03-25 18:00:57,720 INFO L129 PetriNetUnfolder]: 0/239 cut-off events. [2021-03-25 18:00:57,720 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2021-03-25 18:00:57,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 239 events. 0/239 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1300 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 0. Up to 16 conditions per place. [2021-03-25 18:00:57,721 INFO L142 LiptonReduction]: Number of co-enabled transitions 1082 [2021-03-25 18:00:57,722 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 18:00:57,722 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 18:00:57,723 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 17 [2021-03-25 18:00:57,723 INFO L480 AbstractCegarLoop]: Abstraction has has 113 places, 63 transitions, 264 flow [2021-03-25 18:00:57,724 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 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 18:00:57,724 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 18:00:57,724 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, 1, 1, 1, 1, 1, 1] [2021-03-25 18:00:57,724 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 18:00:57,724 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr15INUSE_VIOLATION, 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 18:00:57,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 18:00:57,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1947470939, now seen corresponding path program 2 times [2021-03-25 18:00:57,724 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 18:00:57,724 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127832179] [2021-03-25 18:00:57,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 18:00:57,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 18:00:57,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:57,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 18:00:57,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:57,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 18:00:57,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:57,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 18:00:57,808 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 18:00:57,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 18:00:57,818 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 18:00:57,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 18:00:57,831 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 18:00:57,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 18:00:57,849 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 18:00:57,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 18:00:57,871 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 18:00:57,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 18:00:57,898 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 18:00:57,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 18:00:57,929 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 18:00:57,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 18:00:57,967 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 18:00:57,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 18:00:58,020 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 18:00:58,020 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 18:00:58,081 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 18:00:58,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 18:00:58,144 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-25 18:00:58,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 18:00:58,220 INFO L142 QuantifierPusher]: treesize reduction 108, result has 50.2 percent of original size [2021-03-25 18:00:58,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-25 18:00:58,301 INFO L142 QuantifierPusher]: treesize reduction 126, result has 48.6 percent of original size [2021-03-25 18:00:58,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2021-03-25 18:00:58,408 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-25 18:00:58,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-25 18:00:58,493 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 18:00:58,493 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127832179] [2021-03-25 18:00:58,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 18:00:58,494 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-25 18:00:58,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531864128] [2021-03-25 18:00:58,494 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-25 18:00:58,494 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 18:00:58,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-25 18:00:58,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-25 18:00:58,497 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-25 18:00:58,499 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 63 transitions, 264 flow. Second operand has 18 states, 18 states have (on average 305.94444444444446) internal successors, (5507), 18 states have internal predecessors, (5507), 0 states have call successors, (0), 0 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 18:00:58,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 18:00:58,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-25 18:00:58,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand