/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_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 07:54:59,233 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 07:54:59,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 07:54:59,257 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 07:54:59,258 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 07:54:59,259 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 07:54:59,260 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 07:54:59,262 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 07:54:59,263 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 07:54:59,264 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 07:54:59,265 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 07:54:59,266 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 07:54:59,266 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 07:54:59,267 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 07:54:59,268 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 07:54:59,269 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 07:54:59,270 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 07:54:59,270 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 07:54:59,271 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 07:54:59,273 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 07:54:59,274 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 07:54:59,276 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 07:54:59,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 07:54:59,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 07:54:59,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 07:54:59,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 07:54:59,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 07:54:59,288 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 07:54:59,289 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 07:54:59,290 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 07:54:59,290 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 07:54:59,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 07:54:59,291 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 07:54:59,292 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 07:54:59,292 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 07:54:59,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 07:54:59,293 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 07:54:59,293 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 07:54:59,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 07:54:59,294 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 07:54:59,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 07:54:59,300 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:54:59,337 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 07:54:59,337 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 07:54:59,341 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 07:54:59,341 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 07:54:59,341 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 07:54:59,341 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 07:54:59,341 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 07:54:59,342 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 07:54:59,342 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 07:54:59,342 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 07:54:59,343 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 07:54:59,343 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 07:54:59,343 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 07:54:59,343 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 07:54:59,343 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 07:54:59,344 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 07:54:59,344 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 07:54:59,344 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 07:54:59,344 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 07:54:59,344 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 07:54:59,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 07:54:59,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:54:59,345 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 07:54:59,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 07:54:59,345 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 07:54:59,345 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 07:54:59,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 07:54:59,346 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 07:54:59,346 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 07:54:59,346 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 07:54:59,346 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:54:59,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 07:54:59,644 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 07:54:59,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 07:54:59,647 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 07:54:59,651 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 07:54:59,652 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-03-25 07:54:59,653 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-03-25 07:54:59,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 07:54:59,685 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 07:54:59,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 07:54:59,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 07:54:59,686 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 07:54:59,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,709 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,715 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 07:54:59,717 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 07:54:59,717 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 07:54:59,717 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 07:54:59,724 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,726 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,726 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,731 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,731 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/1) ... [2021-03-25 07:54:59,734 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 07:54:59,735 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 07:54:59,735 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 07:54:59,735 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 07:54:59,736 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (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:54:59,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 07:54:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 07:54:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 07:54:59,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 07:54:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 07:54:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 07:54:59,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 07:54:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 07:54:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 07:54:59,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 07:54:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 07:54:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 07:54:59,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 07:54:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 07:54:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 07:54:59,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 07:54:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 07:54:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 07:54:59,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 07:54:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 07:54:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 07:54:59,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 07:54:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 07:54:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 07:54:59,813 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 07:54:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 07:54:59,813 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 07:54:59,813 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 07:54:59,814 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 07:54:59,815 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 07:54:59,815 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 07:54:59,815 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 07:54:59,815 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 07:54:59,816 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 07:54:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 07:54:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 07:54:59,820 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:55:00,003 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 07:55:00,003 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 07:55:00,005 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:55:00 BoogieIcfgContainer [2021-03-25 07:55:00,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 07:55:00,006 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 07:55:00,006 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 07:55:00,008 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 07:55:00,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:54:59" (1/2) ... [2021-03-25 07:55:00,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65c2b330 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:55:00, skipping insertion in model container [2021-03-25 07:55:00,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:55:00" (2/2) ... [2021-03-25 07:55:00,010 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-03-25 07:55:00,014 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 07:55:00,017 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 07:55:00,017 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 07:55:00,225 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-03-25 07:55:00,246 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-03-25 07:55:00,279 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:55:00,280 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:55:00,280 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:55:00,280 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:55:00,280 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:55:00,280 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:55:00,280 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:55:00,280 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:55:00,293 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-03-25 07:55:01,414 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-03-25 07:55:01,415 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 07:55:01,489 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-03-25 07:55:01,490 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-03-25 07:55:01,578 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-03-25 07:55:01,579 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:01,588 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-25 07:55:01,592 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-25 07:55:01,596 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-03-25 07:55:02,531 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-03-25 07:55:02,531 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 07:55:02,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22596 conditions, 11298 events. 9217/11298 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 44505 event pairs, 0 based on Foata normal form. 0/11298 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-03-25 07:55:02,760 INFO L142 LiptonReduction]: Number of co-enabled transitions 5060 [2021-03-25 07:55:02,983 INFO L154 LiptonReduction]: Checked pairs total: 1375 [2021-03-25 07:55:02,983 INFO L156 LiptonReduction]: Total number of compositions: 11 [2021-03-25 07:55:02,985 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1407 [2021-03-25 07:55:03,574 INFO L129 PetriNetUnfolder]: 9217/11286 cut-off events. [2021-03-25 07:55:03,575 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 07:55:03,575 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:03,576 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:03,576 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:03,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:03,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1169348747, now seen corresponding path program 1 times [2021-03-25 07:55:03,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:03,591 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011374720] [2021-03-25 07:55:03,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:03,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:03,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:03,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:03,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:03,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:03,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:03,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:03,741 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011374720] [2021-03-25 07:55:03,741 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:03,742 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:03,742 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681805878] [2021-03-25 07:55:03,749 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:03,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:03,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:03,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:03,762 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:03,764 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 144 transitions, 684 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:03,765 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:03,765 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:03,766 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:04,490 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-03-25 07:55:04,490 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-03-25 07:55:04,518 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17333 conditions, 8341 events. 6657/8341 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36601 event pairs, 0 based on Foata normal form. 386/8727 useless extension candidates. Maximal degree in co-relation 10266. Up to 2310 conditions per place. [2021-03-25 07:55:04,567 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-25 07:55:04,567 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 673 flow [2021-03-25 07:55:04,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:04,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:04,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:04,579 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:04,579 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:04,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:04,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:04,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:04,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:04,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:04,592 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:04,594 INFO L185 Difference]: Start difference. First operand has 68 places, 144 transitions, 684 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:04,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 673 flow [2021-03-25 07:55:04,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 139 transitions, 419 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-03-25 07:55:04,684 INFO L241 Difference]: Finished difference. Result has 48 places, 139 transitions, 407 flow [2021-03-25 07:55:04,685 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=407, PETRI_PLACES=48, PETRI_TRANSITIONS=139} [2021-03-25 07:55:04,686 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2021-03-25 07:55:04,686 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:04,686 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 139 transitions, 407 flow [2021-03-25 07:55:04,687 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 139 transitions, 407 flow [2021-03-25 07:55:04,688 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 139 transitions, 407 flow [2021-03-25 07:55:05,036 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-03-25 07:55:05,036 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:05,052 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8355 conditions, 8341 events. 6657/8341 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 33436 event pairs, 0 based on Foata normal form. 0/8341 useless extension candidates. Maximal degree in co-relation 8340. Up to 2310 conditions per place. [2021-03-25 07:55:05,109 INFO L142 LiptonReduction]: Number of co-enabled transitions 2320 [2021-03-25 07:55:05,136 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:05,136 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:05,136 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 450 [2021-03-25 07:55:05,137 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 139 transitions, 407 flow [2021-03-25 07:55:05,138 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,138 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:05,138 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:05,138 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 07:55:05,138 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:05,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:05,139 INFO L82 PathProgramCache]: Analyzing trace with hash 932634075, now seen corresponding path program 1 times [2021-03-25 07:55:05,139 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:05,139 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894470966] [2021-03-25 07:55:05,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:05,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:05,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:05,161 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:05,164 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:05,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:05,165 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894470966] [2021-03-25 07:55:05,165 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:05,165 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:05,165 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352720444] [2021-03-25 07:55:05,166 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:05,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:05,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:05,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:05,168 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:05,169 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 139 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,169 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:05,169 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:05,169 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:05,420 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-03-25 07:55:05,420 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-03-25 07:55:05,428 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5508 conditions, 5106 events. 3930/5106 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24566 event pairs, 0 based on Foata normal form. 382/5488 useless extension candidates. Maximal degree in co-relation 5492. Up to 1320 conditions per place. [2021-03-25 07:55:05,449 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2021-03-25 07:55:05,450 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 133 transitions, 401 flow [2021-03-25 07:55:05,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:05,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:05,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:05,452 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:05,452 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:05,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,455 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,456 INFO L185 Difference]: Start difference. First operand has 48 places, 139 transitions, 407 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:05,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 133 transitions, 401 flow [2021-03-25 07:55:05,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 133 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:05,460 INFO L241 Difference]: Finished difference. Result has 49 places, 133 transitions, 390 flow [2021-03-25 07:55:05,460 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=49, PETRI_TRANSITIONS=133} [2021-03-25 07:55:05,460 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -19 predicate places. [2021-03-25 07:55:05,460 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:05,461 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 133 transitions, 390 flow [2021-03-25 07:55:05,462 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 133 transitions, 390 flow [2021-03-25 07:55:05,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 133 transitions, 390 flow [2021-03-25 07:55:05,661 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-03-25 07:55:05,661 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:05,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5121 conditions, 5106 events. 3930/5106 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 20798 event pairs, 0 based on Foata normal form. 0/5106 useless extension candidates. Maximal degree in co-relation 5106. Up to 1320 conditions per place. [2021-03-25 07:55:05,702 INFO L142 LiptonReduction]: Number of co-enabled transitions 2200 [2021-03-25 07:55:05,713 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:05,713 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:05,713 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 253 [2021-03-25 07:55:05,714 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 133 transitions, 390 flow [2021-03-25 07:55:05,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,714 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:05,714 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:05,715 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 07:55:05,715 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:05,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:05,715 INFO L82 PathProgramCache]: Analyzing trace with hash 961797627, now seen corresponding path program 1 times [2021-03-25 07:55:05,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:05,716 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333564442] [2021-03-25 07:55:05,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:05,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:05,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:05,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:05,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:05,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:05,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:05,760 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333564442] [2021-03-25 07:55:05,760 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:05,760 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:05,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411639655] [2021-03-25 07:55:05,761 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:05,761 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:05,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:05,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:05,764 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:05,764 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 133 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,764 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:05,764 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:05,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:05,897 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-03-25 07:55:05,897 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-03-25 07:55:05,903 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2664 conditions, 2471 events. 1794/2471 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11626 event pairs, 0 based on Foata normal form. 303/2774 useless extension candidates. Maximal degree in co-relation 2648. Up to 495 conditions per place. [2021-03-25 07:55:05,916 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-03-25 07:55:05,916 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 126 transitions, 379 flow [2021-03-25 07:55:05,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:05,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:05,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:05,921 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:05,921 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:05,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:05,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,926 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:05,926 INFO L185 Difference]: Start difference. First operand has 49 places, 133 transitions, 390 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:05,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 126 transitions, 379 flow [2021-03-25 07:55:05,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 126 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:05,931 INFO L241 Difference]: Finished difference. Result has 50 places, 126 transitions, 370 flow [2021-03-25 07:55:05,931 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=370, PETRI_PLACES=50, PETRI_TRANSITIONS=126} [2021-03-25 07:55:05,931 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -18 predicate places. [2021-03-25 07:55:05,931 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:05,931 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 126 transitions, 370 flow [2021-03-25 07:55:05,932 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 126 transitions, 370 flow [2021-03-25 07:55:05,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 126 transitions, 370 flow [2021-03-25 07:55:06,022 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-03-25 07:55:06,023 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,027 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 2471 events. 1794/2471 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 10002 event pairs, 0 based on Foata normal form. 0/2471 useless extension candidates. Maximal degree in co-relation 2472. Up to 495 conditions per place. [2021-03-25 07:55:06,041 INFO L142 LiptonReduction]: Number of co-enabled transitions 2060 [2021-03-25 07:55:06,050 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,051 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,051 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 120 [2021-03-25 07:55:06,055 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 126 transitions, 370 flow [2021-03-25 07:55:06,056 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,056 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,056 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 07:55:06,057 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,060 INFO L82 PathProgramCache]: Analyzing trace with hash -171765885, now seen corresponding path program 1 times [2021-03-25 07:55:06,061 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,061 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795006450] [2021-03-25 07:55:06,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,100 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:06,105 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:06,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795006450] [2021-03-25 07:55:06,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:06,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:06,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910116317] [2021-03-25 07:55:06,107 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:06,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:06,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:06,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:06,110 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:06,111 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 126 transitions, 370 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,111 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:06,111 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:06,111 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:06,238 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-03-25 07:55:06,239 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-03-25 07:55:06,243 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2517 conditions, 2288 events. 1640/2288 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10574 event pairs, 0 based on Foata normal form. 29/2317 useless extension candidates. Maximal degree in co-relation 2500. Up to 495 conditions per place. [2021-03-25 07:55:06,251 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-03-25 07:55:06,251 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 123 transitions, 379 flow [2021-03-25 07:55:06,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:06,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:06,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:06,253 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:06,253 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:06,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,257 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,257 INFO L185 Difference]: Start difference. First operand has 50 places, 126 transitions, 370 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:06,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 123 transitions, 379 flow [2021-03-25 07:55:06,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:06,260 INFO L241 Difference]: Finished difference. Result has 51 places, 123 transitions, 362 flow [2021-03-25 07:55:06,260 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=51, PETRI_TRANSITIONS=123} [2021-03-25 07:55:06,260 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2021-03-25 07:55:06,260 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:06,261 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 123 transitions, 362 flow [2021-03-25 07:55:06,261 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 123 transitions, 362 flow [2021-03-25 07:55:06,261 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 123 transitions, 362 flow [2021-03-25 07:55:06,347 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-03-25 07:55:06,348 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 2288 events. 1640/2288 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 9375 event pairs, 0 based on Foata normal form. 0/2288 useless extension candidates. Maximal degree in co-relation 2294. Up to 495 conditions per place. [2021-03-25 07:55:06,364 INFO L142 LiptonReduction]: Number of co-enabled transitions 2000 [2021-03-25 07:55:06,372 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,372 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,372 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 112 [2021-03-25 07:55:06,373 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 123 transitions, 362 flow [2021-03-25 07:55:06,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,373 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,374 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,374 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 07:55:06,374 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,374 INFO L82 PathProgramCache]: Analyzing trace with hash -387771049, now seen corresponding path program 1 times [2021-03-25 07:55:06,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,375 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123926149] [2021-03-25 07:55:06,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:06,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:06,394 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123926149] [2021-03-25 07:55:06,395 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:06,395 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:06,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725627794] [2021-03-25 07:55:06,395 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:06,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:06,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:06,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:06,397 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:06,397 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 123 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,397 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:06,398 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:06,398 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:06,441 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-03-25 07:55:06,441 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-03-25 07:55:06,442 INFO L84 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 680 events. 429/680 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2831 event pairs, 0 based on Foata normal form. 207/887 useless extension candidates. Maximal degree in co-relation 698. Up to 108 conditions per place. [2021-03-25 07:55:06,444 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-25 07:55:06,444 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 114 transitions, 341 flow [2021-03-25 07:55:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:06,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:06,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:06,446 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:06,446 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:06,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,450 INFO L185 Difference]: Start difference. First operand has 51 places, 123 transitions, 362 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:06,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 114 transitions, 341 flow [2021-03-25 07:55:06,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 114 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:06,452 INFO L241 Difference]: Finished difference. Result has 52 places, 114 transitions, 336 flow [2021-03-25 07:55:06,452 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=52, PETRI_TRANSITIONS=114} [2021-03-25 07:55:06,453 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -16 predicate places. [2021-03-25 07:55:06,453 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:06,453 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 114 transitions, 336 flow [2021-03-25 07:55:06,453 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 114 transitions, 336 flow [2021-03-25 07:55:06,454 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 114 transitions, 336 flow [2021-03-25 07:55:06,481 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-03-25 07:55:06,481 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 680 events. 429/680 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2470 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 687. Up to 108 conditions per place. [2021-03-25 07:55:06,486 INFO L142 LiptonReduction]: Number of co-enabled transitions 1640 [2021-03-25 07:55:06,492 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,492 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,492 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 39 [2021-03-25 07:55:06,493 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 114 transitions, 336 flow [2021-03-25 07:55:06,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,494 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,494 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,494 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 07:55:06,494 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,495 INFO L82 PathProgramCache]: Analyzing trace with hash -1715683835, now seen corresponding path program 1 times [2021-03-25 07:55:06,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,495 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460382128] [2021-03-25 07:55:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:06,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:06,512 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460382128] [2021-03-25 07:55:06,512 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:06,512 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:06,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672076439] [2021-03-25 07:55:06,513 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:06,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:06,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:06,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:06,514 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:06,515 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 114 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,515 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:06,515 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:06,515 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:06,535 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-03-25 07:55:06,536 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-03-25 07:55:06,536 INFO L84 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 191 events. 95/191 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 638 event pairs, 0 based on Foata normal form. 72/263 useless extension candidates. Maximal degree in co-relation 200. Up to 30 conditions per place. [2021-03-25 07:55:06,537 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-03-25 07:55:06,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 253 flow [2021-03-25 07:55:06,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:06,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:06,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 07:55:06,539 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 07:55:06,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:06,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 07:55:06,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,542 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,542 INFO L185 Difference]: Start difference. First operand has 52 places, 114 transitions, 336 flow. Second operand 3 states and 513 transitions. [2021-03-25 07:55:06,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 253 flow [2021-03-25 07:55:06,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:06,544 INFO L241 Difference]: Finished difference. Result has 53 places, 85 transitions, 250 flow [2021-03-25 07:55:06,544 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=53, PETRI_TRANSITIONS=85} [2021-03-25 07:55:06,544 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2021-03-25 07:55:06,545 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:06,545 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 85 transitions, 250 flow [2021-03-25 07:55:06,545 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 85 transitions, 250 flow [2021-03-25 07:55:06,545 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 85 transitions, 250 flow [2021-03-25 07:55:06,554 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-03-25 07:55:06,554 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,555 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 191 events. 95/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 540 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 199. Up to 30 conditions per place. [2021-03-25 07:55:06,556 INFO L142 LiptonReduction]: Number of co-enabled transitions 1022 [2021-03-25 07:55:06,559 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,560 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,560 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-03-25 07:55:06,560 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 250 flow [2021-03-25 07:55:06,561 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,561 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,561 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,561 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 07:55:06,561 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,561 INFO L82 PathProgramCache]: Analyzing trace with hash 1910450227, now seen corresponding path program 1 times [2021-03-25 07:55:06,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,562 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222738447] [2021-03-25 07:55:06,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:06,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:06,579 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222738447] [2021-03-25 07:55:06,579 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:06,579 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:06,579 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855707706] [2021-03-25 07:55:06,579 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:06,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:06,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:06,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:06,581 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:06,581 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 85 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,581 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:06,581 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:06,582 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:06,594 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-03-25 07:55:06,595 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-03-25 07:55:06,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 70 events. 21/70 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 23/93 useless extension candidates. Maximal degree in co-relation 80. Up to 12 conditions per place. [2021-03-25 07:55:06,595 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2021-03-25 07:55:06,595 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 152 flow [2021-03-25 07:55:06,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:06,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:06,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-03-25 07:55:06,597 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-03-25 07:55:06,597 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-03-25 07:55:06,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-03-25 07:55:06,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:06,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-03-25 07:55:06,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,600 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,600 INFO L185 Difference]: Start difference. First operand has 53 places, 85 transitions, 250 flow. Second operand 3 states and 511 transitions. [2021-03-25 07:55:06,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 152 flow [2021-03-25 07:55:06,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:06,601 INFO L241 Difference]: Finished difference. Result has 54 places, 51 transitions, 149 flow [2021-03-25 07:55:06,602 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2021-03-25 07:55:06,602 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2021-03-25 07:55:06,602 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:06,602 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 51 transitions, 149 flow [2021-03-25 07:55:06,602 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 51 transitions, 149 flow [2021-03-25 07:55:06,603 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 51 transitions, 149 flow [2021-03-25 07:55:06,607 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-03-25 07:55:06,607 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,607 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 70 events. 21/70 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 79. Up to 12 conditions per place. [2021-03-25 07:55:06,608 INFO L142 LiptonReduction]: Number of co-enabled transitions 626 [2021-03-25 07:55:06,609 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,609 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,609 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-03-25 07:55:06,610 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 149 flow [2021-03-25 07:55:06,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,610 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,611 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,611 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 07:55:06,611 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,611 INFO L82 PathProgramCache]: Analyzing trace with hash -387132387, now seen corresponding path program 1 times [2021-03-25 07:55:06,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,611 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145322729] [2021-03-25 07:55:06,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:06,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:06,629 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145322729] [2021-03-25 07:55:06,629 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:06,629 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:06,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989995817] [2021-03-25 07:55:06,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:06,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:06,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:06,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:06,631 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:06,632 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,632 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:06,632 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:06,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:06,641 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-03-25 07:55:06,641 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-25 07:55:06,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 57 events. 12/57 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 71. Up to 8 conditions per place. [2021-03-25 07:55:06,641 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-25 07:55:06,642 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 151 flow [2021-03-25 07:55:06,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:06,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:06,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-25 07:55:06,643 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-25 07:55:06,643 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-25 07:55:06,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-25 07:55:06,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:06,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-25 07:55:06,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,646 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,646 INFO L185 Difference]: Start difference. First operand has 54 places, 51 transitions, 149 flow. Second operand 3 states and 507 transitions. [2021-03-25 07:55:06,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 151 flow [2021-03-25 07:55:06,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:06,648 INFO L241 Difference]: Finished difference. Result has 55 places, 49 transitions, 144 flow [2021-03-25 07:55:06,648 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=53, 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=144, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2021-03-25 07:55:06,648 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2021-03-25 07:55:06,648 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:06,648 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 49 transitions, 144 flow [2021-03-25 07:55:06,648 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 49 transitions, 144 flow [2021-03-25 07:55:06,649 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 144 flow [2021-03-25 07:55:06,653 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-03-25 07:55:06,653 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:06,653 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 57 events. 12/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 69. Up to 8 conditions per place. [2021-03-25 07:55:06,654 INFO L142 LiptonReduction]: Number of co-enabled transitions 574 [2021-03-25 07:55:06,655 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:06,655 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:06,655 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-03-25 07:55:06,656 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 144 flow [2021-03-25 07:55:06,656 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:06,656 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:06,656 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:06,657 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 07:55:06,657 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:06,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:06,657 INFO L82 PathProgramCache]: Analyzing trace with hash 294836189, now seen corresponding path program 1 times [2021-03-25 07:55:06,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:06,657 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524292372] [2021-03-25 07:55:06,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:06,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:06,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:06,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:06,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:06,747 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:06,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:06,764 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:55:06,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:55:06,788 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-25 07:55:06,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-25 07:55:06,819 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-25 07:55:06,922 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2021-03-25 07:55:06,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-25 07:55:06,977 INFO L142 QuantifierPusher]: treesize reduction 9, result has 83.3 percent of original size [2021-03-25 07:55:06,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:07,047 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-25 07:55:07,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-25 07:55:07,131 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 07:55:07,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 07:55:07,239 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-25 07:55:07,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 07:55:07,349 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 07:55:07,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 07:55:07,433 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:07,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:07,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:07,496 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524292372] [2021-03-25 07:55:07,496 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:07,496 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:07,496 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231903011] [2021-03-25 07:55:07,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:07,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:07,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:07,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:07,499 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:07,501 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:07,501 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:07,501 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:07,502 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:08,602 INFO L129 PetriNetUnfolder]: 13170/17677 cut-off events. [2021-03-25 07:55:08,602 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:08,718 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33070 conditions, 17677 events. 13170/17677 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 99852 event pairs, 4097 based on Foata normal form. 1/17127 useless extension candidates. Maximal degree in co-relation 33060. Up to 5633 conditions per place. [2021-03-25 07:55:08,801 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2021-03-25 07:55:08,801 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 424 flow [2021-03-25 07:55:08,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:08,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:08,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:08,805 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:08,805 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:08,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:08,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:08,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:08,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,814 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,814 INFO L185 Difference]: Start difference. First operand has 55 places, 49 transitions, 144 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:08,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 424 flow [2021-03-25 07:55:08,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 113 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:08,818 INFO L241 Difference]: Finished difference. Result has 77 places, 59 transitions, 228 flow [2021-03-25 07:55:08,818 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=228, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2021-03-25 07:55:08,819 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2021-03-25 07:55:08,819 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:08,819 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 59 transitions, 228 flow [2021-03-25 07:55:08,819 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 59 transitions, 228 flow [2021-03-25 07:55:08,819 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 59 transitions, 228 flow [2021-03-25 07:55:08,835 INFO L129 PetriNetUnfolder]: 72/269 cut-off events. [2021-03-25 07:55:08,835 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-03-25 07:55:08,836 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 269 events. 72/269 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1368 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 341. Up to 51 conditions per place. [2021-03-25 07:55:08,838 INFO L142 LiptonReduction]: Number of co-enabled transitions 968 [2021-03-25 07:55:08,840 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:08,840 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:08,841 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 22 [2021-03-25 07:55:08,841 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 228 flow [2021-03-25 07:55:08,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,843 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:08,843 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:08,843 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 07:55:08,844 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:08,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:08,844 INFO L82 PathProgramCache]: Analyzing trace with hash -1223284559, now seen corresponding path program 1 times [2021-03-25 07:55:08,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:08,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324719002] [2021-03-25 07:55:08,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:08,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:08,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:08,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:08,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:08,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:08,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:08,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 07:55:08,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324719002] [2021-03-25 07:55:08,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:08,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:08,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015163302] [2021-03-25 07:55:08,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:08,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:08,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:08,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:08,871 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 07:55:08,871 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,871 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:08,871 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 07:55:08,871 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:08,886 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-03-25 07:55:08,886 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2021-03-25 07:55:08,887 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 144 events. 4/144 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 657 event pairs, 0 based on Foata normal form. 21/148 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2021-03-25 07:55:08,887 INFO L132 encePairwiseOnDemand]: 174/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2021-03-25 07:55:08,887 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 46 transitions, 193 flow [2021-03-25 07:55:08,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:08,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:08,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-25 07:55:08,889 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-25 07:55:08,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-25 07:55:08,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-25 07:55:08,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:08,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-25 07:55:08,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,892 INFO L185 Difference]: Start difference. First operand has 77 places, 59 transitions, 228 flow. Second operand 3 states and 507 transitions. [2021-03-25 07:55:08,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 46 transitions, 193 flow [2021-03-25 07:55:08,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:08,894 INFO L241 Difference]: Finished difference. Result has 78 places, 46 transitions, 190 flow [2021-03-25 07:55:08,894 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2021-03-25 07:55:08,895 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2021-03-25 07:55:08,895 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:08,895 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 46 transitions, 190 flow [2021-03-25 07:55:08,895 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 46 transitions, 190 flow [2021-03-25 07:55:08,895 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 46 transitions, 190 flow [2021-03-25 07:55:08,904 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-03-25 07:55:08,904 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-03-25 07:55:08,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 144 events. 4/144 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 663 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 217. Up to 11 conditions per place. [2021-03-25 07:55:08,905 INFO L142 LiptonReduction]: Number of co-enabled transitions 582 [2021-03-25 07:55:08,907 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:08,907 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:08,907 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12 [2021-03-25 07:55:08,908 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 190 flow [2021-03-25 07:55:08,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:08,908 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:08,908 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:08,908 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 07:55:08,908 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:08,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:08,909 INFO L82 PathProgramCache]: Analyzing trace with hash -223924269, now seen corresponding path program 2 times [2021-03-25 07:55:08,909 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:08,909 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181367472] [2021-03-25 07:55:08,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:08,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:08,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:08,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:08,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:08,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:08,998 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:08,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:09,013 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:09,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:09,037 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:55:09,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:55:09,073 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 07:55:09,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 07:55:09,113 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 07:55:09,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 07:55:09,168 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 07:55:09,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 07:55:09,238 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 07:55:09,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 07:55:09,316 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-25 07:55:09,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 07:55:09,405 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 07:55:09,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 07:55:09,476 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:09,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:09,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:09,538 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181367472] [2021-03-25 07:55:09,538 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:09,538 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:09,538 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205877418] [2021-03-25 07:55:09,539 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:09,539 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:09,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:09,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:09,541 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:09,543 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 190 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:09,543 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:09,543 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:09,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:10,709 INFO L129 PetriNetUnfolder]: 13678/18048 cut-off events. [2021-03-25 07:55:10,709 INFO L130 PetriNetUnfolder]: For 17556/17645 co-relation queries the response was YES. [2021-03-25 07:55:10,840 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53449 conditions, 18048 events. 13678/18048 cut-off events. For 17556/17645 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 95112 event pairs, 4351 based on Foata normal form. 1/17659 useless extension candidates. Maximal degree in co-relation 53428. Up to 7434 conditions per place. [2021-03-25 07:55:10,917 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 74 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2021-03-25 07:55:10,918 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 618 flow [2021-03-25 07:55:10,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:10,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:10,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:10,924 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:10,924 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:10,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:10,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:10,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:10,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:10,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:10,934 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:10,934 INFO L185 Difference]: Start difference. First operand has 78 places, 46 transitions, 190 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:10,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 618 flow [2021-03-25 07:55:10,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:10,947 INFO L241 Difference]: Finished difference. Result has 100 places, 56 transitions, 297 flow [2021-03-25 07:55:10,947 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=297, PETRI_PLACES=100, PETRI_TRANSITIONS=56} [2021-03-25 07:55:10,948 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2021-03-25 07:55:10,948 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:10,948 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 56 transitions, 297 flow [2021-03-25 07:55:10,948 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 56 transitions, 297 flow [2021-03-25 07:55:10,948 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 56 transitions, 297 flow [2021-03-25 07:55:10,969 INFO L129 PetriNetUnfolder]: 7/246 cut-off events. [2021-03-25 07:55:10,970 INFO L130 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2021-03-25 07:55:10,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 246 events. 7/246 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1594 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 414. Up to 20 conditions per place. [2021-03-25 07:55:10,972 INFO L142 LiptonReduction]: Number of co-enabled transitions 798 [2021-03-25 07:55:10,974 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:10,974 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:10,974 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-03-25 07:55:10,975 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 56 transitions, 297 flow [2021-03-25 07:55:10,975 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:10,976 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:10,976 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:10,976 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 07:55:10,976 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:10,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:10,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1600649307, now seen corresponding path program 3 times [2021-03-25 07:55:10,976 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:10,976 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702326010] [2021-03-25 07:55:10,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:10,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:11,043 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:11,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:11,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:11,057 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:11,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:11,070 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:11,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:11,094 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:11,095 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:11,121 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:11,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:11,155 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:11,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:11,199 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-25 07:55:11,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 07:55:11,252 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 07:55:11,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 07:55:11,312 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:55:11,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:55:11,379 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:11,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:11,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:11,439 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702326010] [2021-03-25 07:55:11,439 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:11,439 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:11,439 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958654438] [2021-03-25 07:55:11,440 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:11,440 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:11,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:11,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:11,442 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:11,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 56 transitions, 297 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:11,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:11,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:11,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:13,989 INFO L129 PetriNetUnfolder]: 19185/29925 cut-off events. [2021-03-25 07:55:13,990 INFO L130 PetriNetUnfolder]: For 78159/78347 co-relation queries the response was YES. [2021-03-25 07:55:14,246 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103344 conditions, 29925 events. 19185/29925 cut-off events. For 78159/78347 co-relation queries the response was YES. Maximal size of possible extension queue 2325. Compared 242386 event pairs, 5380 based on Foata normal form. 3/29468 useless extension candidates. Maximal degree in co-relation 103312. Up to 8988 conditions per place. [2021-03-25 07:55:14,390 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 114 selfloop transitions, 24 changer transitions 0/162 dead transitions. [2021-03-25 07:55:14,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 162 transitions, 1269 flow [2021-03-25 07:55:14,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:14,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:14,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:14,397 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:14,397 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:14,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:14,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:14,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:14,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,412 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,412 INFO L185 Difference]: Start difference. First operand has 100 places, 56 transitions, 297 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:14,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 162 transitions, 1269 flow [2021-03-25 07:55:14,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 1225 flow, removed 13 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:14,614 INFO L241 Difference]: Finished difference. Result has 122 places, 73 transitions, 512 flow [2021-03-25 07:55:14,614 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=512, PETRI_PLACES=122, PETRI_TRANSITIONS=73} [2021-03-25 07:55:14,614 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2021-03-25 07:55:14,614 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:14,614 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 73 transitions, 512 flow [2021-03-25 07:55:14,615 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 73 transitions, 512 flow [2021-03-25 07:55:14,615 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 73 transitions, 512 flow [2021-03-25 07:55:14,680 INFO L129 PetriNetUnfolder]: 20/747 cut-off events. [2021-03-25 07:55:14,681 INFO L130 PetriNetUnfolder]: For 740/764 co-relation queries the response was YES. [2021-03-25 07:55:14,684 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 747 events. 20/747 cut-off events. For 740/764 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7576 event pairs, 0 based on Foata normal form. 0/652 useless extension candidates. Maximal degree in co-relation 1393. Up to 70 conditions per place. [2021-03-25 07:55:14,688 INFO L142 LiptonReduction]: Number of co-enabled transitions 1188 [2021-03-25 07:55:14,691 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:14,691 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:14,691 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 77 [2021-03-25 07:55:14,692 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 73 transitions, 512 flow [2021-03-25 07:55:14,693 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,693 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:14,693 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:14,693 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 07:55:14,693 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:14,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:14,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1110659359, now seen corresponding path program 4 times [2021-03-25 07:55:14,693 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:14,694 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285003799] [2021-03-25 07:55:14,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:14,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:14,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:14,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:14,752 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:14,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:14,770 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:14,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:14,790 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:14,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:14,816 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:14,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:14,841 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:14,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:14,887 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:14,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:14,932 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 07:55:14,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 07:55:14,988 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:55:14,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:55:15,045 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:15,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:15,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:15,090 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285003799] [2021-03-25 07:55:15,091 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:15,091 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:15,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741099350] [2021-03-25 07:55:15,091 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:15,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:15,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:15,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:15,093 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:15,094 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 73 transitions, 512 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:15,094 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:15,094 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:15,094 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:19,139 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 42 [2021-03-25 07:55:19,557 INFO L129 PetriNetUnfolder]: 25686/41825 cut-off events. [2021-03-25 07:55:19,557 INFO L130 PetriNetUnfolder]: For 211197/211581 co-relation queries the response was YES. [2021-03-25 07:55:19,934 INFO L84 FinitePrefix]: Finished finitePrefix Result has 175961 conditions, 41825 events. 25686/41825 cut-off events. For 211197/211581 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 357446 event pairs, 7727 based on Foata normal form. 1/41341 useless extension candidates. Maximal degree in co-relation 175918. Up to 12426 conditions per place. [2021-03-25 07:55:20,274 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 165 selfloop transitions, 41 changer transitions 0/230 dead transitions. [2021-03-25 07:55:20,274 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 230 transitions, 2278 flow [2021-03-25 07:55:20,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:20,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:20,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:20,279 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:20,279 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:20,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:20,280 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,280 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:20,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,288 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,288 INFO L185 Difference]: Start difference. First operand has 122 places, 73 transitions, 512 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:20,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 230 transitions, 2278 flow [2021-03-25 07:55:20,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2203 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,778 INFO L241 Difference]: Finished difference. Result has 144 places, 110 transitions, 1053 flow [2021-03-25 07:55:20,778 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1053, PETRI_PLACES=144, PETRI_TRANSITIONS=110} [2021-03-25 07:55:20,779 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2021-03-25 07:55:20,779 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,779 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 110 transitions, 1053 flow [2021-03-25 07:55:20,779 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 110 transitions, 1053 flow [2021-03-25 07:55:20,780 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 144 places, 110 transitions, 1053 flow [2021-03-25 07:55:20,996 INFO L129 PetriNetUnfolder]: 43/1788 cut-off events. [2021-03-25 07:55:20,996 INFO L130 PetriNetUnfolder]: For 3091/3237 co-relation queries the response was YES. [2021-03-25 07:55:21,006 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3790 conditions, 1788 events. 43/1788 cut-off events. For 3091/3237 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22999 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 3737. Up to 177 conditions per place. [2021-03-25 07:55:21,023 INFO L142 LiptonReduction]: Number of co-enabled transitions 1836 [2021-03-25 07:55:21,028 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:21,028 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:21,028 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 249 [2021-03-25 07:55:21,029 INFO L480 AbstractCegarLoop]: Abstraction has has 144 places, 110 transitions, 1053 flow [2021-03-25 07:55:21,030 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:21,030 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:21,030 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:21,030 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 07:55:21,030 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:21,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:21,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1093254067, now seen corresponding path program 5 times [2021-03-25 07:55:21,031 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:21,031 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199696108] [2021-03-25 07:55:21,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:21,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:21,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:21,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:21,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:21,088 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:21,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:21,102 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:21,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:21,122 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:21,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:21,148 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:21,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:21,191 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:21,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:21,234 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:21,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:21,290 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 07:55:21,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 07:55:21,360 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 07:55:21,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 07:55:21,421 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:21,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:21,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:21,476 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199696108] [2021-03-25 07:55:21,476 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:21,477 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:21,477 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337904940] [2021-03-25 07:55:21,477 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:21,477 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:21,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:21,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:21,480 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:21,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 110 transitions, 1053 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:21,481 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:21,481 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:21,481 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:30,400 INFO L129 PetriNetUnfolder]: 37876/65799 cut-off events. [2021-03-25 07:55:30,400 INFO L130 PetriNetUnfolder]: For 456959/459625 co-relation queries the response was YES. [2021-03-25 07:55:31,305 INFO L84 FinitePrefix]: Finished finitePrefix Result has 304098 conditions, 65799 events. 37876/65799 cut-off events. For 456959/459625 co-relation queries the response was YES. Maximal size of possible extension queue 5583. Compared 660692 event pairs, 7610 based on Foata normal form. 3/65200 useless extension candidates. Maximal degree in co-relation 304044. Up to 19698 conditions per place. [2021-03-25 07:55:31,651 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 149 selfloop transitions, 72 changer transitions 0/245 dead transitions. [2021-03-25 07:55:31,651 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 245 transitions, 2939 flow [2021-03-25 07:55:31,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:31,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:31,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:31,655 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:31,655 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:31,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:31,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:31,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:31,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:31,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:31,663 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:31,663 INFO L185 Difference]: Start difference. First operand has 144 places, 110 transitions, 1053 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:31,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 245 transitions, 2939 flow [2021-03-25 07:55:33,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 245 transitions, 2897 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:33,764 INFO L241 Difference]: Finished difference. Result has 166 places, 156 transitions, 1919 flow [2021-03-25 07:55:33,765 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1037, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1919, PETRI_PLACES=166, PETRI_TRANSITIONS=156} [2021-03-25 07:55:33,765 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 98 predicate places. [2021-03-25 07:55:33,765 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:33,765 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 156 transitions, 1919 flow [2021-03-25 07:55:33,765 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 156 transitions, 1919 flow [2021-03-25 07:55:33,766 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 166 places, 156 transitions, 1919 flow [2021-03-25 07:55:34,235 INFO L129 PetriNetUnfolder]: 83/3568 cut-off events. [2021-03-25 07:55:34,235 INFO L130 PetriNetUnfolder]: For 10629/11090 co-relation queries the response was YES. [2021-03-25 07:55:34,250 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8787 conditions, 3568 events. 83/3568 cut-off events. For 10629/11090 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 52750 event pairs, 0 based on Foata normal form. 7/3137 useless extension candidates. Maximal degree in co-relation 8723. Up to 332 conditions per place. [2021-03-25 07:55:34,276 INFO L142 LiptonReduction]: Number of co-enabled transitions 2710 [2021-03-25 07:55:34,284 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:34,284 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:34,284 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 519 [2021-03-25 07:55:34,285 INFO L480 AbstractCegarLoop]: Abstraction has has 166 places, 156 transitions, 1919 flow [2021-03-25 07:55:34,285 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:34,285 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:34,285 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:34,285 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 07:55:34,286 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:34,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:34,286 INFO L82 PathProgramCache]: Analyzing trace with hash -623198385, now seen corresponding path program 6 times [2021-03-25 07:55:34,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:34,286 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646073455] [2021-03-25 07:55:34,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:34,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:34,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:34,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:34,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:34,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:34,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:34,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:34,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:55:34,343 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:55:34,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:55:34,360 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:55:34,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:55:34,382 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:55:34,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:55:34,409 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 07:55:34,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 07:55:34,445 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:34,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:34,489 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:55:34,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:55:34,532 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:55:34,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:55:34,588 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:55:34,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:55:34,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:34,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646073455] [2021-03-25 07:55:34,631 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:34,631 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:55:34,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099662644] [2021-03-25 07:55:34,632 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:55:34,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:34,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:55:34,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:55:34,634 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:55:34,635 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 156 transitions, 1919 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:34,635 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:34,635 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:55:34,635 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:49,626 INFO L129 PetriNetUnfolder]: 50351/89961 cut-off events. [2021-03-25 07:55:49,626 INFO L130 PetriNetUnfolder]: For 966341/972192 co-relation queries the response was YES. [2021-03-25 07:55:51,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489148 conditions, 89961 events. 50351/89961 cut-off events. For 966341/972192 co-relation queries the response was YES. Maximal size of possible extension queue 7702. Compared 971533 event pairs, 14297 based on Foata normal form. 3/89038 useless extension candidates. Maximal degree in co-relation 489083. Up to 27447 conditions per place. [2021-03-25 07:55:51,806 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 329 selfloop transitions, 70 changer transitions 0/423 dead transitions. [2021-03-25 07:55:51,806 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 423 transitions, 6237 flow [2021-03-25 07:55:51,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:55:51,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:55:51,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:55:51,819 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:55:51,819 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:55:51,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:55:51,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:51,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:55:51,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:51,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:51,826 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:51,826 INFO L185 Difference]: Start difference. First operand has 166 places, 156 transitions, 1919 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:55:51,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 423 transitions, 6237 flow [2021-03-25 07:55:58,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 423 transitions, 6089 flow, removed 61 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:58,749 INFO L241 Difference]: Finished difference. Result has 188 places, 204 transitions, 2878 flow [2021-03-25 07:55:58,749 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1867, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2878, PETRI_PLACES=188, PETRI_TRANSITIONS=204} [2021-03-25 07:55:58,749 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 120 predicate places. [2021-03-25 07:55:58,749 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:58,749 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 204 transitions, 2878 flow [2021-03-25 07:55:58,749 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 204 transitions, 2878 flow [2021-03-25 07:55:58,750 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 188 places, 204 transitions, 2878 flow [2021-03-25 07:55:59,638 INFO L129 PetriNetUnfolder]: 183/6959 cut-off events. [2021-03-25 07:55:59,638 INFO L130 PetriNetUnfolder]: For 28756/29704 co-relation queries the response was YES. [2021-03-25 07:55:59,698 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18622 conditions, 6959 events. 183/6959 cut-off events. For 28756/29704 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 115098 event pairs, 0 based on Foata normal form. 19/6168 useless extension candidates. Maximal degree in co-relation 18547. Up to 628 conditions per place. [2021-03-25 07:55:59,786 INFO L142 LiptonReduction]: Number of co-enabled transitions 3504 [2021-03-25 07:55:59,796 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:59,796 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:59,796 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1047 [2021-03-25 07:55:59,797 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2878 flow [2021-03-25 07:55:59,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:59,797 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:59,797 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:59,797 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 07:55:59,798 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:55:59,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:59,798 INFO L82 PathProgramCache]: Analyzing trace with hash -919380479, now seen corresponding path program 7 times [2021-03-25 07:55:59,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:59,798 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2356267] [2021-03-25 07:55:59,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:59,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:59,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:59,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:59,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:59,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:59,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:59,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:59,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:55:59,854 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:55:59,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:55:59,870 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:55:59,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:55:59,892 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:55:59,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:55:59,917 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:59,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:59,946 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 07:55:59,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 07:55:59,981 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 07:55:59,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 07:56:00,054 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:56:00,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:56:00,116 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:56:00,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:56:00,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:56:00,165 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2356267] [2021-03-25 07:56:00,165 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:56:00,165 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:56:00,165 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812152036] [2021-03-25 07:56:00,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:56:00,165 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:56:00,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:56:00,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:56:00,167 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:56:00,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 2878 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:00,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:56:00,169 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:56:00,169 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:56:26,591 INFO L129 PetriNetUnfolder]: 68312/130292 cut-off events. [2021-03-25 07:56:26,591 INFO L130 PetriNetUnfolder]: For 1873559/1887996 co-relation queries the response was YES. [2021-03-25 07:56:29,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 772445 conditions, 130292 events. 68312/130292 cut-off events. For 1873559/1887996 co-relation queries the response was YES. Maximal size of possible extension queue 11235. Compared 1580555 event pairs, 21637 based on Foata normal form. 3/128635 useless extension candidates. Maximal degree in co-relation 772369. Up to 38205 conditions per place. [2021-03-25 07:56:30,186 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 429 selfloop transitions, 104 changer transitions 0/557 dead transitions. [2021-03-25 07:56:30,186 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 557 transitions, 9359 flow [2021-03-25 07:56:30,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:56:30,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:56:30,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:56:30,189 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:56:30,189 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:56:30,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:56:30,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:56:30,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:56:30,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:30,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:30,194 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:30,194 INFO L185 Difference]: Start difference. First operand has 188 places, 204 transitions, 2878 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:56:30,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 557 transitions, 9359 flow [2021-03-25 07:56:50,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 557 transitions, 9095 flow, removed 114 selfloop flow, removed 1 redundant places. [2021-03-25 07:56:50,939 INFO L241 Difference]: Finished difference. Result has 210 places, 294 transitions, 4785 flow [2021-03-25 07:56:50,939 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2761, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4785, PETRI_PLACES=210, PETRI_TRANSITIONS=294} [2021-03-25 07:56:50,939 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 142 predicate places. [2021-03-25 07:56:50,939 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:56:50,939 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 294 transitions, 4785 flow [2021-03-25 07:56:50,940 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 294 transitions, 4785 flow [2021-03-25 07:56:50,941 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 210 places, 294 transitions, 4785 flow [2021-03-25 07:56:53,427 INFO L129 PetriNetUnfolder]: 388/13874 cut-off events. [2021-03-25 07:56:53,427 INFO L130 PetriNetUnfolder]: For 74049/76261 co-relation queries the response was YES. [2021-03-25 07:56:53,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39712 conditions, 13874 events. 388/13874 cut-off events. For 74049/76261 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 256115 event pairs, 0 based on Foata normal form. 38/12409 useless extension candidates. Maximal degree in co-relation 39626. Up to 1227 conditions per place. [2021-03-25 07:56:53,691 INFO L142 LiptonReduction]: Number of co-enabled transitions 4884 [2021-03-25 07:56:53,708 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:56:53,708 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:56:53,709 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2770 [2021-03-25 07:56:53,709 INFO L480 AbstractCegarLoop]: Abstraction has has 210 places, 294 transitions, 4785 flow [2021-03-25 07:56:53,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:53,709 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:56:53,709 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:56:53,710 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 07:56:53,710 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:56:53,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:56:53,710 INFO L82 PathProgramCache]: Analyzing trace with hash 1417211775, now seen corresponding path program 8 times [2021-03-25 07:56:53,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:56:53,710 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903066205] [2021-03-25 07:56:53,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:56:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:56:53,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:53,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:56:53,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:53,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:56:53,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:53,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:56:53,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:53,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:56:53,773 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:56:53,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:56:53,790 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:56:53,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:56:53,812 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:56:53,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:56:53,844 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 07:56:53,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 07:56:53,880 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 07:56:53,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 07:56:53,968 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 07:56:53,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 07:56:54,040 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:56:54,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:56:54,221 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:56:54,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:56:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:56:54,276 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903066205] [2021-03-25 07:56:54,276 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:56:54,276 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:56:54,276 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143672277] [2021-03-25 07:56:54,277 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:56:54,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:56:54,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:56:54,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:56:54,279 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:56:54,280 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 294 transitions, 4785 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:54,280 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:56:54,280 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:56:54,280 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:46,199 INFO L129 PetriNetUnfolder]: 91604/183877 cut-off events. [2021-03-25 07:57:46,200 INFO L130 PetriNetUnfolder]: For 3275357/3307428 co-relation queries the response was YES. [2021-03-25 07:57:50,523 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1163481 conditions, 183877 events. 91604/183877 cut-off events. For 3275357/3307428 co-relation queries the response was YES. Maximal size of possible extension queue 15955. Compared 2432499 event pairs, 29649 based on Foata normal form. 3/180845 useless extension candidates. Maximal degree in co-relation 1163394. Up to 54563 conditions per place. [2021-03-25 07:57:51,663 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 375 selfloop transitions, 182 changer transitions 0/581 dead transitions. [2021-03-25 07:57:51,664 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 581 transitions, 10542 flow [2021-03-25 07:57:51,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 07:57:51,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 07:57:51,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 07:57:51,666 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 07:57:51,666 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 07:57:51,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 07:57:51,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:51,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 07:57:51,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:51,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:51,671 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:51,671 INFO L185 Difference]: Start difference. First operand has 210 places, 294 transitions, 4785 flow. Second operand 13 states and 2092 transitions. [2021-03-25 07:57:51,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 581 transitions, 10542 flow [2021-03-25 07:58:32,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 581 transitions, 10325 flow, removed 94 selfloop flow, removed 1 redundant places. [2021-03-25 07:58:32,150 INFO L241 Difference]: Finished difference. Result has 232 places, 394 transitions, 7304 flow [2021-03-25 07:58:32,150 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4655, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7304, PETRI_PLACES=232, PETRI_TRANSITIONS=394} [2021-03-25 07:58:32,150 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 164 predicate places. [2021-03-25 07:58:32,150 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:58:32,150 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 394 transitions, 7304 flow [2021-03-25 07:58:32,151 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 394 transitions, 7304 flow [2021-03-25 07:58:32,154 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 394 transitions, 7304 flow [2021-03-25 07:58:38,203 INFO L129 PetriNetUnfolder]: 628/20368 cut-off events. [2021-03-25 07:58:38,203 INFO L130 PetriNetUnfolder]: For 146516/150186 co-relation queries the response was YES. [2021-03-25 07:58:38,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63892 conditions, 20368 events. 628/20368 cut-off events. For 146516/150186 co-relation queries the response was YES. Maximal size of possible extension queue 1789. Compared 397069 event pairs, 0 based on Foata normal form. 37/18416 useless extension candidates. Maximal degree in co-relation 63795. Up to 1789 conditions per place. [2021-03-25 07:58:38,588 INFO L142 LiptonReduction]: Number of co-enabled transitions 6440 [2021-03-25 07:58:38,628 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:58:38,628 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:58:38,628 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6478 [2021-03-25 07:58:38,628 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 394 transitions, 7304 flow [2021-03-25 07:58:38,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:58:38,629 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:58:38,629 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:58:38,629 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 07:58:38,629 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 07:58:38,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:58:38,630 INFO L82 PathProgramCache]: Analyzing trace with hash 446775507, now seen corresponding path program 9 times [2021-03-25 07:58:38,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:58:38,630 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778006617] [2021-03-25 07:58:38,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:58:38,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:58:38,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:38,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:58:38,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:38,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:58:38,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:38,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:58:38,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:58:38,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:58:38,686 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:58:38,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:58:38,702 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:58:38,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:58:38,725 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:58:38,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:58:38,752 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 07:58:38,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 07:58:38,808 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 07:58:38,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 07:58:38,868 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 07:58:38,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 07:58:38,933 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:58:38,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:58:38,983 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 07:58:39,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 07:58:39,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:58:39,049 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778006617] [2021-03-25 07:58:39,049 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:58:39,049 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 07:58:39,049 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246921544] [2021-03-25 07:58:39,049 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:58:39,049 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:58:39,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:58:39,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:58:39,051 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 07:58:39,052 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 394 transitions, 7304 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:58:39,052 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:58:39,052 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 07:58:39,052 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:00:29,217 INFO L129 PetriNetUnfolder]: 124454/274527 cut-off events. [2021-03-25 08:00:29,217 INFO L130 PetriNetUnfolder]: For 5795504/5879024 co-relation queries the response was YES. [2021-03-25 08:00:36,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797188 conditions, 274527 events. 124454/274527 cut-off events. For 5795504/5879024 co-relation queries the response was YES. Maximal size of possible extension queue 24369. Compared 4130197 event pairs, 42960 based on Foata normal form. 5/268347 useless extension candidates. Maximal degree in co-relation 1797090. Up to 76851 conditions per place. [2021-03-25 08:00:38,045 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 578 selfloop transitions, 232 changer transitions 0/834 dead transitions. [2021-03-25 08:00:38,046 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 834 transitions, 17602 flow [2021-03-25 08:00:38,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 08:00:38,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 08:00:38,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 08:00:38,047 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 08:00:38,048 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 08:00:38,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 08:00:38,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:00:38,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 08:00:38,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have 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:00:38,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have 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:00:38,052 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have 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:00:38,052 INFO L185 Difference]: Start difference. First operand has 232 places, 394 transitions, 7304 flow. Second operand 13 states and 2092 transitions. [2021-03-25 08:00:38,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 834 transitions, 17602 flow [2021-03-25 08:03:12,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 834 transitions, 17243 flow, removed 141 selfloop flow, removed 1 redundant places. [2021-03-25 08:03:12,775 INFO L241 Difference]: Finished difference. Result has 254 places, 583 transitions, 12376 flow [2021-03-25 08:03:12,776 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=7083, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=12376, PETRI_PLACES=254, PETRI_TRANSITIONS=583} [2021-03-25 08:03:12,776 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 186 predicate places. [2021-03-25 08:03:12,776 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:03:12,776 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 583 transitions, 12376 flow [2021-03-25 08:03:12,776 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 583 transitions, 12376 flow [2021-03-25 08:03:12,780 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 254 places, 583 transitions, 12376 flow [2021-03-25 08:03:29,010 INFO L129 PetriNetUnfolder]: 1262/35510 cut-off events. [2021-03-25 08:03:29,011 INFO L130 PetriNetUnfolder]: For 337279/346306 co-relation queries the response was YES. [2021-03-25 08:03:29,953 INFO L84 FinitePrefix]: Finished finitePrefix Result has 121498 conditions, 35510 events. 1262/35510 cut-off events. For 337279/346306 co-relation queries the response was YES. Maximal size of possible extension queue 3003. Compared 742483 event pairs, 0 based on Foata normal form. 436/32995 useless extension candidates. Maximal degree in co-relation 121390. Up to 3003 conditions per place. [2021-03-25 08:03:30,787 INFO L142 LiptonReduction]: Number of co-enabled transitions 8852 [2021-03-25 08:03:30,839 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:03:30,840 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:03:30,840 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18064 [2021-03-25 08:03:30,840 INFO L480 AbstractCegarLoop]: Abstraction has has 254 places, 583 transitions, 12376 flow [2021-03-25 08:03:30,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:03:30,841 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:03:30,841 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 08:03:30,841 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 08:03:30,841 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 08:03:30,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:03:30,842 INFO L82 PathProgramCache]: Analyzing trace with hash 1713653053, now seen corresponding path program 10 times [2021-03-25 08:03:30,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:03:30,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743567916] [2021-03-25 08:03:30,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:03:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:03:30,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:30,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:03:30,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:30,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 08:03:30,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:30,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 08:03:30,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:03:30,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 08:03:30,897 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 08:03:30,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 08:03:30,915 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 08:03:30,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 08:03:30,937 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 08:03:30,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 08:03:30,988 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 08:03:30,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 08:03:31,052 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 08:03:31,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 08:03:31,114 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 08:03:31,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 08:03:31,177 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 08:03:31,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 08:03:31,226 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 08:03:31,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 08:03:31,269 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:31,269 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743567916] [2021-03-25 08:03:31,269 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:03:31,269 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 08:03:31,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196486549] [2021-03-25 08:03:31,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 08:03:31,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:03:31,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 08:03:31,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 08:03:31,271 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 08:03:31,272 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 583 transitions, 12376 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:03:31,272 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:03:31,272 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 08:03:31,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand