/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-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 13:30:35,778 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 13:30:35,780 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 13:30:35,818 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 13:30:35,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 13:30:35,822 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 13:30:35,825 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 13:30:35,831 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 13:30:35,832 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 13:30:35,835 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 13:30:35,836 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 13:30:35,837 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 13:30:35,837 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 13:30:35,838 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 13:30:35,839 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 13:30:35,840 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 13:30:35,841 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 13:30:35,841 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 13:30:35,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 13:30:35,844 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 13:30:35,845 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 13:30:35,846 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 13:30:35,847 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 13:30:35,848 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 13:30:35,850 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 13:30:35,850 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 13:30:35,850 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 13:30:35,851 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 13:30:35,851 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 13:30:35,852 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 13:30:35,852 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 13:30:35,853 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 13:30:35,854 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 13:30:35,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 13:30:35,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 13:30:35,855 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 13:30:35,856 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 13:30:35,856 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 13:30:35,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 13:30:35,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 13:30:35,857 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 13:30:35,858 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-VariableLbe.epf [2021-03-24 13:30:35,877 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 13:30:35,877 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 13:30:35,878 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 13:30:35,878 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 13:30:35,879 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 13:30:35,879 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 13:30:35,879 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 13:30:35,879 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 13:30:35,879 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 13:30:35,879 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 13:30:35,880 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 13:30:35,880 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 13:30:35,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 13:30:35,881 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 13:30:35,882 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 13:30:35,882 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 13:30:35,882 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-24 13:30:35,882 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 13:30:35,882 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-24 13:30:36,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 13:30:36,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 13:30:36,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 13:30:36,156 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-24 13:30:36,156 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-24 13:30:36,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-03-24 13:30:36,158 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-24 13:30:36,185 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 13:30:36,187 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-24 13:30:36,187 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 13:30:36,188 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 13:30:36,188 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 13:30:36,198 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,210 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 13:30:36,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 13:30:36,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 13:30:36,212 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 13:30:36,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,219 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,221 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/1) ... [2021-03-24 13:30:36,224 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 13:30:36,224 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 13:30:36,225 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 13:30:36,225 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 13:30:36,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (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-24 13:30:36,290 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-24 13:30:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-24 13:30:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-24 13:30:36,292 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-24 13:30:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-24 13:30:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-24 13:30:36,292 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-24 13:30:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-24 13:30:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-24 13:30:36,293 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-24 13:30:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-24 13:30:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-24 13:30:36,294 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-24 13:30:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-24 13:30:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-24 13:30:36,295 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-24 13:30:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-24 13:30:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-24 13:30:36,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-24 13:30:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 13:30:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 13:30:36,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-24 13:30:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-24 13:30:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-24 13:30:36,298 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-24 13:30:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-24 13:30:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-24 13:30:36,299 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-24 13:30:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-24 13:30:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-24 13:30:36,300 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-24 13:30:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-24 13:30:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-24 13:30:36,300 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-24 13:30:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-24 13:30:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-24 13:30:36,301 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-24 13:30:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-24 13:30:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-24 13:30:36,302 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-24 13:30:36,497 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 13:30:36,498 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-24 13:30:36,499 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 01:30:36 BoogieIcfgContainer [2021-03-24 13:30:36,499 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 13:30:36,500 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 13:30:36,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 13:30:36,503 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 13:30:36,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:30:36" (1/2) ... [2021-03-24 13:30:36,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d2f1738 and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 01:30:36, skipping insertion in model container [2021-03-24 13:30:36,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 01:30:36" (2/2) ... [2021-03-24 13:30:36,505 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-24 13:30:36,509 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 13:30:36,512 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-24 13:30:36,513 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 13:30:36,743 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-24 13:30:36,758 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-24 13:30:36,776 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 13:30:36,776 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 13:30:36,776 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 13:30:36,776 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 13:30:36,776 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 13:30:36,776 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 13:30:36,777 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 13:30:36,777 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 13:30:36,788 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-24 13:30:39,161 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-24 13:30:39,161 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 13:30:39,347 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-24 13:30:39,348 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-24 13:30:39,559 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-24 13:30:39,560 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-24 13:30:39,569 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-24 13:30:39,573 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-24 13:30:39,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-24 13:30:41,574 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-24 13:30:41,574 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 13:30:41,668 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49226 conditions, 24613 events. 20481/24613 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 98554 event pairs, 0 based on Foata normal form. 0/24613 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-24 13:30:42,016 INFO L142 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-24 13:30:42,309 INFO L154 LiptonReduction]: Checked pairs total: 1782 [2021-03-24 13:30:42,309 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-24 13:30:42,311 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2752 [2021-03-24 13:30:43,710 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-24 13:30:43,711 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 13:30:43,711 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:43,712 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:43,712 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:43,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:43,716 INFO L82 PathProgramCache]: Analyzing trace with hash -362342045, now seen corresponding path program 1 times [2021-03-24 13:30:43,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:43,724 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877158846] [2021-03-24 13:30:43,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:43,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:43,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:43,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:43,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:43,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:43,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:43,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:30:43,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877158846] [2021-03-24 13:30:43,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:43,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:43,850 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953422875] [2021-03-24 13:30:43,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:43,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:43,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:43,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:43,868 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:43,871 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 169 transitions, 806 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:43,871 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:43,871 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:43,872 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:45,998 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-24 13:30:45,998 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-24 13:30:46,057 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46696 conditions, 22433 events. 18545/22433 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107184 event pairs, 0 based on Foata normal form. 232/22665 useless extension candidates. Maximal degree in co-relation 22561. Up to 5544 conditions per place. [2021-03-24 13:30:46,164 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-24 13:30:46,164 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-24 13:30:46,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:46,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:46,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:46,176 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:46,176 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:46,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:46,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:46,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:46,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:46,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:46,190 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:46,191 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:46,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-24 13:30:46,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-24 13:30:46,723 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-24 13:30:46,725 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=52, PETRI_TRANSITIONS=165} [2021-03-24 13:30:46,725 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-24 13:30:46,725 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-24 13:30:46,726 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:46,726 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:46,726 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:46,726 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 13:30:46,727 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:46,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:46,727 INFO L82 PathProgramCache]: Analyzing trace with hash 765142597, now seen corresponding path program 1 times [2021-03-24 13:30:46,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:46,728 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707519236] [2021-03-24 13:30:46,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:46,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:46,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:46,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:46,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:46,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:46,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:46,786 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-24 13:30:46,787 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707519236] [2021-03-24 13:30:46,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:46,791 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:46,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800009385] [2021-03-24 13:30:46,792 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:46,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:46,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:46,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:46,794 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:46,795 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 165 transitions, 484 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:46,795 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:46,795 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:46,797 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:47,874 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-24 13:30:47,874 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-24 13:30:47,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24200 conditions, 22322 events. 18445/22322 cut-off events. For 1872/1872 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 102064 event pairs, 0 based on Foata normal form. 11/22333 useless extension candidates. Maximal degree in co-relation 24185. Up to 5544 conditions per place. [2021-03-24 13:30:47,958 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-24 13:30:47,959 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-24 13:30:47,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:47,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:47,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:47,961 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:47,961 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:47,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:47,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:47,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:47,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:47,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:47,965 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:47,965 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:47,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-24 13:30:47,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 163 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:47,972 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-24 13:30:47,973 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=479, PETRI_PLACES=53, PETRI_TRANSITIONS=163} [2021-03-24 13:30:47,973 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-24 13:30:47,973 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-24 13:30:47,974 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:47,974 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:47,974 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:47,974 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 13:30:47,974 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:47,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:47,975 INFO L82 PathProgramCache]: Analyzing trace with hash -492654989, now seen corresponding path program 1 times [2021-03-24 13:30:47,975 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:47,975 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071205888] [2021-03-24 13:30:47,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:47,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:47,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:47,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:47,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:47,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:47,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:47,998 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-24 13:30:47,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071205888] [2021-03-24 13:30:47,999 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:47,999 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:47,999 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450422251] [2021-03-24 13:30:47,999 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:47,999 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:48,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:48,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:48,001 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:48,002 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 163 transitions, 479 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,002 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:48,002 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:48,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:48,497 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-24 13:30:48,497 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-24 13:30:48,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16034 conditions, 14992 events. 12082/14992 cut-off events. For 1862/1862 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 71746 event pairs, 0 based on Foata normal form. 838/15830 useless extension candidates. Maximal degree in co-relation 16024. Up to 3960 conditions per place. [2021-03-24 13:30:48,559 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-24 13:30:48,559 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-24 13:30:48,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:48,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:48,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:48,561 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:48,562 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:48,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:48,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:48,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:48,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,565 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,565 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:48,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-24 13:30:48,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:48,575 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-24 13:30:48,575 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=54, PETRI_TRANSITIONS=157} [2021-03-24 13:30:48,575 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-24 13:30:48,575 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-24 13:30:48,576 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,576 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:48,576 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:48,576 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 13:30:48,576 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:48,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:48,577 INFO L82 PathProgramCache]: Analyzing trace with hash 1096979889, now seen corresponding path program 1 times [2021-03-24 13:30:48,577 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:48,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473822939] [2021-03-24 13:30:48,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:48,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:48,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:48,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:48,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:48,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:48,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:48,626 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-24 13:30:48,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473822939] [2021-03-24 13:30:48,627 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:48,627 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:48,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068305620] [2021-03-24 13:30:48,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:48,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:48,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:48,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:48,630 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:48,631 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 157 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:48,631 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:48,631 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:48,631 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:49,064 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-24 13:30:49,064 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-24 13:30:49,090 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15884 conditions, 14631 events. 11766/14631 cut-off events. For 1271/1271 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 72193 event pairs, 0 based on Foata normal form. 37/14668 useless extension candidates. Maximal degree in co-relation 15874. Up to 3960 conditions per place. [2021-03-24 13:30:49,201 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-24 13:30:49,201 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-24 13:30:49,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:49,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:49,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:49,206 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:49,206 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:49,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,209 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,209 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:49,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-24 13:30:49,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 154 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:49,216 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-24 13:30:49,216 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=454, PETRI_PLACES=55, PETRI_TRANSITIONS=154} [2021-03-24 13:30:49,217 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-24 13:30:49,217 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-24 13:30:49,217 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,217 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:49,217 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:49,217 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 13:30:49,217 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:49,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:49,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1462307013, now seen corresponding path program 1 times [2021-03-24 13:30:49,218 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:49,218 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823773398] [2021-03-24 13:30:49,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:49,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:49,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:49,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,235 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-24 13:30:49,236 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823773398] [2021-03-24 13:30:49,236 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:49,236 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:49,236 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275638273] [2021-03-24 13:30:49,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:49,236 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:49,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:49,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:49,238 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:49,238 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 154 transitions, 454 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,238 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:49,238 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:49,239 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:49,439 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-24 13:30:49,439 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-24 13:30:49,449 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5813 conditions, 5726 events. 4400/5726 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27833 event pairs, 0 based on Foata normal form. 1168/6894 useless extension candidates. Maximal degree in co-relation 5803. Up to 1320 conditions per place. [2021-03-24 13:30:49,464 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-24 13:30:49,465 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-24 13:30:49,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:49,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:49,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:49,467 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:49,467 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:49,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,471 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,471 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:49,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-24 13:30:49,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 145 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:49,475 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-24 13:30:49,475 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=56, PETRI_TRANSITIONS=145} [2021-03-24 13:30:49,475 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-24 13:30:49,475 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-24 13:30:49,476 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,476 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:49,476 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:49,476 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 13:30:49,476 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:49,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:49,477 INFO L82 PathProgramCache]: Analyzing trace with hash 1360011633, now seen corresponding path program 1 times [2021-03-24 13:30:49,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:49,477 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566470328] [2021-03-24 13:30:49,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:49,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,493 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:49,495 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,495 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,496 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-24 13:30:49,496 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566470328] [2021-03-24 13:30:49,496 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:49,496 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:49,496 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633565805] [2021-03-24 13:30:49,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:49,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:49,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:49,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:49,498 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:49,499 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 145 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:49,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:49,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:49,692 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-24 13:30:49,692 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-24 13:30:49,703 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6263 conditions, 5719 events. 4394/5719 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27747 event pairs, 0 based on Foata normal form. 1/5720 useless extension candidates. Maximal degree in co-relation 6252. Up to 1320 conditions per place. [2021-03-24 13:30:49,716 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-24 13:30:49,717 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-24 13:30:49,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:49,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:49,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:49,718 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:49,719 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:49,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,727 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,727 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:49,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-24 13:30:49,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:49,731 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-24 13:30:49,731 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=57, PETRI_TRANSITIONS=144} [2021-03-24 13:30:49,731 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-24 13:30:49,731 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-24 13:30:49,732 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,733 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:49,733 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:49,733 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 13:30:49,733 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:49,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:49,733 INFO L82 PathProgramCache]: Analyzing trace with hash -814883171, now seen corresponding path program 1 times [2021-03-24 13:30:49,734 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:49,734 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664153646] [2021-03-24 13:30:49,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:49,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:49,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,771 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-24 13:30:49,771 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664153646] [2021-03-24 13:30:49,771 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:49,771 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:49,771 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496646167] [2021-03-24 13:30:49,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:49,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:49,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:49,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:49,774 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:49,774 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 144 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,774 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:49,774 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:49,775 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:49,933 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-24 13:30:49,933 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-24 13:30:49,943 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4878 conditions, 4459 events. 3344/4459 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 21529 event pairs, 0 based on Foata normal form. 126/4585 useless extension candidates. Maximal degree in co-relation 4870. Up to 1320 conditions per place. [2021-03-24 13:30:49,956 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-24 13:30:49,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-24 13:30:49,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:49,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:49,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:49,958 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:49,958 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:49,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:49,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,961 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,961 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:49,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-24 13:30:49,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 139 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:49,964 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-24 13:30:49,964 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=56, 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=412, PETRI_PLACES=58, PETRI_TRANSITIONS=139} [2021-03-24 13:30:49,964 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-24 13:30:49,964 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-24 13:30:49,965 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,965 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:49,965 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:49,965 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 13:30:49,965 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:49,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:49,966 INFO L82 PathProgramCache]: Analyzing trace with hash 1608903771, now seen corresponding path program 1 times [2021-03-24 13:30:49,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:49,966 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866219074] [2021-03-24 13:30:49,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:49,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:49,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:49,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:49,980 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-24 13:30:49,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866219074] [2021-03-24 13:30:49,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:49,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:49,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946982766] [2021-03-24 13:30:49,981 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:49,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:49,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:49,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:49,982 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:49,983 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 139 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:49,983 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:49,983 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:49,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:50,066 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-24 13:30:50,066 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-24 13:30:50,069 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1759 conditions, 1669 events. 1136/1669 cut-off events. For 397/397 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7619 event pairs, 0 based on Foata normal form. 330/1999 useless extension candidates. Maximal degree in co-relation 1751. Up to 360 conditions per place. [2021-03-24 13:30:50,074 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-24 13:30:50,074 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-24 13:30:50,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:50,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:50,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:50,076 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:50,076 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:50,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,079 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,079 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:50,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-24 13:30:50,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 131 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:50,083 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-24 13:30:50,083 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=59, PETRI_TRANSITIONS=131} [2021-03-24 13:30:50,083 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-24 13:30:50,083 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-24 13:30:50,084 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,084 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:50,084 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:50,084 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-24 13:30:50,084 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:50,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:50,085 INFO L82 PathProgramCache]: Analyzing trace with hash 575176761, now seen corresponding path program 1 times [2021-03-24 13:30:50,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:50,085 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702064257] [2021-03-24 13:30:50,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:50,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:50,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,100 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-24 13:30:50,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702064257] [2021-03-24 13:30:50,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:50,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:50,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604539909] [2021-03-24 13:30:50,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:50,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:50,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:50,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:50,102 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:50,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 131 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,103 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:50,103 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:50,103 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:50,156 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-24 13:30:50,156 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-24 13:30:50,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 920 conditions, 829 events. 506/829 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3588 event pairs, 0 based on Foata normal form. 84/913 useless extension candidates. Maximal degree in co-relation 912. Up to 165 conditions per place. [2021-03-24 13:30:50,158 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-24 13:30:50,158 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-24 13:30:50,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:50,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:50,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:50,161 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:50,161 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:50,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,164 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,164 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:50,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-24 13:30:50,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 124 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:50,166 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-24 13:30:50,167 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=369, PETRI_PLACES=60, PETRI_TRANSITIONS=124} [2021-03-24 13:30:50,167 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-24 13:30:50,167 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-24 13:30:50,167 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,167 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:50,167 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:50,167 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-24 13:30:50,168 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:50,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:50,168 INFO L82 PathProgramCache]: Analyzing trace with hash 1315532493, now seen corresponding path program 1 times [2021-03-24 13:30:50,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:50,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509183583] [2021-03-24 13:30:50,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:50,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:50,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:50,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,182 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,182 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-24 13:30:50,182 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509183583] [2021-03-24 13:30:50,183 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:50,183 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:50,183 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668148632] [2021-03-24 13:30:50,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:50,183 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:50,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:50,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:50,185 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:50,185 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 124 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,185 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:50,185 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:50,186 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:50,205 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-24 13:30:50,206 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-24 13:30:50,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 169 events. 66/169 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 507 event pairs, 0 based on Foata normal form. 55/224 useless extension candidates. Maximal degree in co-relation 198. Up to 22 conditions per place. [2021-03-24 13:30:50,207 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-24 13:30:50,207 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-24 13:30:50,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:50,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:50,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:50,208 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:50,209 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:50,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,212 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,212 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:50,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-24 13:30:50,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:50,214 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-24 13:30:50,214 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=59, 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=340, PETRI_PLACES=61, PETRI_TRANSITIONS=114} [2021-03-24 13:30:50,214 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-24 13:30:50,214 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-24 13:30:50,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,215 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:50,215 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:50,215 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-24 13:30:50,215 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:50,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:50,216 INFO L82 PathProgramCache]: Analyzing trace with hash 16100129, now seen corresponding path program 1 times [2021-03-24 13:30:50,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:50,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726267049] [2021-03-24 13:30:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:50,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:50,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:30:50,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:30:50,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726267049] [2021-03-24 13:30:50,238 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:50,238 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:30:50,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223123996] [2021-03-24 13:30:50,239 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:30:50,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:50,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:30:50,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:30:50,240 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 13:30:50,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 114 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:50,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 13:30:50,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:50,254 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-24 13:30:50,254 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-24 13:30:50,255 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 37 events. 0/37 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 11/48 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-24 13:30:50,255 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-24 13:30:50,255 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-24 13:30:50,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:30:50,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:30:50,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 13:30:50,257 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 13:30:50,257 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:50,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 13:30:50,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,260 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,260 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-24 13:30:50,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-24 13:30:50,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 37 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:50,261 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-24 13:30:50,261 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=62, PETRI_TRANSITIONS=37} [2021-03-24 13:30:50,261 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-24 13:30:50,262 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-24 13:30:50,262 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:50,262 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:50,262 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:50,262 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-24 13:30:50,262 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:50,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:50,263 INFO L82 PathProgramCache]: Analyzing trace with hash 1754571623, now seen corresponding path program 1 times [2021-03-24 13:30:50,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:50,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551933704] [2021-03-24 13:30:50,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:50,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:50,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:50,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:30:50,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:50,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:30:50,361 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 13:30:50,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 13:30:50,400 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-24 13:30:50,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-24 13:30:50,453 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-24 13:30:50,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-24 13:30:50,514 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-24 13:30:50,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-24 13:30:50,571 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-24 13:30:50,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-24 13:30:50,641 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-24 13:30:50,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-24 13:30:50,728 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 13:30:50,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 13:30:50,830 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 13:30:50,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 13:30:50,909 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:30:50,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:30:51,010 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:30:51,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:30:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:30:51,091 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551933704] [2021-03-24 13:30:51,091 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:51,091 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:30:51,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622976648] [2021-03-24 13:30:51,091 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:30:51,092 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:51,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:30:51,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:30:51,098 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:30:51,100 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 37 transitions, 110 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:51,100 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:51,100 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:30:51,100 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:53,012 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2021-03-24 13:30:53,084 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-24 13:30:53,085 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-24 13:30:53,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68459 conditions, 34629 events. 27651/34629 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1895. Compared 167106 event pairs, 9217 based on Foata normal form. 1/34024 useless extension candidates. Maximal degree in co-relation 68451. Up to 12289 conditions per place. [2021-03-24 13:30:53,391 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-24 13:30:53,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-24 13:30:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:30:53,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:30:53,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:30:53,397 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:30:53,397 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:30:53,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:30:53,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:53,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:30:53,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:53,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:53,407 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:53,408 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:30:53,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-24 13:30:53,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:30:53,411 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-24 13:30:53,411 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=86, PETRI_TRANSITIONS=47} [2021-03-24 13:30:53,411 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-24 13:30:53,411 INFO L480 AbstractCegarLoop]: Abstraction has has 86 places, 47 transitions, 196 flow [2021-03-24 13:30:53,412 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:53,412 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:53,412 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:53,413 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-24 13:30:53,413 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:53,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:53,413 INFO L82 PathProgramCache]: Analyzing trace with hash 1150671761, now seen corresponding path program 2 times [2021-03-24 13:30:53,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:53,413 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187531543] [2021-03-24 13:30:53,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:53,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:53,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:53,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:53,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:53,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:30:53,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:53,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:30:53,528 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:30:53,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:30:53,541 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:30:53,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:30:53,560 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:30:53,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:30:53,587 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:30:53,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:30:53,620 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:30:53,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:30:53,662 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:30:53,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:30:53,703 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 13:30:53,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 13:30:53,761 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 13:30:53,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 13:30:53,820 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 13:30:53,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 13:30:53,902 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:30:53,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:30:53,965 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-24 13:30:53,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187531543] [2021-03-24 13:30:53,965 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:53,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:30:53,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344773807] [2021-03-24 13:30:53,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:30:53,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:53,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:30:53,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:30:53,969 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:30:53,970 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 47 transitions, 196 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:53,970 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:53,970 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:30:53,970 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:30:57,699 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-24 13:30:57,700 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-24 13:30:58,183 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148639 conditions, 53020 events. 37022/53020 cut-off events. For 56325/56789 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 375682 event pairs, 12291 based on Foata normal form. 1/52409 useless extension candidates. Maximal degree in co-relation 148619. Up to 16970 conditions per place. [2021-03-24 13:30:58,387 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-24 13:30:58,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-24 13:30:58,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:30:58,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:30:58,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:30:58,391 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:30:58,392 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:30:58,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:30:58,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:30:58,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:30:58,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:58,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:58,404 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:58,404 INFO L185 Difference]: Start difference. First operand has 86 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:30:58,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-24 13:30:58,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 157 transitions, 947 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-03-24 13:30:58,475 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-24 13:30:58,475 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=372, PETRI_PLACES=108, PETRI_TRANSITIONS=63} [2021-03-24 13:30:58,475 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-24 13:30:58,475 INFO L480 AbstractCegarLoop]: Abstraction has has 108 places, 63 transitions, 372 flow [2021-03-24 13:30:58,477 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:58,477 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:30:58,477 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:30:58,477 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-24 13:30:58,477 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:30:58,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:30:58,478 INFO L82 PathProgramCache]: Analyzing trace with hash -1707884147, now seen corresponding path program 3 times [2021-03-24 13:30:58,478 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:30:58,478 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304709565] [2021-03-24 13:30:58,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:30:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:30:58,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:58,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:30:58,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:58,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:30:58,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:30:58,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:30:58,548 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:30:58,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:30:58,562 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:30:58,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:30:58,581 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:30:58,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:30:58,607 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:30:58,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:30:58,639 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:30:58,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:30:58,679 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:30:58,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:30:58,728 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 13:30:58,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 13:30:58,792 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-24 13:30:58,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-24 13:30:58,860 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:30:58,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:30:58,934 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:30:58,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:30:59,000 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-24 13:30:59,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304709565] [2021-03-24 13:30:59,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:30:59,000 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:30:59,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930892022] [2021-03-24 13:30:59,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:30:59,001 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:30:59,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:30:59,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:30:59,004 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:30:59,006 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 63 transitions, 372 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:30:59,006 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:30:59,006 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:30:59,006 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:31:05,332 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-24 13:31:05,333 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-24 13:31:06,328 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276404 conditions, 75568 events. 50314/75568 cut-off events. For 215880/217409 co-relation queries the response was YES. Maximal size of possible extension queue 4551. Compared 605767 event pairs, 17203 based on Foata normal form. 1/74925 useless extension candidates. Maximal degree in co-relation 276373. Up to 24007 conditions per place. [2021-03-24 13:31:06,668 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-24 13:31:06,669 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-24 13:31:06,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:31:06,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:31:06,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:31:06,673 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:31:06,673 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:31:06,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:31:06,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:31:06,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:31:06,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:06,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:06,683 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:06,683 INFO L185 Difference]: Start difference. First operand has 108 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:31:06,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-24 13:31:08,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 199 transitions, 1605 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-24 13:31:08,380 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-24 13:31:08,380 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=794, PETRI_PLACES=130, PETRI_TRANSITIONS=94} [2021-03-24 13:31:08,380 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-24 13:31:08,381 INFO L480 AbstractCegarLoop]: Abstraction has has 130 places, 94 transitions, 794 flow [2021-03-24 13:31:08,381 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:08,381 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:31:08,381 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:31:08,382 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-24 13:31:08,382 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:31:08,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:31:08,382 INFO L82 PathProgramCache]: Analyzing trace with hash 2123724303, now seen corresponding path program 4 times [2021-03-24 13:31:08,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:31:08,382 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952201660] [2021-03-24 13:31:08,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:31:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:31:08,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:08,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:31:08,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:08,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:31:09,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:09,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:31:09,504 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:31:09,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:31:09,518 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:31:09,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:31:09,543 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:31:09,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:31:09,569 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:31:09,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:31:09,614 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:31:09,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:31:09,677 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:31:09,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:31:09,728 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-24 13:31:09,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-24 13:31:09,787 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-24 13:31:09,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-24 13:31:10,649 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 13:31:10,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 13:31:10,720 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:31:10,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:31:10,777 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-24 13:31:10,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952201660] [2021-03-24 13:31:10,778 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:31:10,778 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:31:10,778 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41649932] [2021-03-24 13:31:10,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:31:10,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:31:10,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:31:10,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:31:10,781 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:31:10,782 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 94 transitions, 794 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:10,782 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:31:10,782 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:31:10,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:31:24,720 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-24 13:31:24,721 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-24 13:31:25,857 INFO L84 FinitePrefix]: Finished finitePrefix Result has 521799 conditions, 116794 events. 74635/116794 cut-off events. For 635932/647145 co-relation queries the response was YES. Maximal size of possible extension queue 7767. Compared 1068214 event pairs, 17329 based on Foata normal form. 1/115802 useless extension candidates. Maximal degree in co-relation 521757. Up to 39548 conditions per place. [2021-03-24 13:31:26,346 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-24 13:31:26,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-24 13:31:26,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:31:26,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:31:26,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:31:26,350 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:31:26,350 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:31:26,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:31:26,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:31:26,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:31:26,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:26,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:26,357 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:26,357 INFO L185 Difference]: Start difference. First operand has 130 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:31:26,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-24 13:31:36,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 231 transitions, 2363 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-24 13:31:36,366 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-24 13:31:36,367 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1523, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2021-03-24 13:31:36,367 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-24 13:31:36,367 INFO L480 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1523 flow [2021-03-24 13:31:36,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:36,367 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:31:36,367 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:31:36,367 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-24 13:31:36,367 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:31:36,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:31:36,368 INFO L82 PathProgramCache]: Analyzing trace with hash -1543875051, now seen corresponding path program 5 times [2021-03-24 13:31:36,368 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:31:36,368 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841644420] [2021-03-24 13:31:36,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:31:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:31:36,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:36,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:31:36,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:36,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:31:36,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:36,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:31:36,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:31:36,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 13:31:36,435 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 13:31:36,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 13:31:36,452 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 13:31:36,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 13:31:36,474 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 13:31:36,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 13:31:36,500 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 13:31:36,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 13:31:36,535 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-24 13:31:36,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-24 13:31:36,580 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 13:31:36,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 13:31:36,640 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 13:31:36,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 13:31:36,759 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 13:31:36,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 13:31:36,835 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:31:36,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:31:36,903 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-24 13:31:36,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841644420] [2021-03-24 13:31:36,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:31:36,905 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:31:36,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874171832] [2021-03-24 13:31:36,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:31:36,907 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:31:36,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:31:36,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:31:36,909 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:31:36,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 136 transitions, 1523 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:31:36,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:31:36,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:31:36,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:32:02,150 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-24 13:32:02,150 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-24 13:32:04,287 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860050 conditions, 160025 events. 101230/160025 cut-off events. For 1445686/1451731 co-relation queries the response was YES. Maximal size of possible extension queue 11233. Compared 1550635 event pairs, 30568 based on Foata normal form. 1/158558 useless extension candidates. Maximal degree in co-relation 859997. Up to 53001 conditions per place. [2021-03-24 13:32:05,206 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-24 13:32:05,207 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-24 13:32:05,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:32:05,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:32:05,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:32:05,210 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:32:05,210 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:32:05,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:32:05,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:32:05,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:32:05,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:32:05,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:32:05,217 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:32:05,217 INFO L185 Difference]: Start difference. First operand has 152 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:32:05,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-24 13:32:21,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 371 transitions, 4755 flow, removed 60 selfloop flow, removed 2 redundant places. [2021-03-24 13:32:21,566 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-24 13:32:21,567 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=1483, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2287, PETRI_PLACES=174, PETRI_TRANSITIONS=177} [2021-03-24 13:32:21,567 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-24 13:32:21,567 INFO L480 AbstractCegarLoop]: Abstraction has has 174 places, 177 transitions, 2287 flow [2021-03-24 13:32:21,567 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:32:21,567 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:32:21,568 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:32:21,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-24 13:32:21,568 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:32:21,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:32:21,568 INFO L82 PathProgramCache]: Analyzing trace with hash 988977539, now seen corresponding path program 6 times [2021-03-24 13:32:21,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:32:21,568 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070806508] [2021-03-24 13:32:21,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:32:21,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:32:21,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:32:21,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:32:21,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:32:21,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:32:21,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:32:21,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:32:21,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:32:21,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 13:32:21,628 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 13:32:21,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 13:32:21,645 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 13:32:21,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 13:32:21,668 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 13:32:21,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 13:32:21,696 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 13:32:21,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 13:32:21,731 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:32:21,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:32:21,776 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-24 13:32:21,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-24 13:32:21,827 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 13:32:21,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 13:32:21,927 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:32:21,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:32:21,992 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:32:21,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:32:22,050 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-24 13:32:22,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070806508] [2021-03-24 13:32:22,051 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:32:22,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:32:22,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070202337] [2021-03-24 13:32:22,052 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:32:22,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:32:22,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:32:22,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:32:22,055 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:32:22,056 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 177 transitions, 2287 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:32:22,056 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:32:22,056 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:32:22,056 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:33:10,646 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-24 13:33:10,646 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-24 13:33:14,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1381995 conditions, 228867 events. 140090/228867 cut-off events. For 2921257/2932779 co-relation queries the response was YES. Maximal size of possible extension queue 16718. Compared 2433847 event pairs, 47534 based on Foata normal form. 1/226445 useless extension candidates. Maximal degree in co-relation 1381931. Up to 74272 conditions per place. [2021-03-24 13:33:16,004 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-24 13:33:16,004 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-24 13:33:16,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 13:33:16,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 13:33:16,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 13:33:16,006 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 13:33:16,006 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 13:33:16,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 13:33:16,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:33:16,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 13:33:16,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:33:16,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:33:16,012 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:33:16,012 INFO L185 Difference]: Start difference. First operand has 174 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-24 13:33:16,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-24 13:34:22,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 7232 flow, removed 122 selfloop flow, removed 3 redundant places. [2021-03-24 13:34:22,179 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-24 13:34:22,180 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=2186, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3769, PETRI_PLACES=195, PETRI_TRANSITIONS=253} [2021-03-24 13:34:22,180 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-24 13:34:22,180 INFO L480 AbstractCegarLoop]: Abstraction has has 195 places, 253 transitions, 3769 flow [2021-03-24 13:34:22,180 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:34:22,180 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:34:22,180 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:34:22,180 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-24 13:34:22,181 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:34:22,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:34:22,181 INFO L82 PathProgramCache]: Analyzing trace with hash 240045581, now seen corresponding path program 7 times [2021-03-24 13:34:22,181 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:34:22,181 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749270007] [2021-03-24 13:34:22,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:34:22,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:34:22,215 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:34:22,215 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:34:22,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:34:22,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:34:22,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:34:22,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:34:22,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:34:22,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 13:34:22,240 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 13:34:22,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 13:34:22,256 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 13:34:22,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 13:34:22,277 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 13:34:22,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 13:34:22,303 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:34:22,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:34:22,342 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-24 13:34:22,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-24 13:34:22,388 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 13:34:22,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 13:34:22,482 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 13:34:22,483 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 13:34:22,558 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:34:22,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:34:22,614 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 13:34:22,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 13:34:22,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:34:22,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749270007] [2021-03-24 13:34:22,688 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:34:22,689 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 13:34:22,689 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045309034] [2021-03-24 13:34:22,689 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 13:34:22,689 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:34:22,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 13:34:22,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 13:34:22,691 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 13:34:22,692 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 253 transitions, 3769 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:34:22,692 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:34:22,692 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 13:34:22,692 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:41,051 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47