/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 22:24:48,239 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 22:24:48,241 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 22:24:48,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 22:24:48,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 22:24:48,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 22:24:48,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 22:24:48,285 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 22:24:48,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 22:24:48,291 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 22:24:48,291 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 22:24:48,293 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 22:24:48,293 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 22:24:48,295 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 22:24:48,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 22:24:48,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 22:24:48,298 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 22:24:48,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 22:24:48,302 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 22:24:48,310 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 22:24:48,311 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 22:24:48,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 22:24:48,314 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 22:24:48,315 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 22:24:48,321 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 22:24:48,321 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 22:24:48,322 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 22:24:48,323 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 22:24:48,323 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 22:24:48,324 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 22:24:48,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 22:24:48,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 22:24:48,325 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 22:24:48,326 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 22:24:48,327 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 22:24:48,327 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 22:24:48,327 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 22:24:48,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 22:24:48,328 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 22:24:48,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 22:24:48,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 22:24:48,330 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2021-03-24 22:24:48,350 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 22:24:48,350 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 22:24:48,351 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 22:24:48,352 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 22:24:48,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 22:24:48,353 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 22:24:48,353 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 22:24:48,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 22:24:48,354 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 22:24:48,355 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 22:24:48,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 22:24:48,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 22:24:48,355 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 22:24:48,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 22:24:48,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 22:24:48,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 22:24:48,662 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-24 22:24:48,663 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-24 22:24:48,664 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 22:24:48,664 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-24 22:24:48,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 22:24:48,694 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-24 22:24:48,695 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 22:24:48,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 22:24:48,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 22:24:48,707 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,714 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,722 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 22:24:48,724 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 22:24:48,724 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 22:24:48,724 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 22:24:48,732 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,732 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,733 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,734 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,738 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,739 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,740 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 10:24:48" (1/1) ... [2021-03-24 22:24:48,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 22:24:48,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 22:24:48,744 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 22:24:48,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 22:24:48,745 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 10:24:48" (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 22:24:48,804 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-24 22:24:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-24 22:24:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-24 22:24:48,805 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-24 22:24:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-24 22:24:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-24 22:24:48,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-24 22:24:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-24 22:24:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-24 22:24:48,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-24 22:24:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-24 22:24:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-24 22:24:48,807 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-24 22:24:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-24 22:24:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-24 22:24:48,807 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-24 22:24:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-24 22:24:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-24 22:24:48,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-24 22:24:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 22:24:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 22:24:48,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-24 22:24:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-24 22:24:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-24 22:24:48,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-24 22:24:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-24 22:24:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-24 22:24:48,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-24 22:24:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-24 22:24:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-24 22:24:48,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-24 22:24:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-24 22:24:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-24 22:24:48,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-24 22:24:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-24 22:24:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-24 22:24:48,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-24 22:24:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-24 22:24:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-24 22:24:48,810 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 22:24:49,003 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 22:24:49,003 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-24 22:24:49,009 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 10:24:49 BoogieIcfgContainer [2021-03-24 22:24:49,009 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 22:24:49,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 22:24:49,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 22:24:49,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 22:24:49,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 10:24:48" (1/2) ... [2021-03-24 22:24:49,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cecb1f and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 10:24:49, skipping insertion in model container [2021-03-24 22:24:49,030 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 10:24:49" (2/2) ... [2021-03-24 22:24:49,032 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-24 22:24:49,036 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 22:24:49,038 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-24 22:24:49,039 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 22:24:49,258 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-24 22:24:49,277 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-24 22:24:49,294 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 22:24:49,294 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 22:24:49,295 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 22:24:49,295 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 22:24:49,295 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 22:24:49,295 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 22:24:49,295 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 22:24:49,295 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 22:24:49,308 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-24 22:24:51,538 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-24 22:24:51,538 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 22:24:51,662 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 22:24:51,662 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-24 22:24:51,933 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-24 22:24:51,934 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-24 22:24:51,950 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-24 22:24:51,954 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-24 22:24:51,957 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-24 22:24:53,851 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-24 22:24:53,851 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 22:24:53,946 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 22:24:54,268 INFO L142 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-24 22:24:54,503 INFO L154 LiptonReduction]: Checked pairs total: 1782 [2021-03-24 22:24:54,503 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-24 22:24:54,505 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2572 [2021-03-24 22:24:55,917 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-24 22:24:55,917 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-24 22:24:55,917 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:24:55,918 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 22:24:55,919 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 22:24:55,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:24:55,923 INFO L82 PathProgramCache]: Analyzing trace with hash -362342045, now seen corresponding path program 1 times [2021-03-24 22:24:55,931 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:24:55,931 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214061521] [2021-03-24 22:24:55,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:24:56,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:24:56,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:56,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:24:56,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:56,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:24:56,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:56,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:24:56,059 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 22:24:56,059 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214061521] [2021-03-24 22:24:56,060 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:24:56,060 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:24:56,061 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123127511] [2021-03-24 22:24:56,067 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:24:56,068 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:24:56,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:24:56,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:24:56,080 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:24:56,083 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 22:24:56,083 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:24:56,083 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:24:56,084 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:24:58,533 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-24 22:24:58,533 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-24 22:24:58,594 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 22:24:58,687 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-24 22:24:58,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-24 22:24:58,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:24:58,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:24:58,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:24:58,704 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:24:58,705 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:24:58,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:24:58,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:24:58,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:24:58,720 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 22:24:58,727 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 22:24:58,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 22:24:58,729 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:24:58,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-24 22:24:59,325 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 22:24:59,329 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-24 22:24:59,331 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 22:24:59,332 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-24 22:24:59,332 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-24 22:24:59,332 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 22:24:59,332 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:24:59,332 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 22:24:59,333 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 22:24:59,333 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 22:24:59,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:24:59,334 INFO L82 PathProgramCache]: Analyzing trace with hash 765142597, now seen corresponding path program 1 times [2021-03-24 22:24:59,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:24:59,334 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334712691] [2021-03-24 22:24:59,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:24:59,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:24:59,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:59,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:24:59,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:59,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:24:59,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:24:59,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:24:59,396 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 22:24:59,397 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334712691] [2021-03-24 22:24:59,397 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:24:59,397 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:24:59,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454523238] [2021-03-24 22:24:59,401 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:24:59,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:24:59,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:24:59,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:24:59,403 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:24:59,404 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 22:24:59,404 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:24:59,404 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:24:59,404 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:00,578 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-24 22:25:00,578 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-24 22:25:00,644 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 22:25:00,732 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-24 22:25:00,733 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-24 22:25:00,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:00,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:00,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:00,735 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:00,735 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:00,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:00,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:00,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:00,737 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 22:25:00,738 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 22:25:00,738 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 22:25:00,738 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:00,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-24 22:25:00,745 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 22:25:00,750 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-24 22:25:00,750 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 22:25:00,751 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-24 22:25:00,751 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-24 22:25:00,751 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 22:25:00,751 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:00,752 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 22:25:00,752 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 22:25:00,752 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 22:25:00,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:00,753 INFO L82 PathProgramCache]: Analyzing trace with hash -492654989, now seen corresponding path program 1 times [2021-03-24 22:25:00,753 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:00,753 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88811860] [2021-03-24 22:25:00,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:00,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:00,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:00,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:00,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:00,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:00,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:00,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:00,802 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 22:25:00,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88811860] [2021-03-24 22:25:00,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:00,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:00,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826690525] [2021-03-24 22:25:00,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:00,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:00,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:00,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:00,807 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:00,808 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 22:25:00,808 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:00,808 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:00,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:01,403 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-24 22:25:01,403 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-24 22:25:01,428 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 22:25:01,480 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-24 22:25:01,480 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-24 22:25:01,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:01,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:01,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:01,482 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:01,483 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:01,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:01,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:01,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:01,485 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 22:25:01,486 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 22:25:01,486 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 22:25:01,486 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:01,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-24 22:25:01,493 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 22:25:01,497 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-24 22:25:01,498 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 22:25:01,498 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-24 22:25:01,498 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-24 22:25:01,499 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 22:25:01,499 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:01,499 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 22:25:01,499 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 22:25:01,499 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 22:25:01,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:01,500 INFO L82 PathProgramCache]: Analyzing trace with hash 1096979889, now seen corresponding path program 1 times [2021-03-24 22:25:01,500 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:01,501 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878575] [2021-03-24 22:25:01,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:01,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:01,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:01,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:01,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:01,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:01,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:01,540 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 22:25:01,540 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878575] [2021-03-24 22:25:01,540 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:01,541 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:01,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723089039] [2021-03-24 22:25:01,541 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:01,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:01,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:01,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:01,543 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:01,543 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 22:25:01,543 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:01,543 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:01,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:02,062 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-24 22:25:02,063 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-24 22:25:02,081 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 22:25:02,121 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-24 22:25:02,121 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-24 22:25:02,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:02,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:02,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:02,131 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:02,131 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:02,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,134 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 22:25:02,136 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 22:25:02,136 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 22:25:02,136 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:02,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-24 22:25:02,141 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 22:25:02,143 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-24 22:25:02,144 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 22:25:02,144 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-24 22:25:02,144 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-24 22:25:02,145 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 22:25:02,145 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:02,145 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 22:25:02,145 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 22:25:02,145 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 22:25:02,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:02,146 INFO L82 PathProgramCache]: Analyzing trace with hash -1462307013, now seen corresponding path program 1 times [2021-03-24 22:25:02,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:02,146 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041836053] [2021-03-24 22:25:02,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:02,180 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:02,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,184 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 22:25:02,184 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041836053] [2021-03-24 22:25:02,185 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:02,185 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:02,185 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108243470] [2021-03-24 22:25:02,186 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:02,186 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:02,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:02,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:02,187 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:02,188 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 22:25:02,188 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:02,188 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:02,188 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:02,406 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-24 22:25:02,406 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-24 22:25:02,417 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 22:25:02,430 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-24 22:25:02,430 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-24 22:25:02,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:02,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:02,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:02,431 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:02,432 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:02,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,434 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 22:25:02,435 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 22:25:02,436 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 22:25:02,436 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:02,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-24 22:25:02,438 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 22:25:02,440 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-24 22:25:02,440 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 22:25:02,440 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-24 22:25:02,440 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-24 22:25:02,441 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 22:25:02,441 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:02,441 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 22:25:02,441 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 22:25:02,441 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 22:25:02,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:02,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1360011633, now seen corresponding path program 1 times [2021-03-24 22:25:02,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:02,442 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267828425] [2021-03-24 22:25:02,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:02,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,473 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:02,479 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,480 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 22:25:02,480 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267828425] [2021-03-24 22:25:02,480 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:02,483 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:02,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458109412] [2021-03-24 22:25:02,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:02,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:02,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:02,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:02,485 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:02,485 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 22:25:02,485 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:02,485 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:02,485 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:02,646 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-24 22:25:02,646 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-24 22:25:02,654 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 22:25:02,667 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-24 22:25:02,667 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-24 22:25:02,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:02,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:02,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:02,669 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:02,669 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:02,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,672 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 22:25:02,673 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 22:25:02,673 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 22:25:02,674 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:02,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-24 22:25:02,675 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 22:25:02,677 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-24 22:25:02,677 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 22:25:02,677 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-24 22:25:02,677 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-24 22:25:02,678 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 22:25:02,678 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:02,678 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 22:25:02,678 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 22:25:02,678 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 22:25:02,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:02,679 INFO L82 PathProgramCache]: Analyzing trace with hash -814883171, now seen corresponding path program 1 times [2021-03-24 22:25:02,679 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:02,679 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769855698] [2021-03-24 22:25:02,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:02,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:02,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,694 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 22:25:02,694 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769855698] [2021-03-24 22:25:02,694 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:02,694 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:02,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036182348] [2021-03-24 22:25:02,695 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:02,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:02,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:02,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:02,696 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:02,697 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 22:25:02,697 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:02,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:02,697 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:02,844 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-24 22:25:02,845 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-24 22:25:02,852 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 22:25:02,861 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-24 22:25:02,861 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-24 22:25:02,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:02,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:02,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:02,863 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:02,863 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:02,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,866 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 22:25:02,867 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 22:25:02,867 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 22:25:02,867 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:02,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-24 22:25:02,869 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 22:25:02,870 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-24 22:25:02,870 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 22:25:02,871 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-24 22:25:02,871 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-24 22:25:02,871 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 22:25:02,871 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:02,871 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 22:25:02,871 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 22:25:02,871 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 22:25:02,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:02,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1608903771, now seen corresponding path program 1 times [2021-03-24 22:25:02,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:02,872 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353055819] [2021-03-24 22:25:02,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:02,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:02,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:02,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,886 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 22:25:02,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353055819] [2021-03-24 22:25:02,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:02,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:02,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181440607] [2021-03-24 22:25:02,887 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:02,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:02,887 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:02,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:02,888 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:02,888 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 22:25:02,889 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:02,889 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:02,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:02,958 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-24 22:25:02,958 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-24 22:25:02,961 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 22:25:02,964 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-24 22:25:02,964 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-24 22:25:02,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:02,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:02,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:02,966 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:02,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:02,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:02,967 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 22:25:02,968 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 22:25:02,968 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 22:25:02,969 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:02,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-24 22:25:02,970 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 22:25:02,971 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-24 22:25:02,971 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 22:25:02,971 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-24 22:25:02,971 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-24 22:25:02,971 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 22:25:02,971 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:02,972 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 22:25:02,972 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-24 22:25:02,972 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 22:25:02,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:02,972 INFO L82 PathProgramCache]: Analyzing trace with hash 575176761, now seen corresponding path program 1 times [2021-03-24 22:25:02,972 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:02,972 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980410375] [2021-03-24 22:25:02,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:02,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:02,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:02,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:02,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:02,987 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 22:25:02,987 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980410375] [2021-03-24 22:25:02,987 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:02,987 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:02,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132992881] [2021-03-24 22:25:02,988 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:02,988 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:02,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:02,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:02,989 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:02,989 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 22:25:02,989 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:02,989 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:02,989 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:03,030 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-24 22:25:03,030 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-24 22:25:03,032 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 22:25:03,034 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-24 22:25:03,034 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-24 22:25:03,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:03,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:03,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:03,036 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:03,036 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:03,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,037 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 22:25:03,038 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 22:25:03,039 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 22:25:03,039 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:03,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-24 22:25:03,040 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 22:25:03,041 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-24 22:25:03,041 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 22:25:03,042 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-24 22:25:03,042 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-24 22:25:03,042 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 22:25:03,042 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:03,042 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 22:25:03,042 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-24 22:25:03,042 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 22:25:03,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:03,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1315532493, now seen corresponding path program 1 times [2021-03-24 22:25:03,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:03,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608799034] [2021-03-24 22:25:03,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:03,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:03,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:03,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:03,056 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:03,056 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 22:25:03,056 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608799034] [2021-03-24 22:25:03,057 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:03,057 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:03,057 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086355859] [2021-03-24 22:25:03,057 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:03,057 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:03,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:03,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:03,058 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:03,059 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 22:25:03,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:03,059 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:03,059 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:03,076 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-24 22:25:03,077 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-24 22:25:03,077 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 22:25:03,077 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-24 22:25:03,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-24 22:25:03,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:03,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:03,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:03,079 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:03,079 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:03,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,081 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 22:25:03,082 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 22:25:03,083 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 22:25:03,083 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:03,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-24 22:25:03,084 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 22:25:03,085 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-24 22:25:03,085 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 22:25:03,085 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-24 22:25:03,085 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-24 22:25:03,086 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 22:25:03,086 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:03,086 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 22:25:03,086 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-24 22:25:03,086 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 22:25:03,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:03,086 INFO L82 PathProgramCache]: Analyzing trace with hash 16100129, now seen corresponding path program 1 times [2021-03-24 22:25:03,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:03,087 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924871845] [2021-03-24 22:25:03,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:03,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:03,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:03,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 22:25:03,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:03,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 22:25:03,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924871845] [2021-03-24 22:25:03,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:03,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 22:25:03,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543839891] [2021-03-24 22:25:03,100 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 22:25:03,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:03,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 22:25:03,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 22:25:03,101 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-24 22:25:03,102 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 22:25:03,102 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:03,102 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-24 22:25:03,102 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:03,114 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-24 22:25:03,114 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-24 22:25:03,114 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 22:25:03,114 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-24 22:25:03,115 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-24 22:25:03,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 22:25:03,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 22:25:03,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-24 22:25:03,116 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-24 22:25:03,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:03,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-24 22:25:03,118 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 22:25:03,119 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 22:25:03,119 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 22:25:03,119 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-24 22:25:03,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-24 22:25:03,120 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 22:25:03,120 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-24 22:25:03,121 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 22:25:03,121 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-24 22:25:03,121 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-24 22:25:03,121 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 22:25:03,121 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:03,121 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 22:25:03,121 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-24 22:25:03,122 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 22:25:03,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:03,122 INFO L82 PathProgramCache]: Analyzing trace with hash 1754571623, now seen corresponding path program 1 times [2021-03-24 22:25:03,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:03,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727656177] [2021-03-24 22:25:03,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:03,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:03,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:25:03,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:03,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:25:03,207 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 22:25:03,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 22:25:03,231 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-24 22:25:03,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-24 22:25:03,262 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-24 22:25:03,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-24 22:25:03,305 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-24 22:25:03,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-24 22:25:03,355 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-24 22:25:03,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-24 22:25:03,428 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-24 22:25:03,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-24 22:25:03,518 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 22:25:03,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 22:25:03,628 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 22:25:03,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 22:25:03,706 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 22:25:03,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 22:25:03,795 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:25:03,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:25:03,871 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 22:25:03,872 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727656177] [2021-03-24 22:25:03,872 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:03,872 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:25:03,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809187268] [2021-03-24 22:25:03,872 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:25:03,872 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:03,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:25:03,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:25:03,875 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:25:03,876 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 22:25:03,876 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:03,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:25:03,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:05,871 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2021-03-24 22:25:05,948 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-24 22:25:05,948 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-24 22:25:06,224 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 22:25:06,350 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-24 22:25:06,350 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-24 22:25:06,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:25:06,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:25:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:25:06,355 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:25:06,355 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:25:06,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:25:06,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:06,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:25:06,362 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 22:25:06,367 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 22:25:06,368 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 22:25:06,368 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:25:06,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-24 22:25:06,370 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 22:25:06,372 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-24 22:25:06,372 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 22:25:06,372 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-24 22:25:06,372 INFO L480 AbstractCegarLoop]: Abstraction has has 86 places, 47 transitions, 196 flow [2021-03-24 22:25:06,373 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 22:25:06,374 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:06,374 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 22:25:06,374 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-24 22:25:06,374 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 22:25:06,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:06,374 INFO L82 PathProgramCache]: Analyzing trace with hash 1150671761, now seen corresponding path program 2 times [2021-03-24 22:25:06,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:06,375 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220299770] [2021-03-24 22:25:06,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:06,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:06,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:06,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:06,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:06,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:25:06,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:06,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:25:06,462 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 22:25:06,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 22:25:06,481 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 22:25:06,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 22:25:06,503 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 22:25:06,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 22:25:06,528 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 22:25:06,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 22:25:06,567 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 22:25:06,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 22:25:06,610 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 22:25:06,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 22:25:06,662 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 22:25:06,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 22:25:06,729 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 22:25:06,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 22:25:06,805 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 22:25:06,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 22:25:06,885 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:25:06,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:25:06,944 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 22:25:06,944 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220299770] [2021-03-24 22:25:06,945 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:06,945 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:25:06,945 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59610474] [2021-03-24 22:25:06,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:25:06,945 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:06,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:25:06,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:25:06,948 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:25:06,950 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 22:25:06,950 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:06,950 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:25:06,950 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:10,826 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-24 22:25:10,826 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-24 22:25:11,428 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 22:25:11,645 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-24 22:25:11,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-24 22:25:11,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:25:11,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:25:11,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:25:11,651 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:25:11,652 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:25:11,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:25:11,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:11,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:25:11,657 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 22:25:11,662 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 22:25:11,663 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 22:25:11,663 INFO L185 Difference]: Start difference. First operand has 86 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:25:11,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-24 22:25:11,721 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 22:25:11,724 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-24 22:25:11,724 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 22:25:11,724 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-24 22:25:11,724 INFO L480 AbstractCegarLoop]: Abstraction has has 108 places, 63 transitions, 372 flow [2021-03-24 22:25:11,725 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 22:25:11,726 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:11,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 22:25:11,726 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-24 22:25:11,726 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 22:25:11,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:11,726 INFO L82 PathProgramCache]: Analyzing trace with hash -1707884147, now seen corresponding path program 3 times [2021-03-24 22:25:11,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:11,727 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242068570] [2021-03-24 22:25:11,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:11,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:11,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:11,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:11,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:25:11,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:11,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:25:11,793 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 22:25:11,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 22:25:11,807 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 22:25:11,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 22:25:11,826 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 22:25:11,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 22:25:11,851 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 22:25:11,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 22:25:11,882 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 22:25:11,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 22:25:11,921 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 22:25:11,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 22:25:11,973 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 22:25:11,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 22:25:12,036 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-24 22:25:12,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-24 22:25:12,109 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 22:25:12,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 22:25:12,191 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:25:12,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:25:12,246 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 22:25:12,246 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242068570] [2021-03-24 22:25:12,246 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:12,246 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:25:12,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933868787] [2021-03-24 22:25:12,247 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:25:12,247 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:12,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:25:12,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:25:12,250 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:25:12,252 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 22:25:12,252 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:12,252 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:25:12,252 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:18,781 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-24 22:25:18,781 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-24 22:25:19,907 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 22:25:20,267 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-24 22:25:20,268 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-24 22:25:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:25:20,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:25:20,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:25:20,273 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:25:20,273 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:25:20,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:25:20,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:20,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:25:20,278 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 22:25:20,282 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 22:25:20,282 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 22:25:20,282 INFO L185 Difference]: Start difference. First operand has 108 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:25:20,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-24 22:25:22,215 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 22:25:22,218 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-24 22:25:22,218 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 22:25:22,218 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-24 22:25:22,219 INFO L480 AbstractCegarLoop]: Abstraction has has 130 places, 94 transitions, 794 flow [2021-03-24 22:25:22,219 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 22:25:22,219 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:22,219 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 22:25:22,219 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-24 22:25:22,220 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 22:25:22,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:22,220 INFO L82 PathProgramCache]: Analyzing trace with hash 2123724303, now seen corresponding path program 4 times [2021-03-24 22:25:22,220 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:22,220 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017070395] [2021-03-24 22:25:22,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:22,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:22,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:22,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:22,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:25:22,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:22,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:25:22,293 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 22:25:22,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 22:25:22,306 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 22:25:22,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 22:25:22,324 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 22:25:22,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 22:25:22,351 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 22:25:22,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 22:25:22,382 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 22:25:22,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 22:25:22,426 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 22:25:22,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 22:25:22,467 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-24 22:25:22,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-24 22:25:22,536 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-24 22:25:22,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-24 22:25:22,601 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 22:25:22,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 22:25:22,661 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:25:22,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:25:22,726 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 22:25:22,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017070395] [2021-03-24 22:25:22,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:22,727 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:25:22,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908871621] [2021-03-24 22:25:22,727 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:25:22,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:22,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:25:22,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:25:22,730 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:25:22,731 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 22:25:22,731 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:22,732 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:25:22,732 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:25:39,440 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-24 22:25:39,441 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-24 22:25:40,776 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 22:25:41,285 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-24 22:25:41,285 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-24 22:25:41,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:25:41,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:25:41,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:25:41,289 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:25:41,289 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:25:41,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:25:41,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:25:41,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:25:41,293 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 22:25:41,296 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 22:25:41,297 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 22:25:41,297 INFO L185 Difference]: Start difference. First operand has 130 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:25:41,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-24 22:25:50,297 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 22:25:50,301 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-24 22:25:50,301 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 22:25:50,301 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-24 22:25:50,301 INFO L480 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1523 flow [2021-03-24 22:25:50,302 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 22:25:50,302 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:25:50,302 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 22:25:50,302 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-24 22:25:50,302 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 22:25:50,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:25:50,303 INFO L82 PathProgramCache]: Analyzing trace with hash -1543875051, now seen corresponding path program 5 times [2021-03-24 22:25:50,303 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:25:50,303 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210532494] [2021-03-24 22:25:50,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:25:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:25:50,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:50,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:25:50,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:50,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:25:50,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:50,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:25:50,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:25:50,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 22:25:50,370 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 22:25:50,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 22:25:50,387 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 22:25:50,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 22:25:50,409 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 22:25:50,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 22:25:50,436 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 22:25:50,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 22:25:50,470 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-24 22:25:50,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-24 22:25:50,515 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 22:25:50,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 22:25:50,574 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 22:25:50,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 22:25:50,676 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-24 22:25:50,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-24 22:25:50,745 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:25:50,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:25:50,804 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 22:25:50,805 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210532494] [2021-03-24 22:25:50,807 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:25:50,807 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:25:50,807 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891746145] [2021-03-24 22:25:50,809 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:25:50,809 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:25:50,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:25:50,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:25:50,810 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:25:50,811 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 22:25:50,811 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:25:50,812 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:25:50,812 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:26:17,301 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-24 22:26:17,301 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-24 22:26:19,643 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 22:26:20,657 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-24 22:26:20,657 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-24 22:26:20,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:26:20,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:26:20,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:26:20,668 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:26:20,668 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:26:20,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:26:20,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:26:20,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:26:20,673 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 22:26:20,676 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 22:26:20,676 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 22:26:20,676 INFO L185 Difference]: Start difference. First operand has 152 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:26:20,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-24 22:26:39,013 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 22:26:39,016 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-24 22:26:39,017 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 22:26:39,017 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-24 22:26:39,017 INFO L480 AbstractCegarLoop]: Abstraction has has 174 places, 177 transitions, 2287 flow [2021-03-24 22:26:39,017 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 22:26:39,017 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:26:39,017 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 22:26:39,018 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-24 22:26:39,018 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 22:26:39,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:26:39,018 INFO L82 PathProgramCache]: Analyzing trace with hash 988977539, now seen corresponding path program 6 times [2021-03-24 22:26:39,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:26:39,018 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756274510] [2021-03-24 22:26:39,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:26:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:26:39,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:26:39,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:26:39,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:26:39,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:26:39,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:26:39,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:26:39,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:26:39,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 22:26:39,078 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 22:26:39,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 22:26:39,094 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 22:26:39,095 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 22:26:39,115 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 22:26:39,116 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 22:26:39,151 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 22:26:39,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 22:26:39,187 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 22:26:39,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 22:26:39,231 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-24 22:26:39,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-24 22:26:39,280 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 22:26:39,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 22:26:39,362 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 22:26:39,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 22:26:39,429 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:26:39,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:26:39,486 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 22:26:39,486 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756274510] [2021-03-24 22:26:39,487 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:26:39,487 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:26:39,487 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999094456] [2021-03-24 22:26:39,487 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:26:39,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:26:39,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:26:39,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:26:39,489 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:26:39,490 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 22:26:39,490 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:26:39,490 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:26:39,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:27:30,214 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-24 22:27:30,215 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-24 22:27:34,489 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 22:27:35,772 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-24 22:27:35,773 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-24 22:27:35,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:27:35,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:27:35,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:27:35,776 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:27:35,776 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:27:35,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:27:35,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:27:35,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:27:35,778 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 22:27:35,781 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 22:27:35,781 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 22:27:35,781 INFO L185 Difference]: Start difference. First operand has 174 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:27:35,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-24 22:28:44,839 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 22:28:44,847 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-24 22:28:44,847 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 22:28:44,847 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-24 22:28:44,847 INFO L480 AbstractCegarLoop]: Abstraction has has 195 places, 253 transitions, 3769 flow [2021-03-24 22:28:44,848 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 22:28:44,848 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:28:44,848 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 22:28:44,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-24 22:28:44,848 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 22:28:44,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:28:44,849 INFO L82 PathProgramCache]: Analyzing trace with hash 240045581, now seen corresponding path program 7 times [2021-03-24 22:28:44,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:28:44,849 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091962450] [2021-03-24 22:28:44,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:28:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:28:44,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:28:44,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:28:44,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:28:44,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:28:44,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:28:44,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:28:44,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:28:44,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 22:28:44,943 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 22:28:44,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 22:28:44,959 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 22:28:44,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 22:28:44,981 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-24 22:28:44,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-24 22:28:45,009 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 22:28:45,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 22:28:45,046 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-24 22:28:45,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-24 22:28:45,087 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 22:28:45,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 22:28:45,165 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 22:28:45,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 22:28:45,258 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 22:28:45,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 22:28:45,328 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:28:45,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:28:45,397 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 22:28:45,398 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091962450] [2021-03-24 22:28:45,398 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:28:45,398 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:28:45,398 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931747798] [2021-03-24 22:28:45,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:28:45,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:28:45,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:28:45,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:28:45,400 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:28:45,401 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 22:28:45,401 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:28:45,401 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:28:45,401 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 22:30:06,679 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-03-24 22:30:21,798 INFO L129 PetriNetUnfolder]: 194270/333616 cut-off events. [2021-03-24 22:30:21,798 INFO L130 PetriNetUnfolder]: For 5484109/5508976 co-relation queries the response was YES. [2021-03-24 22:30:28,800 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2186076 conditions, 333616 events. 194270/333616 cut-off events. For 5484109/5508976 co-relation queries the response was YES. Maximal size of possible extension queue 24747. Compared 3942226 event pairs, 69179 based on Foata normal form. 3/329319 useless extension candidates. Maximal degree in co-relation 2186002. Up to 106893 conditions per place. [2021-03-24 22:30:30,739 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 461 selfloop transitions, 155 changer transitions 1/641 dead transitions. [2021-03-24 22:30:30,740 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 641 transitions, 11108 flow [2021-03-24 22:30:30,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 22:30:30,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 22:30:30,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-24 22:30:30,742 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-24 22:30:30,742 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-24 22:30:30,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-24 22:30:30,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 22:30:30,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-24 22:30:30,744 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 22:30:30,746 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 22:30:30,746 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 22:30:30,746 INFO L185 Difference]: Start difference. First operand has 195 places, 253 transitions, 3769 flow. Second operand 14 states and 2624 transitions. [2021-03-24 22:30:30,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 641 transitions, 11108 flow [2021-03-24 22:33:30,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 641 transitions, 10876 flow, removed 104 selfloop flow, removed 2 redundant places. [2021-03-24 22:33:30,331 INFO L241 Difference]: Finished difference. Result has 217 places, 387 transitions, 6833 flow [2021-03-24 22:33:30,331 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=3668, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6833, PETRI_PLACES=217, PETRI_TRANSITIONS=387} [2021-03-24 22:33:30,331 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 143 predicate places. [2021-03-24 22:33:30,331 INFO L480 AbstractCegarLoop]: Abstraction has has 217 places, 387 transitions, 6833 flow [2021-03-24 22:33:30,332 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 22:33:30,332 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 22:33:30,332 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 22:33:30,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-24 22:33:30,332 INFO L428 AbstractCegarLoop]: === Iteration 19 === [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 22:33:30,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 22:33:30,332 INFO L82 PathProgramCache]: Analyzing trace with hash -870247001, now seen corresponding path program 8 times [2021-03-24 22:33:30,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 22:33:30,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527073803] [2021-03-24 22:33:30,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 22:33:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 22:33:30,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:33:30,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 22:33:30,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:33:30,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 22:33:30,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:33:30,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 22:33:30,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 22:33:30,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 22:33:30,410 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-24 22:33:30,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 22:33:30,428 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-24 22:33:30,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 22:33:30,449 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 22:33:30,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 22:33:30,472 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 22:33:30,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 22:33:30,500 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-24 22:33:30,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-24 22:33:30,571 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 22:33:30,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 22:33:30,644 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 22:33:30,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 22:33:30,733 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 22:33:30,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 22:33:30,827 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-24 22:33:30,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-24 22:33:30,891 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 22:33:30,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527073803] [2021-03-24 22:33:30,892 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 22:33:30,892 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-24 22:33:30,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616468723] [2021-03-24 22:33:30,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 22:33:30,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 22:33:30,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 22:33:30,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-24 22:33:30,896 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-24 22:33:30,897 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 387 transitions, 6833 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 22:33:30,897 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 22:33:30,897 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-24 22:33:30,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand