/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 22:36:00,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 22:36:00,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 22:36:00,765 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 22:36:00,766 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 22:36:00,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 22:36:00,771 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 22:36:00,776 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 22:36:00,778 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 22:36:00,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 22:36:00,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 22:36:00,783 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 22:36:00,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 22:36:00,785 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 22:36:00,786 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 22:36:00,788 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 22:36:00,790 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 22:36:00,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 22:36:00,793 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 22:36:00,798 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 22:36:00,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 22:36:00,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 22:36:00,803 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 22:36:00,805 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 22:36:00,810 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 22:36:00,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 22:36:00,811 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 22:36:00,812 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 22:36:00,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 22:36:00,813 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 22:36:00,814 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 22:36:00,814 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 22:36:00,816 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 22:36:00,816 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 22:36:00,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 22:36:00,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 22:36:00,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 22:36:00,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 22:36:00,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 22:36:00,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 22:36:00,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 22:36:00,823 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-SemanticLbe.epf [2021-03-11 22:36:00,856 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 22:36:00,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 22:36:00,860 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 22:36:00,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 22:36:00,860 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 22:36:00,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 22:36:00,861 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 22:36:00,861 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 22:36:00,861 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 22:36:00,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 22:36:00,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 22:36:00,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 22:36:00,862 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 22:36:00,862 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 22:36:00,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 22:36:00,863 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 22:36:00,863 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 22:36:00,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 22:36:00,863 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 22:36:00,863 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 22:36:00,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 22:36:00,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:36:00,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 22:36:00,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 22:36:00,865 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 22:36:00,865 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 22:36:00,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 22:36:00,865 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 22:36:00,865 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-11 22:36:01,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 22:36:01,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 22:36:01,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 22:36:01,197 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 22:36:01,197 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 22:36:01,198 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-11 22:36:01,198 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-03-11 22:36:01,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 22:36:01,242 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 22:36:01,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 22:36:01,243 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 22:36:01,243 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 22:36:01,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,260 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,266 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 22:36:01,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 22:36:01,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 22:36:01,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 22:36:01,273 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,274 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,274 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,280 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/1) ... [2021-03-11 22:36:01,281 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 22:36:01,283 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 22:36:01,283 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 22:36:01,283 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 22:36:01,284 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (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-11 22:36:01,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 22:36:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 22:36:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 22:36:01,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 22:36:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 22:36:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 22:36:01,345 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 22:36:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 22:36:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 22:36:01,345 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 22:36:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 22:36:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 22:36:01,345 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 22:36:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 22:36:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 22:36:01,346 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 22:36:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 22:36:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 22:36:01,348 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 22:36:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 22:36:01,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 22:36:01,349 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 22:36:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 22:36:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 22:36:01,349 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 22:36:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 22:36:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 22:36:01,350 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-11 22:36:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-11 22:36:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-11 22:36:01,350 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 22:36:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 22:36:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 22:36:01,350 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 22:36:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 22:36:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 22:36:01,351 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 22:36:01,498 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 22:36:01,499 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 22:36:01,500 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:36:01 BoogieIcfgContainer [2021-03-11 22:36:01,500 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 22:36:01,502 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 22:36:01,502 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 22:36:01,504 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 22:36:01,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:36:01" (1/2) ... [2021-03-11 22:36:01,505 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa11c91 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 10:36:01, skipping insertion in model container [2021-03-11 22:36:01,505 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:36:01" (2/2) ... [2021-03-11 22:36:01,506 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-03-11 22:36:01,526 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 22:36:01,529 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 22:36:01,530 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 22:36:01,723 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-03-11 22:36:01,738 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-03-11 22:36:01,754 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:36:01,754 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:36:01,754 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:36:01,754 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:36:01,754 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:36:01,754 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:36:01,755 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:36:01,755 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:36:01,766 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-03-11 22:36:02,964 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-03-11 22:36:02,964 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-11 22:36:03,003 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-11 22:36:03,003 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-03-11 22:36:03,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-03-11 22:36:03,144 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:36:03,154 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-11 22:36:03,158 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-11 22:36:03,158 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-03-11 22:36:03,909 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-03-11 22:36:03,909 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-11 22:36:03,953 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-11 22:36:04,102 INFO L116 LiptonReduction]: Number of co-enabled transitions 5060 [2021-03-11 22:36:04,287 INFO L131 LiptonReduction]: Checked pairs total: 19415 [2021-03-11 22:36:04,287 INFO L133 LiptonReduction]: Total number of compositions: 11 [2021-03-11 22:36:04,288 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1147 [2021-03-11 22:36:04,932 INFO L129 PetriNetUnfolder]: 9217/11286 cut-off events. [2021-03-11 22:36:04,933 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-11 22:36:04,933 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:04,934 INFO L255 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-11 22:36:04,934 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-11 22:36:04,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:04,940 INFO L82 PathProgramCache]: Analyzing trace with hash 693309273, now seen corresponding path program 1 times [2021-03-11 22:36:04,948 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:04,949 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098938820] [2021-03-11 22:36:04,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:05,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:05,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:05,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:05,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:05,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:05,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:05,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:05,067 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-11 22:36:05,068 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098938820] [2021-03-11 22:36:05,068 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:05,068 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:05,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460859572] [2021-03-11 22:36:05,075 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:05,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:05,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:05,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:05,088 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:05,090 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-11 22:36:05,090 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:05,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:05,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:05,827 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-03-11 22:36:05,828 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-03-11 22:36:05,855 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-11 22:36:05,899 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-11 22:36:05,899 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 673 flow [2021-03-11 22:36:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:05,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:05,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:05,916 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:05,916 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:05,917 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:05,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:05,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:05,926 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-11 22:36:05,939 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-11 22:36:05,940 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-11 22:36:05,942 INFO L185 Difference]: Start difference. First operand has 68 places, 144 transitions, 684 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:05,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 673 flow [2021-03-11 22:36:06,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 139 transitions, 419 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-03-11 22:36:06,022 INFO L241 Difference]: Finished difference. Result has 48 places, 139 transitions, 407 flow [2021-03-11 22:36:06,024 INFO L318 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-11 22:36:06,024 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2021-03-11 22:36:06,025 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 139 transitions, 407 flow [2021-03-11 22:36:06,025 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-11 22:36:06,026 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,026 INFO L255 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-11 22:36:06,026 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 22:36:06,026 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-11 22:36:06,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,027 INFO L82 PathProgramCache]: Analyzing trace with hash -1233118993, now seen corresponding path program 1 times [2021-03-11 22:36:06,027 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,027 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850728378] [2021-03-11 22:36:06,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,082 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-11 22:36:06,083 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850728378] [2021-03-11 22:36:06,084 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,086 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109549764] [2021-03-11 22:36:06,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,088 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,092 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,093 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-11 22:36:06,093 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,093 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,093 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:06,391 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-03-11 22:36:06,392 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-03-11 22:36:06,400 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 24568 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-11 22:36:06,424 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2021-03-11 22:36:06,424 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 133 transitions, 401 flow [2021-03-11 22:36:06,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:06,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:06,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:06,426 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:06,426 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:06,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,428 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-11 22:36:06,429 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-11 22:36:06,430 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-11 22:36:06,430 INFO L185 Difference]: Start difference. First operand has 48 places, 139 transitions, 407 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:06,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 133 transitions, 401 flow [2021-03-11 22:36:06,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 133 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:06,436 INFO L241 Difference]: Finished difference. Result has 49 places, 133 transitions, 390 flow [2021-03-11 22:36:06,437 INFO L318 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-11 22:36:06,437 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -19 predicate places. [2021-03-11 22:36:06,437 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 133 transitions, 390 flow [2021-03-11 22:36:06,438 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-11 22:36:06,438 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,438 INFO L255 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-11 22:36:06,438 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 22:36:06,438 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-11 22:36:06,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,439 INFO L82 PathProgramCache]: Analyzing trace with hash 948478935, now seen corresponding path program 1 times [2021-03-11 22:36:06,439 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,439 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216639529] [2021-03-11 22:36:06,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,478 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,479 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,482 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,483 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-11 22:36:06,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216639529] [2021-03-11 22:36:06,483 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,483 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,484 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194419233] [2021-03-11 22:36:06,484 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,488 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,489 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-11 22:36:06,489 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,489 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,489 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:06,643 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-03-11 22:36:06,644 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-03-11 22:36:06,648 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-11 22:36:06,656 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-03-11 22:36:06,658 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 126 transitions, 379 flow [2021-03-11 22:36:06,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:06,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:06,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:06,660 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:06,660 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:06,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,661 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-11 22:36:06,662 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-11 22:36:06,663 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-11 22:36:06,663 INFO L185 Difference]: Start difference. First operand has 49 places, 133 transitions, 390 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:06,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 126 transitions, 379 flow [2021-03-11 22:36:06,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 126 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:06,668 INFO L241 Difference]: Finished difference. Result has 50 places, 126 transitions, 370 flow [2021-03-11 22:36:06,668 INFO L318 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-11 22:36:06,668 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -18 predicate places. [2021-03-11 22:36:06,668 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 126 transitions, 370 flow [2021-03-11 22:36:06,668 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-11 22:36:06,669 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,669 INFO L255 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-11 22:36:06,669 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 22:36:06,669 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-11 22:36:06,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,669 INFO L82 PathProgramCache]: Analyzing trace with hash 196978111, now seen corresponding path program 1 times [2021-03-11 22:36:06,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,670 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550793664] [2021-03-11 22:36:06,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,700 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,701 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-11 22:36:06,701 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550793664] [2021-03-11 22:36:06,701 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,702 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,702 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042662798] [2021-03-11 22:36:06,702 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,704 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,704 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-11 22:36:06,704 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,705 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,705 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:06,819 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-03-11 22:36:06,820 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-03-11 22:36:06,823 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 10576 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-11 22:36:06,831 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-03-11 22:36:06,831 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 123 transitions, 379 flow [2021-03-11 22:36:06,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:06,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:06,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:06,833 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:06,833 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:06,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,835 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-11 22:36:06,836 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-11 22:36:06,836 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-11 22:36:06,837 INFO L185 Difference]: Start difference. First operand has 50 places, 126 transitions, 370 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:06,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 123 transitions, 379 flow [2021-03-11 22:36:06,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:06,840 INFO L241 Difference]: Finished difference. Result has 51 places, 123 transitions, 362 flow [2021-03-11 22:36:06,840 INFO L318 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-11 22:36:06,840 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2021-03-11 22:36:06,840 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 123 transitions, 362 flow [2021-03-11 22:36:06,841 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-11 22:36:06,841 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,841 INFO L255 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-11 22:36:06,841 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 22:36:06,841 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-11 22:36:06,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,842 INFO L82 PathProgramCache]: Analyzing trace with hash -2101211595, now seen corresponding path program 1 times [2021-03-11 22:36:06,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468591734] [2021-03-11 22:36:06,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,860 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-11 22:36:06,860 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468591734] [2021-03-11 22:36:06,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,860 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237689837] [2021-03-11 22:36:06,861 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,862 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,863 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-11 22:36:06,863 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,863 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,863 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:06,910 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-03-11 22:36:06,911 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-03-11 22:36:06,912 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-11 22:36:06,914 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-11 22:36:06,914 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 114 transitions, 341 flow [2021-03-11 22:36:06,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:06,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:06,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:06,916 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:06,916 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:06,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,917 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-11 22:36:06,918 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-11 22:36:06,919 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-11 22:36:06,919 INFO L185 Difference]: Start difference. First operand has 51 places, 123 transitions, 362 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:06,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 114 transitions, 341 flow [2021-03-11 22:36:06,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 114 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:06,922 INFO L241 Difference]: Finished difference. Result has 52 places, 114 transitions, 336 flow [2021-03-11 22:36:06,922 INFO L318 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-11 22:36:06,922 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -16 predicate places. [2021-03-11 22:36:06,922 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 114 transitions, 336 flow [2021-03-11 22:36:06,922 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-11 22:36:06,923 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,923 INFO L255 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-11 22:36:06,923 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 22:36:06,923 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-11 22:36:06,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,923 INFO L82 PathProgramCache]: Analyzing trace with hash -259825169, now seen corresponding path program 1 times [2021-03-11 22:36:06,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347284536] [2021-03-11 22:36:06,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,940 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-11 22:36:06,940 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347284536] [2021-03-11 22:36:06,940 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,940 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,940 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482489827] [2021-03-11 22:36:06,941 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,942 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,943 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-11 22:36:06,943 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,943 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,943 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:06,964 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-03-11 22:36:06,964 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-03-11 22:36:06,965 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-11 22:36:06,965 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-03-11 22:36:06,966 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 253 flow [2021-03-11 22:36:06,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:06,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:06,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-11 22:36:06,967 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-11 22:36:06,967 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,968 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:06,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-11 22:36:06,969 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-11 22:36:06,970 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-11 22:36:06,971 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-11 22:36:06,971 INFO L185 Difference]: Start difference. First operand has 52 places, 114 transitions, 336 flow. Second operand 3 states and 513 transitions. [2021-03-11 22:36:06,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 253 flow [2021-03-11 22:36:06,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:06,973 INFO L241 Difference]: Finished difference. Result has 53 places, 85 transitions, 250 flow [2021-03-11 22:36:06,973 INFO L318 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-11 22:36:06,973 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2021-03-11 22:36:06,973 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 250 flow [2021-03-11 22:36:06,973 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-11 22:36:06,974 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:06,974 INFO L255 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-11 22:36:06,974 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 22:36:06,974 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-11 22:36:06,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:06,974 INFO L82 PathProgramCache]: Analyzing trace with hash -964775667, now seen corresponding path program 1 times [2021-03-11 22:36:06,975 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:06,975 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809466102] [2021-03-11 22:36:06,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:06,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:06,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:06,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:06,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:06,991 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-11 22:36:06,991 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809466102] [2021-03-11 22:36:06,991 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:06,991 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:06,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545649108] [2021-03-11 22:36:06,992 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:06,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:06,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:06,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:06,993 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:06,994 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-11 22:36:06,994 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:06,994 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:06,994 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:07,006 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-03-11 22:36:07,007 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-03-11 22:36:07,007 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-11 22:36:07,007 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2021-03-11 22:36:07,007 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 152 flow [2021-03-11 22:36:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:07,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:07,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-03-11 22:36:07,009 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-03-11 22:36:07,009 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-03-11 22:36:07,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-03-11 22:36:07,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:07,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-03-11 22:36:07,011 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-11 22:36:07,012 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-11 22:36:07,012 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-11 22:36:07,012 INFO L185 Difference]: Start difference. First operand has 53 places, 85 transitions, 250 flow. Second operand 3 states and 511 transitions. [2021-03-11 22:36:07,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 152 flow [2021-03-11 22:36:07,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:07,013 INFO L241 Difference]: Finished difference. Result has 54 places, 51 transitions, 149 flow [2021-03-11 22:36:07,014 INFO L318 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-11 22:36:07,014 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2021-03-11 22:36:07,014 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 149 flow [2021-03-11 22:36:07,014 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-11 22:36:07,014 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:07,014 INFO L255 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-11 22:36:07,015 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 22:36:07,015 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-11 22:36:07,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:07,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1865568019, now seen corresponding path program 1 times [2021-03-11 22:36:07,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:07,016 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46840142] [2021-03-11 22:36:07,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:07,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:07,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:07,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:07,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:07,029 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:07,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:07,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:07,033 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-11 22:36:07,033 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46840142] [2021-03-11 22:36:07,033 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:07,033 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:07,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530204422] [2021-03-11 22:36:07,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:07,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:07,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:07,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:07,035 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:07,035 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-11 22:36:07,036 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:07,036 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:07,036 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:07,044 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-03-11 22:36:07,045 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-11 22:36:07,045 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-11 22:36:07,045 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-11 22:36:07,045 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 151 flow [2021-03-11 22:36:07,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:07,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:07,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-11 22:36:07,047 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-11 22:36:07,047 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-11 22:36:07,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-11 22:36:07,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:07,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-11 22:36:07,049 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-11 22:36:07,049 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-11 22:36:07,050 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-11 22:36:07,050 INFO L185 Difference]: Start difference. First operand has 54 places, 51 transitions, 149 flow. Second operand 3 states and 507 transitions. [2021-03-11 22:36:07,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 151 flow [2021-03-11 22:36:07,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:07,051 INFO L241 Difference]: Finished difference. Result has 55 places, 49 transitions, 144 flow [2021-03-11 22:36:07,051 INFO L318 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-11 22:36:07,052 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2021-03-11 22:36:07,052 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 144 flow [2021-03-11 22:36:07,052 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-11 22:36:07,052 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:07,052 INFO L255 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-11 22:36:07,052 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 22:36:07,052 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-11 22:36:07,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:07,053 INFO L82 PathProgramCache]: Analyzing trace with hash -1508779035, now seen corresponding path program 1 times [2021-03-11 22:36:07,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:07,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427883675] [2021-03-11 22:36:07,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:07,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:07,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:07,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:07,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:07,185 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:07,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:07,202 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:36:07,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:36:07,234 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-11 22:36:07,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-11 22:36:07,264 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-11 22:36:07,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-11 22:36:07,301 INFO L142 QuantifierPusher]: treesize reduction 9, result has 83.3 percent of original size [2021-03-11 22:36:07,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:36:07,349 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-11 22:36:07,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-11 22:36:07,420 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:36:07,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:36:07,509 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 22:36:07,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 22:36:07,611 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 22:36:07,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 22:36:07,683 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:07,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:07,737 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-11 22:36:07,737 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427883675] [2021-03-11 22:36:07,738 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:07,738 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:07,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580114452] [2021-03-11 22:36:07,738 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:07,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:07,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:07,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:07,741 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:07,743 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-11 22:36:07,743 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:07,743 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:07,743 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:08,828 INFO L129 PetriNetUnfolder]: 13170/17677 cut-off events. [2021-03-11 22:36:08,828 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:36:08,920 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 99826 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-11 22:36:09,016 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2021-03-11 22:36:09,016 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 424 flow [2021-03-11 22:36:09,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:09,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:09,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:09,021 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:09,021 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:09,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:09,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:09,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:09,026 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-11 22:36:09,030 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-11 22:36:09,030 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-11 22:36:09,030 INFO L185 Difference]: Start difference. First operand has 55 places, 49 transitions, 144 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:09,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 424 flow [2021-03-11 22:36:09,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 113 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:09,034 INFO L241 Difference]: Finished difference. Result has 77 places, 59 transitions, 228 flow [2021-03-11 22:36:09,034 INFO L318 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-11 22:36:09,034 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2021-03-11 22:36:09,034 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 228 flow [2021-03-11 22:36:09,035 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-11 22:36:09,035 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:09,035 INFO L255 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-11 22:36:09,035 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 22:36:09,035 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-11 22:36:09,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:09,036 INFO L82 PathProgramCache]: Analyzing trace with hash 2006079903, now seen corresponding path program 1 times [2021-03-11 22:36:09,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:09,036 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137351745] [2021-03-11 22:36:09,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:09,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:09,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:09,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:09,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:09,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:36:09,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:09,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:09,058 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-11 22:36:09,058 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137351745] [2021-03-11 22:36:09,058 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:09,058 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:36:09,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783378467] [2021-03-11 22:36:09,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:36:09,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:09,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:36:09,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:36:09,060 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-11 22:36:09,061 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-11 22:36:09,061 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:09,061 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-11 22:36:09,061 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:09,075 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-03-11 22:36:09,076 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2021-03-11 22:36:09,076 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-11 22:36:09,076 INFO L132 encePairwiseOnDemand]: 174/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2021-03-11 22:36:09,076 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 46 transitions, 193 flow [2021-03-11 22:36:09,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:36:09,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:36:09,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-11 22:36:09,078 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-11 22:36:09,078 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-11 22:36:09,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-11 22:36:09,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:09,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-11 22:36:09,079 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-11 22:36:09,080 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-11 22:36:09,080 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-11 22:36:09,080 INFO L185 Difference]: Start difference. First operand has 77 places, 59 transitions, 228 flow. Second operand 3 states and 507 transitions. [2021-03-11 22:36:09,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 46 transitions, 193 flow [2021-03-11 22:36:09,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:09,085 INFO L241 Difference]: Finished difference. Result has 78 places, 46 transitions, 190 flow [2021-03-11 22:36:09,086 INFO L318 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-11 22:36:09,086 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2021-03-11 22:36:09,086 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 190 flow [2021-03-11 22:36:09,086 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-11 22:36:09,086 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:09,087 INFO L255 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-11 22:36:09,087 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 22:36:09,087 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-11 22:36:09,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:09,087 INFO L82 PathProgramCache]: Analyzing trace with hash -1752364215, now seen corresponding path program 2 times [2021-03-11 22:36:09,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:09,088 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931496260] [2021-03-11 22:36:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:09,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:09,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:09,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:09,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:09,177 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:09,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:09,189 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:36:09,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:36:09,211 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:36:09,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:36:09,243 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-11 22:36:09,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-11 22:36:09,284 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 22:36:09,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 22:36:09,333 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:36:09,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:36:09,395 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-11 22:36:09,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-11 22:36:09,469 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 22:36:09,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 22:36:09,562 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 22:36:09,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 22:36:09,642 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:09,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:09,697 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-11 22:36:09,698 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931496260] [2021-03-11 22:36:09,698 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:09,698 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:09,698 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8458824] [2021-03-11 22:36:09,699 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:09,699 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:09,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:09,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:09,703 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:09,706 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-11 22:36:09,706 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:09,706 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:09,706 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:10,953 INFO L129 PetriNetUnfolder]: 13678/18048 cut-off events. [2021-03-11 22:36:10,953 INFO L130 PetriNetUnfolder]: For 17556/17645 co-relation queries the response was YES. [2021-03-11 22:36:11,071 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 95121 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-11 22:36:11,158 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 74 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2021-03-11 22:36:11,158 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 618 flow [2021-03-11 22:36:11,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:11,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:11,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:11,163 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:11,163 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:11,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:11,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:11,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:11,167 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-11 22:36:11,171 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-11 22:36:11,172 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-11 22:36:11,172 INFO L185 Difference]: Start difference. First operand has 78 places, 46 transitions, 190 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:11,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 618 flow [2021-03-11 22:36:11,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:11,189 INFO L241 Difference]: Finished difference. Result has 100 places, 56 transitions, 297 flow [2021-03-11 22:36:11,189 INFO L318 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-11 22:36:11,190 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2021-03-11 22:36:11,190 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 56 transitions, 297 flow [2021-03-11 22:36:11,190 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-11 22:36:11,191 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:11,191 INFO L255 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-11 22:36:11,191 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 22:36:11,191 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-11 22:36:11,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:11,191 INFO L82 PathProgramCache]: Analyzing trace with hash 435923191, now seen corresponding path program 3 times [2021-03-11 22:36:11,191 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:11,191 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797690110] [2021-03-11 22:36:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:11,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:11,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:11,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:11,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:11,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:11,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:36:11,301 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:11,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:11,312 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:36:11,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:36:11,329 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:36:11,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:36:11,350 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:36:11,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:36:11,380 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:36:11,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:36:11,421 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-11 22:36:11,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-11 22:36:11,471 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:36:11,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:36:11,528 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:36:11,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:36:11,590 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:11,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:11,645 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-11 22:36:11,646 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797690110] [2021-03-11 22:36:11,646 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:11,646 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:11,646 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704575666] [2021-03-11 22:36:11,647 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:11,647 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:11,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:11,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:11,649 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:11,651 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-11 22:36:11,651 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:11,652 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:11,652 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:14,307 INFO L129 PetriNetUnfolder]: 19185/29925 cut-off events. [2021-03-11 22:36:14,307 INFO L130 PetriNetUnfolder]: For 78159/78347 co-relation queries the response was YES. [2021-03-11 22:36:14,447 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 242294 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-11 22:36:14,631 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 114 selfloop transitions, 24 changer transitions 0/162 dead transitions. [2021-03-11 22:36:14,631 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 162 transitions, 1269 flow [2021-03-11 22:36:14,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:14,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:14,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:14,634 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:14,634 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:14,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:14,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:14,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:14,643 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-11 22:36:14,646 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-11 22:36:14,647 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-11 22:36:14,647 INFO L185 Difference]: Start difference. First operand has 100 places, 56 transitions, 297 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:14,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 162 transitions, 1269 flow [2021-03-11 22:36:14,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 1225 flow, removed 13 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:14,837 INFO L241 Difference]: Finished difference. Result has 122 places, 73 transitions, 512 flow [2021-03-11 22:36:14,837 INFO L318 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-11 22:36:14,837 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2021-03-11 22:36:14,837 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 73 transitions, 512 flow [2021-03-11 22:36:14,838 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-11 22:36:14,838 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:14,838 INFO L255 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-11 22:36:14,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 22:36:14,838 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-11 22:36:14,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:14,839 INFO L82 PathProgramCache]: Analyzing trace with hash -1589396597, now seen corresponding path program 4 times [2021-03-11 22:36:14,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:14,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075120583] [2021-03-11 22:36:14,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:14,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:14,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:14,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:14,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:14,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:14,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:14,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:36:14,914 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:14,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:14,925 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:36:14,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:36:14,945 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:36:14,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:36:14,967 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:36:14,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:36:14,989 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:36:14,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:36:15,032 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:36:15,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:36:15,072 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-11 22:36:15,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-11 22:36:15,121 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:36:15,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:36:15,201 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:15,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:15,244 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-11 22:36:15,244 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075120583] [2021-03-11 22:36:15,244 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:15,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:15,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624639216] [2021-03-11 22:36:15,244 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:15,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:15,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:15,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:15,246 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:15,248 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-11 22:36:15,248 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:15,248 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:15,248 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:19,534 INFO L129 PetriNetUnfolder]: 25686/41825 cut-off events. [2021-03-11 22:36:19,534 INFO L130 PetriNetUnfolder]: For 211197/211581 co-relation queries the response was YES. [2021-03-11 22:36:19,862 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 357430 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-11 22:36:20,176 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 165 selfloop transitions, 41 changer transitions 0/230 dead transitions. [2021-03-11 22:36:20,176 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 230 transitions, 2278 flow [2021-03-11 22:36:20,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:20,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:20,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:20,180 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:20,180 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:20,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:20,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:20,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:20,186 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-11 22:36:20,189 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-11 22:36:20,190 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-11 22:36:20,190 INFO L185 Difference]: Start difference. First operand has 122 places, 73 transitions, 512 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:20,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 230 transitions, 2278 flow [2021-03-11 22:36:20,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2203 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:20,649 INFO L241 Difference]: Finished difference. Result has 144 places, 110 transitions, 1053 flow [2021-03-11 22:36:20,649 INFO L318 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-11 22:36:20,650 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2021-03-11 22:36:20,650 INFO L480 AbstractCegarLoop]: Abstraction has has 144 places, 110 transitions, 1053 flow [2021-03-11 22:36:20,651 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-11 22:36:20,651 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:20,651 INFO L255 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-11 22:36:20,651 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 22:36:20,651 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-11 22:36:20,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:20,651 INFO L82 PathProgramCache]: Analyzing trace with hash -417399467, now seen corresponding path program 5 times [2021-03-11 22:36:20,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:20,652 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104718351] [2021-03-11 22:36:20,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:20,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:20,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:20,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:20,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:20,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:20,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:36:20,712 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:36:20,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:36:20,723 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:36:20,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:36:20,738 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:36:20,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:36:20,760 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:36:20,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:36:20,787 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:36:20,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:36:20,819 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:36:20,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:36:20,855 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:36:20,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:36:20,894 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 22:36:20,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 22:36:20,953 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:20,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:21,003 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-11 22:36:21,004 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104718351] [2021-03-11 22:36:21,004 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:21,004 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:21,004 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727487310] [2021-03-11 22:36:21,004 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:21,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:21,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:21,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:21,005 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:21,006 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-11 22:36:21,006 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:21,007 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:21,007 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:29,331 INFO L129 PetriNetUnfolder]: 37876/65799 cut-off events. [2021-03-11 22:36:29,332 INFO L130 PetriNetUnfolder]: For 456959/459625 co-relation queries the response was YES. [2021-03-11 22:36:30,320 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 660862 event pairs, 7610 based on Foata normal form. 3/65199 useless extension candidates. Maximal degree in co-relation 304044. Up to 19698 conditions per place. [2021-03-11 22:36:30,648 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 149 selfloop transitions, 72 changer transitions 0/245 dead transitions. [2021-03-11 22:36:30,649 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 245 transitions, 2939 flow [2021-03-11 22:36:30,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:30,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:30,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:30,652 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:30,652 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:30,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:30,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:30,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:30,657 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-11 22:36:30,660 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-11 22:36:30,660 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-11 22:36:30,660 INFO L185 Difference]: Start difference. First operand has 144 places, 110 transitions, 1053 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:30,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 245 transitions, 2939 flow [2021-03-11 22:36:32,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 245 transitions, 2897 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:32,525 INFO L241 Difference]: Finished difference. Result has 166 places, 156 transitions, 1919 flow [2021-03-11 22:36:32,525 INFO L318 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-11 22:36:32,526 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 98 predicate places. [2021-03-11 22:36:32,526 INFO L480 AbstractCegarLoop]: Abstraction has has 166 places, 156 transitions, 1919 flow [2021-03-11 22:36:32,526 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-11 22:36:32,526 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:32,526 INFO L255 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-11 22:36:32,527 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 22:36:32,527 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-11 22:36:32,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:32,527 INFO L82 PathProgramCache]: Analyzing trace with hash 245673699, now seen corresponding path program 6 times [2021-03-11 22:36:32,527 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:32,527 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053545547] [2021-03-11 22:36:32,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:32,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:32,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:32,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:32,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:32,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:32,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:32,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:36:32,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:32,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:36:32,603 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:36:32,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:36:32,618 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:36:32,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:36:32,639 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:36:32,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:36:32,664 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:36:32,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:36:32,695 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:36:32,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:36:32,741 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:36:32,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:36:32,797 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:36:32,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:36:32,853 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:32,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:32,908 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-11 22:36:32,908 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053545547] [2021-03-11 22:36:32,909 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:32,909 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:32,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188298551] [2021-03-11 22:36:32,909 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:32,909 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:32,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:32,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:32,912 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:32,913 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-11 22:36:32,913 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:32,913 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:32,913 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:36:47,210 INFO L129 PetriNetUnfolder]: 50351/89961 cut-off events. [2021-03-11 22:36:47,210 INFO L130 PetriNetUnfolder]: For 966341/972192 co-relation queries the response was YES. [2021-03-11 22:36:48,653 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 970978 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-11 22:36:49,179 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 329 selfloop transitions, 70 changer transitions 0/423 dead transitions. [2021-03-11 22:36:49,179 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 423 transitions, 6237 flow [2021-03-11 22:36:49,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:36:49,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:36:49,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:36:49,195 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:36:49,195 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:36:49,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:36:49,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:36:49,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:36:49,199 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-11 22:36:49,202 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-11 22:36:49,202 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-11 22:36:49,202 INFO L185 Difference]: Start difference. First operand has 166 places, 156 transitions, 1919 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:36:49,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 423 transitions, 6237 flow [2021-03-11 22:36:53,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 423 transitions, 6089 flow, removed 61 selfloop flow, removed 1 redundant places. [2021-03-11 22:36:53,725 INFO L241 Difference]: Finished difference. Result has 188 places, 204 transitions, 2878 flow [2021-03-11 22:36:53,725 INFO L318 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-11 22:36:53,725 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 120 predicate places. [2021-03-11 22:36:53,725 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2878 flow [2021-03-11 22:36:53,726 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-11 22:36:53,726 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:36:53,726 INFO L255 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-11 22:36:53,726 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 22:36:53,726 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-11 22:36:53,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:36:53,726 INFO L82 PathProgramCache]: Analyzing trace with hash 1365296953, now seen corresponding path program 7 times [2021-03-11 22:36:53,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:36:53,727 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805527059] [2021-03-11 22:36:53,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:36:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:36:53,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:53,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:36:53,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:53,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:36:53,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:53,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:36:53,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:36:53,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:36:53,777 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:36:53,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:36:53,792 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:36:53,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:36:53,809 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:36:53,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:36:53,842 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:36:53,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:36:53,868 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 22:36:53,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 22:36:53,917 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:36:53,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:36:53,994 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:36:53,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:36:54,046 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:36:54,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:36:54,088 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-11 22:36:54,089 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805527059] [2021-03-11 22:36:54,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:36:54,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:36:54,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24130112] [2021-03-11 22:36:54,089 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:36:54,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:36:54,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:36:54,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:36:54,091 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:36:54,092 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-11 22:36:54,092 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:36:54,092 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:36:54,093 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:37:18,114 INFO L129 PetriNetUnfolder]: 68312/130292 cut-off events. [2021-03-11 22:37:18,114 INFO L130 PetriNetUnfolder]: For 1873559/1887996 co-relation queries the response was YES. [2021-03-11 22:37:20,818 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 1580267 event pairs, 21637 based on Foata normal form. 3/128627 useless extension candidates. Maximal degree in co-relation 772369. Up to 38205 conditions per place. [2021-03-11 22:37:21,501 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 429 selfloop transitions, 104 changer transitions 0/557 dead transitions. [2021-03-11 22:37:21,501 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 557 transitions, 9359 flow [2021-03-11 22:37:21,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:37:21,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:37:21,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:37:21,504 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:37:21,504 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:37:21,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:37:21,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:37:21,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:37:21,507 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-11 22:37:21,509 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-11 22:37:21,509 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-11 22:37:21,509 INFO L185 Difference]: Start difference. First operand has 188 places, 204 transitions, 2878 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:37:21,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 557 transitions, 9359 flow [2021-03-11 22:37:36,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 557 transitions, 9095 flow, removed 114 selfloop flow, removed 1 redundant places. [2021-03-11 22:37:36,715 INFO L241 Difference]: Finished difference. Result has 210 places, 294 transitions, 4785 flow [2021-03-11 22:37:36,716 INFO L318 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-11 22:37:36,716 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 142 predicate places. [2021-03-11 22:37:36,716 INFO L480 AbstractCegarLoop]: Abstraction has has 210 places, 294 transitions, 4785 flow [2021-03-11 22:37:36,716 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-11 22:37:36,717 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:37:36,717 INFO L255 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-11 22:37:36,717 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 22:37:36,717 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-11 22:37:36,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:37:36,717 INFO L82 PathProgramCache]: Analyzing trace with hash -308609341, now seen corresponding path program 8 times [2021-03-11 22:37:36,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:37:36,717 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443033818] [2021-03-11 22:37:36,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:37:36,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:37:36,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:37:36,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:37:36,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:37:36,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:37:36,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:37:36,771 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:37:36,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:37:36,786 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:37:36,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:37:36,808 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:37:36,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:37:36,837 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:37:36,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:37:36,870 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:37:36,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:37:36,931 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:37:36,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:37:37,008 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:37:37,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:37:37,059 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:37:37,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:37:37,105 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-11 22:37:37,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443033818] [2021-03-11 22:37:37,106 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:37:37,106 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:37:37,106 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057769753] [2021-03-11 22:37:37,106 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:37:37,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:37:37,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:37:37,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:37:37,108 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:37:37,109 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-11 22:37:37,109 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:37:37,109 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:37:37,109 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:26,784 INFO L129 PetriNetUnfolder]: 91604/183877 cut-off events. [2021-03-11 22:38:26,784 INFO L130 PetriNetUnfolder]: For 3275357/3307428 co-relation queries the response was YES. [2021-03-11 22:38:31,022 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 2432573 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-11 22:38:32,069 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 375 selfloop transitions, 182 changer transitions 0/581 dead transitions. [2021-03-11 22:38:32,069 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 581 transitions, 10542 flow [2021-03-11 22:38:32,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:38:32,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:38:32,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:38:32,072 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:38:32,072 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:38:32,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:38:32,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:32,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:38:32,075 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-11 22:38:32,076 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-11 22:38:32,077 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-11 22:38:32,077 INFO L185 Difference]: Start difference. First operand has 210 places, 294 transitions, 4785 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:38:32,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 581 transitions, 10542 flow [2021-03-11 22:38:57,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 581 transitions, 10325 flow, removed 94 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:57,774 INFO L241 Difference]: Finished difference. Result has 232 places, 394 transitions, 7304 flow [2021-03-11 22:38:57,775 INFO L318 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-11 22:38:57,775 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 164 predicate places. [2021-03-11 22:38:57,775 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 394 transitions, 7304 flow [2021-03-11 22:38:57,775 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-11 22:38:57,776 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:57,776 INFO L255 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-11 22:38:57,776 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 22:38:57,776 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-11 22:38:57,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:57,776 INFO L82 PathProgramCache]: Analyzing trace with hash 1783675377, now seen corresponding path program 9 times [2021-03-11 22:38:57,776 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:57,776 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668247867] [2021-03-11 22:38:57,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:57,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:57,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:57,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:57,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:38:57,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:57,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:38:57,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:57,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:38:57,830 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:38:57,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:38:57,848 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:38:57,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:38:57,871 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:38:57,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:38:57,897 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:38:57,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:38:57,940 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:38:57,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:38:57,991 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:38:57,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:38:58,046 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:38:58,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:38:58,093 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:38:58,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:38:58,147 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-11 22:38:58,148 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668247867] [2021-03-11 22:38:58,148 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:58,148 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:38:58,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126735309] [2021-03-11 22:38:58,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:38:58,148 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:58,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:38:58,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:38:58,149 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:38:58,150 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-11 22:38:58,150 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:58,150 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:38:58,150 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:40:41,286 INFO L129 PetriNetUnfolder]: 124454/274527 cut-off events. [2021-03-11 22:40:41,286 INFO L130 PetriNetUnfolder]: For 5795504/5879024 co-relation queries the response was YES. [2021-03-11 22:40:48,639 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 4130450 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-11 22:40:50,247 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 578 selfloop transitions, 232 changer transitions 0/834 dead transitions. [2021-03-11 22:40:50,247 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 834 transitions, 17602 flow [2021-03-11 22:40:50,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 22:40:50,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 22:40:50,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 22:40:50,250 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-11 22:40:50,250 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 22:40:50,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 22:40:50,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:40:50,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 22:40:50,253 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-11 22:40:50,255 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-11 22:40:50,255 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-11 22:40:50,255 INFO L185 Difference]: Start difference. First operand has 232 places, 394 transitions, 7304 flow. Second operand 13 states and 2092 transitions. [2021-03-11 22:40:50,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 834 transitions, 17602 flow [2021-03-11 22:42:08,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 834 transitions, 17243 flow, removed 141 selfloop flow, removed 1 redundant places. [2021-03-11 22:42:08,754 INFO L241 Difference]: Finished difference. Result has 254 places, 583 transitions, 12376 flow [2021-03-11 22:42:08,755 INFO L318 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-11 22:42:08,755 INFO L335 CegarLoopForPetriNet]: 68 programPoint places, 186 predicate places. [2021-03-11 22:42:08,755 INFO L480 AbstractCegarLoop]: Abstraction has has 254 places, 583 transitions, 12376 flow [2021-03-11 22:42:08,755 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-11 22:42:08,756 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:42:08,756 INFO L255 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-11 22:42:08,756 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-11 22:42:08,756 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-11 22:42:08,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:42:08,756 INFO L82 PathProgramCache]: Analyzing trace with hash 825627035, now seen corresponding path program 10 times [2021-03-11 22:42:08,756 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:42:08,756 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338211182] [2021-03-11 22:42:08,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:42:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:42:08,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:08,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:42:08,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:08,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:42:08,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:08,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:42:08,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:08,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:42:08,807 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:42:08,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:42:08,822 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:42:08,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:42:08,843 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 22:42:08,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 22:42:08,891 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:42:08,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:42:08,948 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:42:08,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:42:08,995 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:42:09,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:42:09,063 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:42:09,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:42:09,108 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 22:42:09,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 22:42:09,147 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-11 22:42:09,147 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338211182] [2021-03-11 22:42:09,147 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:42:09,147 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 22:42:09,147 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083147129] [2021-03-11 22:42:09,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 22:42:09,148 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:42:09,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 22:42:09,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 22:42:09,149 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-11 22:42:09,150 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-11 22:42:09,150 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:42:09,150 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-11 22:42:09,150 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand