/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 07:59:24,101 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 07:59:24,103 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 07:59:24,139 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 07:59:24,140 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 07:59:24,142 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 07:59:24,145 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 07:59:24,150 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 07:59:24,152 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 07:59:24,155 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 07:59:24,156 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 07:59:24,157 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 07:59:24,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 07:59:24,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 07:59:24,161 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 07:59:24,162 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 07:59:24,164 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 07:59:24,165 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 07:59:24,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 07:59:24,174 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 07:59:24,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 07:59:24,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 07:59:24,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 07:59:24,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 07:59:24,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 07:59:24,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 07:59:24,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 07:59:24,187 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 07:59:24,187 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 07:59:24,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 07:59:24,188 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 07:59:24,189 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 07:59:24,190 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 07:59:24,191 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 07:59:24,191 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 07:59:24,191 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 07:59:24,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 07:59:24,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 07:59:24,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 07:59:24,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 07:59:24,193 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 07:59:24,197 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf [2021-03-25 07:59:24,231 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 07:59:24,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 07:59:24,234 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 07:59:24,234 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 07:59:24,234 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 07:59:24,234 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 07:59:24,235 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 07:59:24,235 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 07:59:24,235 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 07:59:24,235 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 07:59:24,236 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 07:59:24,236 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 07:59:24,236 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 07:59:24,236 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 07:59:24,236 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 07:59:24,237 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 07:59:24,237 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 07:59:24,237 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 07:59:24,237 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 07:59:24,237 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 07:59:24,237 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:59:24,238 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 07:59:24,238 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 07:59:24,239 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 07:59:24,239 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 07:59:24,239 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 07:59:24,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 07:59:24,532 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 07:59:24,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 07:59:24,535 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 07:59:24,537 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 07:59:24,537 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 07:59:24,538 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_16.bpl' [2021-03-25 07:59:24,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 07:59:24,577 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 07:59:24,578 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 07:59:24,578 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 07:59:24,578 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 07:59:24,588 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,593 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,598 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 07:59:24,599 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 07:59:24,600 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 07:59:24,600 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 07:59:24,606 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,606 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,607 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,607 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,610 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,610 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,611 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 07:59:24" (1/1) ... [2021-03-25 07:59:24,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 07:59:24,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 07:59:24,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 07:59:24,613 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 07:59:24,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:59:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:59:24,670 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-03-25 07:59:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-03-25 07:59:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-03-25 07:59:24,670 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-03-25 07:59:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-03-25 07:59:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-03-25 07:59:24,671 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 07:59:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 07:59:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 07:59:24,671 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 07:59:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 07:59:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 07:59:24,671 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 07:59:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 07:59:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 07:59:24,672 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 07:59:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 07:59:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 07:59:24,672 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 07:59:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 07:59:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 07:59:24,672 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 07:59:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 07:59:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 07:59:24,673 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 07:59:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 07:59:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 07:59:24,673 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-25 07:59:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-25 07:59:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-25 07:59:24,673 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 07:59:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 07:59:24,674 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 07:59:24,674 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-25 07:59:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-25 07:59:24,674 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-25 07:59:24,674 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 07:59:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 07:59:24,674 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 07:59:24,674 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 07:59:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 07:59:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 07:59:24,675 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 07:59:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 07:59:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 07:59:24,675 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 07:59:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 07:59:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 07:59:24,675 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 07:59:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 07:59:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 07:59:24,676 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 07:59:24,882 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 07:59:24,882 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 07:59:24,883 INFO L202 PluginConnector]: Adding new model example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:59:24 BoogieIcfgContainer [2021-03-25 07:59:24,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 07:59:24,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 07:59:24,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 07:59:24,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 07:59:24,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_16.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:59:24" (1/2) ... [2021-03-25 07:59:24,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65234720 and model type example_16.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:59:24, skipping insertion in model container [2021-03-25 07:59:24,904 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 07:59:24" (2/2) ... [2021-03-25 07:59:24,905 INFO L111 eAbstractionObserver]: Analyzing ICFG example_16.bpl [2021-03-25 07:59:24,909 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 07:59:24,912 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 07:59:24,913 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 07:59:25,366 INFO L149 ThreadInstanceAdder]: Constructed 256 joinOtherThreadTransitions. [2021-03-25 07:59:25,384 INFO L253 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-03-25 07:59:25,415 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:59:25,416 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:59:25,416 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:59:25,416 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:59:25,416 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:59:25,416 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:59:25,416 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:59:25,416 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:59:25,442 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 323 transitions, 1494 flow [2021-03-25 08:00:05,494 INFO L129 PetriNetUnfolder]: 458753/524339 cut-off events. [2021-03-25 08:00:05,495 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 08:00:09,306 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 08:00:09,306 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 323 transitions, 1494 flow [2021-03-25 08:00:12,091 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 305 transitions, 1426 flow [2021-03-25 08:00:12,093 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:00:12,100 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-25 08:00:12,103 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 305 transitions, 1426 flow [2021-03-25 08:00:12,107 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 305 transitions, 1426 flow [2021-03-25 08:00:57,827 INFO L129 PetriNetUnfolder]: 458753/524337 cut-off events. [2021-03-25 08:00:57,827 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 08:01:01,996 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 08:01:13,520 INFO L142 LiptonReduction]: Number of co-enabled transitions 15840 [2021-03-25 08:01:14,763 INFO L154 LiptonReduction]: Checked pairs total: 4200 [2021-03-25 08:01:14,765 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-25 08:01:14,767 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 62676 [2021-03-25 08:01:52,849 INFO L129 PetriNetUnfolder]: 458753/524320 cut-off events. [2021-03-25 08:01:52,849 INFO L130 PetriNetUnfolder]: For 524288/524288 co-relation queries the response was YES. [2021-03-25 08:01:52,850 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:01:52,850 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 08:01:52,851 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 08:01:52,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:01:52,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1566408029, now seen corresponding path program 1 times [2021-03-25 08:01:52,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:01:52,863 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085691984] [2021-03-25 08:01:52,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:01:52,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:01:52,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:01:52,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:01:52,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:01:52,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:01:52,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:01:52,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:01:52,978 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 08:01:52,979 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085691984] [2021-03-25 08:01:52,979 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:01:52,979 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:01:52,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029485819] [2021-03-25 08:01:52,986 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:01:52,987 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:01:52,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:01:52,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:01:53,001 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:01:53,004 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 08:01:53,005 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:01:53,005 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:01:53,006 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:02:11,217 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-25 08:02:11,218 INFO L130 PetriNetUnfolder]: For 366130/366130 co-relation queries the response was YES. [2021-03-25 08:02:12,833 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 08:02:14,304 INFO L132 encePairwiseOnDemand]: 328/339 looper letters, 6 selfloop transitions, 1 changer transitions 0/279 dead transitions. [2021-03-25 08:02:14,305 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 279 transitions, 1358 flow [2021-03-25 08:02:14,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:02:14,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:02:14,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:02:14,317 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:02:14,318 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:02:14,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:02:14,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:02:14,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:02:14,327 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 08:02:14,334 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 08:02:14,334 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 08:02:14,336 INFO L185 Difference]: Start difference. First operand has 98 places, 289 transitions, 1394 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:02:14,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 279 transitions, 1358 flow [2021-03-25 08:02:29,823 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 08:02:29,828 INFO L241 Difference]: Finished difference. Result has 68 places, 279 transitions, 822 flow [2021-03-25 08:02:29,830 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 08:02:29,831 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -30 predicate places. [2021-03-25 08:02:29,831 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:02:29,831 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-25 08:02:29,831 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 279 transitions, 822 flow [2021-03-25 08:02:29,833 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 279 transitions, 822 flow [2021-03-25 08:02:40,881 INFO L129 PetriNetUnfolder]: 235058/272802 cut-off events. [2021-03-25 08:02:40,881 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:02:41,630 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 08:02:44,463 INFO L142 LiptonReduction]: Number of co-enabled transitions 7380 [2021-03-25 08:02:44,489 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:02:44,490 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:02:44,490 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14659 [2021-03-25 08:02:44,491 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 279 transitions, 822 flow [2021-03-25 08:02:44,491 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 08:02:44,491 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:02:44,492 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 08:02:44,492 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 08:02:44,492 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 08:02:44,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:02:44,493 INFO L82 PathProgramCache]: Analyzing trace with hash -294847935, now seen corresponding path program 1 times [2021-03-25 08:02:44,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:02:44,493 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911601723] [2021-03-25 08:02:44,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:02:44,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:02:44,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:44,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:02:44,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:44,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:02:44,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:44,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:02:44,524 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 08:02:44,524 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911601723] [2021-03-25 08:02:44,524 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:02:44,524 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:02:44,525 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973874040] [2021-03-25 08:02:44,526 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:02:44,526 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:02:44,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:02:44,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:02:44,527 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:02:44,528 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 08:02:44,529 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:02:44,529 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:02:44,529 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:02:51,018 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-25 08:02:51,019 INFO L130 PetriNetUnfolder]: For 17855/17855 co-relation queries the response was YES. [2021-03-25 08:02:51,447 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 08:02:51,935 INFO L132 encePairwiseOnDemand]: 329/339 looper letters, 7 selfloop transitions, 1 changer transitions 0/270 dead transitions. [2021-03-25 08:02:51,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 270 transitions, 811 flow [2021-03-25 08:02:51,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:02:51,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:02:51,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:02:51,937 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:02:51,937 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:02:51,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:02:51,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:02:51,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:02:51,940 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 08:02:51,944 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 08:02:51,945 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 08:02:51,945 INFO L185 Difference]: Start difference. First operand has 68 places, 279 transitions, 822 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:02:51,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 270 transitions, 811 flow [2021-03-25 08:02:51,969 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 08:02:51,972 INFO L241 Difference]: Finished difference. Result has 69 places, 270 transitions, 796 flow [2021-03-25 08:02:51,973 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 08:02:51,973 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -29 predicate places. [2021-03-25 08:02:51,973 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:02:51,973 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-25 08:02:51,974 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 270 transitions, 796 flow [2021-03-25 08:02:51,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 270 transitions, 796 flow [2021-03-25 08:02:57,696 INFO L129 PetriNetUnfolder]: 135672/160505 cut-off events. [2021-03-25 08:02:57,697 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:02:58,158 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 08:02:59,692 INFO L142 LiptonReduction]: Number of co-enabled transitions 7110 [2021-03-25 08:02:59,716 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:02:59,716 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:02:59,717 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7744 [2021-03-25 08:02:59,717 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 270 transitions, 796 flow [2021-03-25 08:02:59,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 08:02:59,718 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:02:59,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 08:02:59,718 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 08:02:59,718 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 08:02:59,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:02:59,719 INFO L82 PathProgramCache]: Analyzing trace with hash -1233565205, now seen corresponding path program 1 times [2021-03-25 08:02:59,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:02:59,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477186318] [2021-03-25 08:02:59,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:02:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:02:59,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:59,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:02:59,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:59,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:02:59,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:02:59,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:02:59,748 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 08:02:59,748 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477186318] [2021-03-25 08:02:59,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:02:59,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:02:59,748 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216646643] [2021-03-25 08:02:59,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:02:59,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:02:59,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:02:59,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:02:59,750 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:02:59,751 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 08:02:59,751 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:02:59,751 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:02:59,751 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:05,657 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-25 08:03:05,658 INFO L130 PetriNetUnfolder]: For 10756/10756 co-relation queries the response was YES. [2021-03-25 08:03:06,139 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 08:03:06,563 INFO L132 encePairwiseOnDemand]: 333/339 looper letters, 11 selfloop transitions, 1 changer transitions 0/265 dead transitions. [2021-03-25 08:03:06,563 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 265 transitions, 805 flow [2021-03-25 08:03:06,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:06,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:06,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:06,566 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:06,566 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:06,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:06,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:06,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:06,569 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 08:03:06,571 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 08:03:06,572 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 08:03:06,572 INFO L185 Difference]: Start difference. First operand has 69 places, 270 transitions, 796 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:06,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 265 transitions, 805 flow [2021-03-25 08:03:06,616 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 08:03:06,619 INFO L241 Difference]: Finished difference. Result has 70 places, 265 transitions, 782 flow [2021-03-25 08:03:06,620 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 08:03:06,620 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -28 predicate places. [2021-03-25 08:03:06,620 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:06,620 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-25 08:03:06,620 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 265 transitions, 782 flow [2021-03-25 08:03:06,621 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 265 transitions, 782 flow [2021-03-25 08:03:12,201 INFO L129 PetriNetUnfolder]: 125350/149090 cut-off events. [2021-03-25 08:03:12,202 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:12,641 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 08:03:14,144 INFO L142 LiptonReduction]: Number of co-enabled transitions 6960 [2021-03-25 08:03:14,161 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:14,162 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:14,162 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7542 [2021-03-25 08:03:14,162 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 265 transitions, 782 flow [2021-03-25 08:03:14,163 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 08:03:14,163 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:14,163 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 08:03:14,163 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 08:03:14,163 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 08:03:14,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:14,164 INFO L82 PathProgramCache]: Analyzing trace with hash -861950085, now seen corresponding path program 1 times [2021-03-25 08:03:14,164 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:14,164 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341159667] [2021-03-25 08:03:14,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:14,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:14,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:14,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:14,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:14,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:14,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:14,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:14,192 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 08:03:14,192 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341159667] [2021-03-25 08:03:14,192 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:14,193 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:14,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557408838] [2021-03-25 08:03:14,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:14,193 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:14,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:14,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:14,195 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:14,196 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 08:03:14,196 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:14,196 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:14,196 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:18,760 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-25 08:03:18,761 INFO L130 PetriNetUnfolder]: For 9962/9962 co-relation queries the response was YES. [2021-03-25 08:03:19,100 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 08:03:19,401 INFO L132 encePairwiseOnDemand]: 331/339 looper letters, 9 selfloop transitions, 1 changer transitions 0/258 dead transitions. [2021-03-25 08:03:19,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 258 transitions, 781 flow [2021-03-25 08:03:19,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:19,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:19,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:19,404 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:19,404 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:19,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:19,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:19,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:19,407 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 08:03:19,408 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 08:03:19,409 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 08:03:19,409 INFO L185 Difference]: Start difference. First operand has 70 places, 265 transitions, 782 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:19,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 258 transitions, 781 flow [2021-03-25 08:03:19,438 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 08:03:19,440 INFO L241 Difference]: Finished difference. Result has 71 places, 258 transitions, 762 flow [2021-03-25 08:03:19,440 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 08:03:19,440 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2021-03-25 08:03:19,440 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:19,441 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-25 08:03:19,441 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 258 transitions, 762 flow [2021-03-25 08:03:19,441 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 258 transitions, 762 flow [2021-03-25 08:03:23,636 INFO L129 PetriNetUnfolder]: 96298/116241 cut-off events. [2021-03-25 08:03:23,636 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:23,994 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 08:03:24,876 INFO L142 LiptonReduction]: Number of co-enabled transitions 6750 [2021-03-25 08:03:24,891 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:24,891 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:24,892 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5452 [2021-03-25 08:03:24,892 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 258 transitions, 762 flow [2021-03-25 08:03:24,893 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 08:03:24,893 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:24,893 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 08:03:24,893 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 08:03:24,893 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 08:03:24,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:24,894 INFO L82 PathProgramCache]: Analyzing trace with hash -592466757, now seen corresponding path program 1 times [2021-03-25 08:03:24,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:24,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237948839] [2021-03-25 08:03:24,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:24,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:24,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:24,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:24,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:24,929 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:24,929 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:24,929 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 08:03:24,930 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237948839] [2021-03-25 08:03:24,930 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:24,930 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:24,930 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004992088] [2021-03-25 08:03:24,930 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:24,930 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:24,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:24,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:24,932 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:24,933 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 08:03:24,933 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:24,933 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:24,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:28,087 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-25 08:03:28,087 INFO L130 PetriNetUnfolder]: For 7684/7684 co-relation queries the response was YES. [2021-03-25 08:03:28,349 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 08:03:28,794 INFO L132 encePairwiseOnDemand]: 330/339 looper letters, 8 selfloop transitions, 1 changer transitions 0/250 dead transitions. [2021-03-25 08:03:28,795 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 250 transitions, 756 flow [2021-03-25 08:03:28,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:28,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:28,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:28,797 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:28,797 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:28,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:28,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:28,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:28,799 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 08:03:28,801 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 08:03:28,802 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 08:03:28,802 INFO L185 Difference]: Start difference. First operand has 71 places, 258 transitions, 762 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:28,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 250 transitions, 756 flow [2021-03-25 08:03:28,813 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 08:03:28,815 INFO L241 Difference]: Finished difference. Result has 72 places, 250 transitions, 739 flow [2021-03-25 08:03:28,816 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 08:03:28,816 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2021-03-25 08:03:28,816 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:28,816 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-25 08:03:28,816 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 250 transitions, 739 flow [2021-03-25 08:03:28,817 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 250 transitions, 739 flow [2021-03-25 08:03:31,958 INFO L129 PetriNetUnfolder]: 70668/86617 cut-off events. [2021-03-25 08:03:31,958 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:32,177 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 08:03:32,648 INFO L142 LiptonReduction]: Number of co-enabled transitions 6510 [2021-03-25 08:03:32,662 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:32,662 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:32,662 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3846 [2021-03-25 08:03:32,664 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 250 transitions, 739 flow [2021-03-25 08:03:32,664 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 08:03:32,664 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:32,664 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 08:03:32,665 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 08:03:32,665 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 08:03:32,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:32,665 INFO L82 PathProgramCache]: Analyzing trace with hash -1871287281, now seen corresponding path program 1 times [2021-03-25 08:03:32,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:32,665 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205130402] [2021-03-25 08:03:32,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:32,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:32,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:32,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:32,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:32,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:32,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:32,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:32,688 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 08:03:32,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205130402] [2021-03-25 08:03:32,688 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:32,688 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:32,688 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750872834] [2021-03-25 08:03:32,689 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:32,689 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:32,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:32,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:32,690 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:32,691 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 08:03:32,691 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:32,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:32,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:33,706 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-25 08:03:33,706 INFO L130 PetriNetUnfolder]: For 5582/5582 co-relation queries the response was YES. [2021-03-25 08:03:33,759 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 08:03:33,824 INFO L132 encePairwiseOnDemand]: 326/339 looper letters, 4 selfloop transitions, 1 changer transitions 0/238 dead transitions. [2021-03-25 08:03:33,824 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 238 transitions, 713 flow [2021-03-25 08:03:33,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:33,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:33,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:33,826 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:33,826 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:33,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:33,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:33,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:33,828 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 08:03:33,830 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 08:03:33,831 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 08:03:33,831 INFO L185 Difference]: Start difference. First operand has 72 places, 250 transitions, 739 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:33,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 238 transitions, 713 flow [2021-03-25 08:03:33,833 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 08:03:33,835 INFO L241 Difference]: Finished difference. Result has 73 places, 238 transitions, 704 flow [2021-03-25 08:03:33,835 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 08:03:33,835 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -25 predicate places. [2021-03-25 08:03:33,835 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:33,835 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-25 08:03:33,836 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 238 transitions, 704 flow [2021-03-25 08:03:33,836 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 238 transitions, 704 flow [2021-03-25 08:03:34,619 INFO L129 PetriNetUnfolder]: 22146/28336 cut-off events. [2021-03-25 08:03:34,620 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:34,676 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 08:03:34,816 INFO L142 LiptonReduction]: Number of co-enabled transitions 6150 [2021-03-25 08:03:34,835 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:34,835 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:34,835 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1000 [2021-03-25 08:03:34,836 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 238 transitions, 704 flow [2021-03-25 08:03:34,836 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 08:03:34,836 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:34,836 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 08:03:34,837 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 08:03:34,837 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 08:03:34,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:34,837 INFO L82 PathProgramCache]: Analyzing trace with hash 1016495101, now seen corresponding path program 1 times [2021-03-25 08:03:34,837 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:34,837 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820447916] [2021-03-25 08:03:34,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:34,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:34,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:34,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:34,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:34,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:34,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:34,869 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 08:03:34,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820447916] [2021-03-25 08:03:34,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:34,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:34,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304522041] [2021-03-25 08:03:34,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:34,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:34,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:34,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:34,871 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:34,872 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 08:03:34,872 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:34,872 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:34,872 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:35,214 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-25 08:03:35,215 INFO L130 PetriNetUnfolder]: For 1959/1959 co-relation queries the response was YES. [2021-03-25 08:03:35,242 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 08:03:35,272 INFO L132 encePairwiseOnDemand]: 327/339 looper letters, 5 selfloop transitions, 1 changer transitions 0/227 dead transitions. [2021-03-25 08:03:35,272 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 227 transitions, 683 flow [2021-03-25 08:03:35,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:35,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:35,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:35,274 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:35,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:35,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,276 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 08:03:35,277 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 08:03:35,278 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 08:03:35,278 INFO L185 Difference]: Start difference. First operand has 73 places, 238 transitions, 704 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:35,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 227 transitions, 683 flow [2021-03-25 08:03:35,281 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 08:03:35,283 INFO L241 Difference]: Finished difference. Result has 74 places, 227 transitions, 672 flow [2021-03-25 08:03:35,284 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 08:03:35,284 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2021-03-25 08:03:35,284 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:35,284 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-25 08:03:35,284 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 227 transitions, 672 flow [2021-03-25 08:03:35,285 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 227 transitions, 672 flow [2021-03-25 08:03:35,576 INFO L129 PetriNetUnfolder]: 8415/11346 cut-off events. [2021-03-25 08:03:35,576 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:35,593 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 08:03:35,649 INFO L142 LiptonReduction]: Number of co-enabled transitions 5820 [2021-03-25 08:03:35,661 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:35,661 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:35,661 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 377 [2021-03-25 08:03:35,662 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 227 transitions, 672 flow [2021-03-25 08:03:35,662 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 08:03:35,662 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:35,663 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 08:03:35,663 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 08:03:35,663 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 08:03:35,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:35,663 INFO L82 PathProgramCache]: Analyzing trace with hash -1214096417, now seen corresponding path program 1 times [2021-03-25 08:03:35,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:35,664 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080997075] [2021-03-25 08:03:35,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:35,678 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:35,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:35,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:35,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 08:03:35,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080997075] [2021-03-25 08:03:35,683 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:35,683 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:35,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135628343] [2021-03-25 08:03:35,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:35,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:35,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:35,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:35,685 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:35,685 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 08:03:35,685 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:35,685 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:35,686 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:35,789 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-25 08:03:35,789 INFO L130 PetriNetUnfolder]: For 795/795 co-relation queries the response was YES. [2021-03-25 08:03:35,796 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 08:03:35,803 INFO L132 encePairwiseOnDemand]: 325/339 looper letters, 3 selfloop transitions, 1 changer transitions 0/214 dead transitions. [2021-03-25 08:03:35,803 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 214 transitions, 641 flow [2021-03-25 08:03:35,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:35,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:35,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:35,806 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:35,806 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:35,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:35,808 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 08:03:35,809 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 08:03:35,810 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 08:03:35,810 INFO L185 Difference]: Start difference. First operand has 74 places, 227 transitions, 672 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:35,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 214 transitions, 641 flow [2021-03-25 08:03:35,812 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 08:03:35,814 INFO L241 Difference]: Finished difference. Result has 75 places, 214 transitions, 634 flow [2021-03-25 08:03:35,814 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 08:03:35,814 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2021-03-25 08:03:35,814 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:35,814 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-25 08:03:35,815 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 214 transitions, 634 flow [2021-03-25 08:03:35,815 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 214 transitions, 634 flow [2021-03-25 08:03:35,907 INFO L129 PetriNetUnfolder]: 2037/2985 cut-off events. [2021-03-25 08:03:35,907 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:35,912 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 08:03:35,926 INFO L142 LiptonReduction]: Number of co-enabled transitions 5430 [2021-03-25 08:03:35,940 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:35,940 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:35,941 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 127 [2021-03-25 08:03:35,941 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 214 transitions, 634 flow [2021-03-25 08:03:35,941 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 08:03:35,941 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:35,942 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 08:03:35,942 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 08:03:35,942 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 08:03:35,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:35,942 INFO L82 PathProgramCache]: Analyzing trace with hash -187755651, now seen corresponding path program 1 times [2021-03-25 08:03:35,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:35,942 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654453095] [2021-03-25 08:03:35,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:35,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:35,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:35,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:35,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:35,962 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 08:03:35,962 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654453095] [2021-03-25 08:03:35,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:35,963 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:35,963 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894576684] [2021-03-25 08:03:35,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:35,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:35,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:35,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:35,964 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:35,965 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 08:03:35,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:35,965 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:35,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:36,095 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-25 08:03:36,095 INFO L130 PetriNetUnfolder]: For 241/241 co-relation queries the response was YES. [2021-03-25 08:03:36,102 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 08:03:36,110 INFO L132 encePairwiseOnDemand]: 336/339 looper letters, 14 selfloop transitions, 1 changer transitions 0/212 dead transitions. [2021-03-25 08:03:36,110 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 212 transitions, 658 flow [2021-03-25 08:03:36,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:36,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:36,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:36,112 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:36,112 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:36,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,114 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 08:03:36,116 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 08:03:36,116 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 08:03:36,116 INFO L185 Difference]: Start difference. First operand has 75 places, 214 transitions, 634 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:36,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 212 transitions, 658 flow [2021-03-25 08:03:36,118 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 08:03:36,120 INFO L241 Difference]: Finished difference. Result has 76 places, 212 transitions, 629 flow [2021-03-25 08:03:36,120 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 08:03:36,120 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2021-03-25 08:03:36,121 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:36,121 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-25 08:03:36,121 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 212 transitions, 629 flow [2021-03-25 08:03:36,122 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 212 transitions, 629 flow [2021-03-25 08:03:36,207 INFO L129 PetriNetUnfolder]: 1988/2928 cut-off events. [2021-03-25 08:03:36,208 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:36,213 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 08:03:36,231 INFO L142 LiptonReduction]: Number of co-enabled transitions 5370 [2021-03-25 08:03:36,247 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:36,247 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:36,247 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 126 [2021-03-25 08:03:36,247 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 212 transitions, 629 flow [2021-03-25 08:03:36,248 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 08:03:36,248 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:36,248 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 08:03:36,248 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 08:03:36,248 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 08:03:36,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:36,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1319369611, now seen corresponding path program 1 times [2021-03-25 08:03:36,249 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:36,249 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989516490] [2021-03-25 08:03:36,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:36,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:36,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,267 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 08:03:36,267 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989516490] [2021-03-25 08:03:36,267 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:36,267 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:36,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132937989] [2021-03-25 08:03:36,268 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:36,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:36,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:36,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:36,269 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:36,270 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 08:03:36,270 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:36,270 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:36,270 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:36,385 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-25 08:03:36,386 INFO L130 PetriNetUnfolder]: For 234/234 co-relation queries the response was YES. [2021-03-25 08:03:36,392 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 08:03:36,397 INFO L132 encePairwiseOnDemand]: 334/339 looper letters, 12 selfloop transitions, 1 changer transitions 0/208 dead transitions. [2021-03-25 08:03:36,398 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 208 transitions, 643 flow [2021-03-25 08:03:36,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:36,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:36,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:36,400 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:36,400 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:36,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,402 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 08:03:36,403 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 08:03:36,403 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 08:03:36,404 INFO L185 Difference]: Start difference. First operand has 76 places, 212 transitions, 629 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:36,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 208 transitions, 643 flow [2021-03-25 08:03:36,406 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 08:03:36,407 INFO L241 Difference]: Finished difference. Result has 77 places, 208 transitions, 618 flow [2021-03-25 08:03:36,408 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 08:03:36,408 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2021-03-25 08:03:36,408 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:36,408 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-25 08:03:36,408 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 208 transitions, 618 flow [2021-03-25 08:03:36,409 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 208 transitions, 618 flow [2021-03-25 08:03:36,514 INFO L129 PetriNetUnfolder]: 1707/2584 cut-off events. [2021-03-25 08:03:36,514 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:36,517 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 08:03:36,528 INFO L142 LiptonReduction]: Number of co-enabled transitions 5250 [2021-03-25 08:03:36,538 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:36,538 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:36,538 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 130 [2021-03-25 08:03:36,538 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 208 transitions, 618 flow [2021-03-25 08:03:36,539 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 08:03:36,539 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:36,539 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 08:03:36,539 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 08:03:36,539 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 08:03:36,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:36,539 INFO L82 PathProgramCache]: Analyzing trace with hash 2047114435, now seen corresponding path program 1 times [2021-03-25 08:03:36,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:36,540 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219346381] [2021-03-25 08:03:36,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:36,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:36,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:36,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,559 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 08:03:36,559 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219346381] [2021-03-25 08:03:36,559 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:36,559 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:36,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780153356] [2021-03-25 08:03:36,560 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:36,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:36,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:36,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:36,561 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:36,562 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 08:03:36,562 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:36,562 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:36,562 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:36,678 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-25 08:03:36,678 INFO L130 PetriNetUnfolder]: For 193/193 co-relation queries the response was YES. [2021-03-25 08:03:36,684 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 08:03:36,690 INFO L132 encePairwiseOnDemand]: 337/339 looper letters, 15 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-03-25 08:03:36,690 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 207 transitions, 647 flow [2021-03-25 08:03:36,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:36,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:36,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:36,693 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:36,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:36,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,695 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 08:03:36,696 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 08:03:36,696 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 08:03:36,696 INFO L185 Difference]: Start difference. First operand has 77 places, 208 transitions, 618 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:36,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 207 transitions, 647 flow [2021-03-25 08:03:36,698 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 08:03:36,700 INFO L241 Difference]: Finished difference. Result has 78 places, 207 transitions, 616 flow [2021-03-25 08:03:36,701 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 08:03:36,701 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2021-03-25 08:03:36,701 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:36,701 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-25 08:03:36,702 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 207 transitions, 616 flow [2021-03-25 08:03:36,702 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 207 transitions, 616 flow [2021-03-25 08:03:36,782 INFO L129 PetriNetUnfolder]: 1702/2578 cut-off events. [2021-03-25 08:03:36,782 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:36,787 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 08:03:36,802 INFO L142 LiptonReduction]: Number of co-enabled transitions 5220 [2021-03-25 08:03:36,817 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:36,817 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:36,817 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 116 [2021-03-25 08:03:36,817 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 207 transitions, 616 flow [2021-03-25 08:03:36,818 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 08:03:36,818 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:36,818 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 08:03:36,818 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 08:03:36,818 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 08:03:36,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:36,819 INFO L82 PathProgramCache]: Analyzing trace with hash 237829181, now seen corresponding path program 1 times [2021-03-25 08:03:36,819 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:36,819 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609747316] [2021-03-25 08:03:36,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:36,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:36,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:36,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:36,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:36,835 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 08:03:36,835 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609747316] [2021-03-25 08:03:36,835 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:36,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:36,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654448355] [2021-03-25 08:03:36,836 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:36,836 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:36,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:36,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:36,837 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:36,838 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 08:03:36,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:36,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:36,838 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:36,921 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-25 08:03:36,921 INFO L130 PetriNetUnfolder]: For 192/192 co-relation queries the response was YES. [2021-03-25 08:03:36,924 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 08:03:36,927 INFO L132 encePairwiseOnDemand]: 332/339 looper letters, 10 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-03-25 08:03:36,927 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 201 transitions, 620 flow [2021-03-25 08:03:36,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:36,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:36,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:36,929 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:36,929 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:36,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:36,931 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 08:03:36,932 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 08:03:36,932 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 08:03:36,932 INFO L185 Difference]: Start difference. First operand has 78 places, 207 transitions, 616 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:36,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 201 transitions, 620 flow [2021-03-25 08:03:36,934 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 08:03:36,935 INFO L241 Difference]: Finished difference. Result has 79 places, 201 transitions, 599 flow [2021-03-25 08:03:36,936 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 08:03:36,936 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2021-03-25 08:03:36,936 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:36,936 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-25 08:03:36,936 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 201 transitions, 599 flow [2021-03-25 08:03:36,937 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 201 transitions, 599 flow [2021-03-25 08:03:37,011 INFO L129 PetriNetUnfolder]: 1285/2029 cut-off events. [2021-03-25 08:03:37,011 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:37,014 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 08:03:37,023 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-25 08:03:37,034 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:37,034 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:37,034 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 98 [2021-03-25 08:03:37,034 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 201 transitions, 599 flow [2021-03-25 08:03:37,035 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 08:03:37,035 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:37,035 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 08:03:37,035 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 08:03:37,036 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 08:03:37,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:37,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1663476841, now seen corresponding path program 1 times [2021-03-25 08:03:37,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:37,036 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467209706] [2021-03-25 08:03:37,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:37,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:37,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:37,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,061 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 08:03:37,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467209706] [2021-03-25 08:03:37,062 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:37,062 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:37,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797592401] [2021-03-25 08:03:37,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:37,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:37,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:37,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:37,063 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:37,064 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 08:03:37,064 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:37,064 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:37,064 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:37,140 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-25 08:03:37,140 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-03-25 08:03:37,143 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 08:03:37,147 INFO L132 encePairwiseOnDemand]: 335/339 looper letters, 13 selfloop transitions, 1 changer transitions 0/198 dead transitions. [2021-03-25 08:03:37,147 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 198 transitions, 618 flow [2021-03-25 08:03:37,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:37,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:37,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:37,148 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:37,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:37,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,150 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 08:03:37,151 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 08:03:37,151 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 08:03:37,152 INFO L185 Difference]: Start difference. First operand has 79 places, 201 transitions, 599 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:37,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 198 transitions, 618 flow [2021-03-25 08:03:37,153 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 08:03:37,154 INFO L241 Difference]: Finished difference. Result has 80 places, 198 transitions, 591 flow [2021-03-25 08:03:37,154 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 08:03:37,154 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2021-03-25 08:03:37,155 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:37,155 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-25 08:03:37,155 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 198 transitions, 591 flow [2021-03-25 08:03:37,155 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 198 transitions, 591 flow [2021-03-25 08:03:37,207 INFO L129 PetriNetUnfolder]: 1240/1969 cut-off events. [2021-03-25 08:03:37,207 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:37,210 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 08:03:37,218 INFO L142 LiptonReduction]: Number of co-enabled transitions 4950 [2021-03-25 08:03:37,227 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:37,227 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:37,227 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 72 [2021-03-25 08:03:37,227 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 198 transitions, 591 flow [2021-03-25 08:03:37,228 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 08:03:37,228 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:37,228 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 08:03:37,228 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 08:03:37,228 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 08:03:37,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:37,228 INFO L82 PathProgramCache]: Analyzing trace with hash 1216971457, now seen corresponding path program 1 times [2021-03-25 08:03:37,228 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:37,228 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695811601] [2021-03-25 08:03:37,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:37,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:37,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,247 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 08:03:37,247 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695811601] [2021-03-25 08:03:37,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:37,247 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:37,247 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10442111] [2021-03-25 08:03:37,247 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:37,247 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:37,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:37,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:37,248 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:37,249 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 08:03:37,249 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:37,249 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:37,249 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:37,277 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-25 08:03:37,277 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-03-25 08:03:37,278 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 08:03:37,279 INFO L132 encePairwiseOnDemand]: 324/339 looper letters, 2 selfloop transitions, 1 changer transitions 0/184 dead transitions. [2021-03-25 08:03:37,279 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 184 transitions, 555 flow [2021-03-25 08:03:37,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:37,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:37,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:37,281 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:37,281 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:37,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,283 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 08:03:37,284 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 08:03:37,284 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 08:03:37,284 INFO L185 Difference]: Start difference. First operand has 80 places, 198 transitions, 591 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:37,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 184 transitions, 555 flow [2021-03-25 08:03:37,286 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 08:03:37,287 INFO L241 Difference]: Finished difference. Result has 81 places, 184 transitions, 550 flow [2021-03-25 08:03:37,287 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 08:03:37,288 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2021-03-25 08:03:37,288 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:37,288 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-25 08:03:37,288 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 184 transitions, 550 flow [2021-03-25 08:03:37,289 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 184 transitions, 550 flow [2021-03-25 08:03:37,302 INFO L129 PetriNetUnfolder]: 120/289 cut-off events. [2021-03-25 08:03:37,302 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:37,302 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 08:03:37,304 INFO L142 LiptonReduction]: Number of co-enabled transitions 2290 [2021-03-25 08:03:37,315 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:37,315 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:37,315 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 27 [2021-03-25 08:03:37,315 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 184 transitions, 550 flow [2021-03-25 08:03:37,315 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 08:03:37,316 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:37,316 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 08:03:37,316 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 08:03:37,316 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 08:03:37,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:37,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1539067609, now seen corresponding path program 1 times [2021-03-25 08:03:37,316 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:37,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322650530] [2021-03-25 08:03:37,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:37,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 08:03:37,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,329 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 08:03:37,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322650530] [2021-03-25 08:03:37,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:37,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 08:03:37,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920883328] [2021-03-25 08:03:37,330 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 08:03:37,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:37,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 08:03:37,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 08:03:37,331 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 339 [2021-03-25 08:03:37,332 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 08:03:37,332 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:37,332 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 339 [2021-03-25 08:03:37,332 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:03:37,349 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-25 08:03:37,349 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-25 08:03:37,349 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 08:03:37,349 INFO L132 encePairwiseOnDemand]: 323/339 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-25 08:03:37,350 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 49 transitions, 149 flow [2021-03-25 08:03:37,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 08:03:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 08:03:37,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2021-03-25 08:03:37,352 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9665683382497542 [2021-03-25 08:03:37,352 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,352 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:03:37,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2021-03-25 08:03:37,354 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 08:03:37,355 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 08:03:37,355 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 08:03:37,355 INFO L185 Difference]: Start difference. First operand has 81 places, 184 transitions, 550 flow. Second operand 3 states and 983 transitions. [2021-03-25 08:03:37,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 49 transitions, 149 flow [2021-03-25 08:03:37,356 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 08:03:37,356 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 146 flow [2021-03-25 08:03:37,357 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 08:03:37,357 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2021-03-25 08:03:37,357 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:37,357 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-25 08:03:37,357 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 49 transitions, 146 flow [2021-03-25 08:03:37,357 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 49 transitions, 146 flow [2021-03-25 08:03:37,361 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-03-25 08:03:37,361 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:03:37,361 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 08:03:37,361 INFO L142 LiptonReduction]: Number of co-enabled transitions 720 [2021-03-25 08:03:37,363 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:37,363 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:37,363 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-25 08:03:37,363 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 146 flow [2021-03-25 08:03:37,364 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 08:03:37,364 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:37,364 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 08:03:37,364 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 08:03:37,364 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 08:03:37,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:37,364 INFO L82 PathProgramCache]: Analyzing trace with hash 501923523, now seen corresponding path program 1 times [2021-03-25 08:03:37,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:37,364 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393842324] [2021-03-25 08:03:37,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:37,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:37,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 08:03:37,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:37,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 08:03:37,490 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 08:03:37,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 08:03:37,528 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 08:03:37,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 08:03:37,579 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 08:03:37,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 08:03:37,632 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-25 08:03:37,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-25 08:03:37,689 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-03-25 08:03:37,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 08:03:37,758 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-03-25 08:03:37,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 08:03:37,849 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-03-25 08:03:37,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 08:03:37,953 INFO L142 QuantifierPusher]: treesize reduction 45, result has 64.8 percent of original size [2021-03-25 08:03:37,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 08:03:38,089 INFO L142 QuantifierPusher]: treesize reduction 63, result has 59.6 percent of original size [2021-03-25 08:03:38,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 08:03:38,211 INFO L142 QuantifierPusher]: treesize reduction 72, result has 58.4 percent of original size [2021-03-25 08:03:38,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 08:03:38,346 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2021-03-25 08:03:38,354 INFO L142 QuantifierPusher]: treesize reduction 81, result has 57.4 percent of original size [2021-03-25 08:03:38,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-25 08:03:38,497 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2021-03-25 08:03:38,508 INFO L142 QuantifierPusher]: treesize reduction 99, result has 53.3 percent of original size [2021-03-25 08:03:38,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-25 08:03:38,647 INFO L142 QuantifierPusher]: treesize reduction 117, result has 50.0 percent of original size [2021-03-25 08:03:38,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2021-03-25 08:03:38,760 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-25 08:03:38,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-25 08:03:38,859 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 08:03:38,859 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393842324] [2021-03-25 08:03:38,861 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:38,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-25 08:03:38,862 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568854151] [2021-03-25 08:03:38,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-25 08:03:38,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:38,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-25 08:03:38,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-25 08:03:38,867 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-25 08:03:38,870 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 08:03:38,870 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:38,870 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-25 08:03:38,870 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:05:21,002 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-03-25 08:05:21,103 INFO L129 PetriNetUnfolder]: 638979/738307 cut-off events. [2021-03-25 08:05:21,103 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 08:05:26,174 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 08:05:28,373 INFO L132 encePairwiseOnDemand]: 322/339 looper letters, 135 selfloop transitions, 15 changer transitions 1/183 dead transitions. [2021-03-25 08:05:28,374 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 716 flow [2021-03-25 08:05:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-03-25 08:05:28,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-03-25 08:05:28,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5642 transitions. [2021-03-25 08:05:28,380 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9246148803670927 [2021-03-25 08:05:28,380 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 5642 transitions. [2021-03-25 08:05:28,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 5642 transitions. [2021-03-25 08:05:28,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:05:28,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 5642 transitions. [2021-03-25 08:05:28,389 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 08:05:28,396 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 08:05:28,397 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 08:05:28,397 INFO L185 Difference]: Start difference. First operand has 82 places, 49 transitions, 146 flow. Second operand 18 states and 5642 transitions. [2021-03-25 08:05:28,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 183 transitions, 716 flow [2021-03-25 08:05:28,403 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 08:05:28,405 INFO L241 Difference]: Finished difference. Result has 114 places, 63 transitions, 264 flow [2021-03-25 08:05:28,405 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 08:05:28,406 INFO L343 CegarLoopForPetriNet]: 98 programPoint places, 16 predicate places. [2021-03-25 08:05:28,406 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:05:28,406 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-25 08:05:28,406 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 63 transitions, 264 flow [2021-03-25 08:05:28,406 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 113 places, 63 transitions, 264 flow [2021-03-25 08:05:28,424 INFO L129 PetriNetUnfolder]: 0/239 cut-off events. [2021-03-25 08:05:28,424 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2021-03-25 08:05:28,425 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 08:05:28,426 INFO L142 LiptonReduction]: Number of co-enabled transitions 1082 [2021-03-25 08:05:28,429 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:05:28,429 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:05:28,429 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 23 [2021-03-25 08:05:28,429 INFO L480 AbstractCegarLoop]: Abstraction has has 113 places, 63 transitions, 264 flow [2021-03-25 08:05:28,431 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 08:05:28,431 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:05:28,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 08:05:28,431 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 08:05:28,431 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 08:05:28,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:05:28,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1947470939, now seen corresponding path program 2 times [2021-03-25 08:05:28,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:05:28,432 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264885073] [2021-03-25 08:05:28,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:05:28,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:05:28,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:05:28,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:05:28,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:05:28,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 08:05:28,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:05:28,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 08:05:28,530 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 08:05:28,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 08:05:28,543 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 08:05:28,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 08:05:28,560 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 08:05:28,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 08:05:28,585 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 08:05:28,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 08:05:28,615 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 08:05:28,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 08:05:28,652 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 08:05:28,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 08:05:28,698 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 08:05:28,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 08:05:28,765 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 08:05:28,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 08:05:28,828 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 08:05:28,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 08:05:28,903 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-25 08:05:28,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-25 08:05:28,986 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-25 08:05:28,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-25 08:05:29,076 INFO L142 QuantifierPusher]: treesize reduction 108, result has 50.2 percent of original size [2021-03-25 08:05:29,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-25 08:05:29,181 INFO L142 QuantifierPusher]: treesize reduction 126, result has 48.6 percent of original size [2021-03-25 08:05:29,182 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2021-03-25 08:05:29,301 INFO L142 QuantifierPusher]: treesize reduction 135, result has 47.3 percent of original size [2021-03-25 08:05:29,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2021-03-25 08:05:29,395 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 08:05:29,395 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264885073] [2021-03-25 08:05:29,395 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:05:29,395 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-25 08:05:29,396 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096390177] [2021-03-25 08:05:29,396 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-25 08:05:29,396 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:05:29,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-25 08:05:29,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-03-25 08:05:29,400 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 339 [2021-03-25 08:05:29,403 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 08:05:29,403 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:05:29,403 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 339 [2021-03-25 08:05:29,403 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand