/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-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 22:38:13,903 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 22:38:13,904 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 22:38:13,939 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 22:38:13,939 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 22:38:13,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 22:38:13,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 22:38:13,949 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 22:38:13,951 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 22:38:13,955 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 22:38:13,956 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 22:38:13,957 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 22:38:13,957 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 22:38:13,959 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 22:38:13,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 22:38:13,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 22:38:13,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 22:38:13,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 22:38:13,967 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 22:38:13,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 22:38:13,976 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 22:38:13,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 22:38:13,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 22:38:13,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 22:38:13,982 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 22:38:13,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 22:38:13,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 22:38:13,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 22:38:13,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 22:38:13,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 22:38:13,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 22:38:13,985 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 22:38:13,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 22:38:13,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 22:38:13,986 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 22:38:13,987 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 22:38:13,987 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 22:38:13,987 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 22:38:13,988 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 22:38:13,988 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 22:38:13,989 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 22:38:13,997 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2021-03-11 22:38:14,035 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 22:38:14,035 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 22:38:14,036 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 22:38:14,036 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 22:38:14,037 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 22:38:14,037 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 22:38:14,038 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 22:38:14,038 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 22:38:14,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 22:38:14,039 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 22:38:14,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 22:38:14,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:38:14,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 22:38:14,039 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 22:38:14,040 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 22:38:14,040 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 22:38:14,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 22:38:14,040 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 22:38:14,040 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-11 22:38:14,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 22:38:14,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 22:38:14,355 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 22:38:14,356 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 22:38:14,360 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 22:38:14,361 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-11 22:38:14,361 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-11 22:38:14,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 22:38:14,394 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 22:38:14,395 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 22:38:14,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 22:38:14,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 22:38:14,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,414 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,420 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 22:38:14,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 22:38:14,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 22:38:14,422 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 22:38:14,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,437 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... [2021-03-11 22:38:14,440 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 22:38:14,441 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 22:38:14,441 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 22:38:14,441 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 22:38:14,443 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:38:14,510 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 22:38:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 22:38:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 22:38:14,511 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 22:38:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 22:38:14,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 22:38:14,511 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 22:38:14,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 22:38:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 22:38:14,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 22:38:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 22:38:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 22:38:14,512 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 22:38:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 22:38:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 22:38:14,513 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 22:38:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 22:38:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 22:38:14,513 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 22:38:14,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 22:38:14,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 22:38:14,514 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 22:38:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 22:38:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 22:38:14,514 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 22:38:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 22:38:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 22:38:14,514 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-11 22:38:14,514 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-11 22:38:14,514 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-11 22:38:14,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 22:38:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 22:38:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 22:38:14,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-11 22:38:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-11 22:38:14,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-11 22:38:14,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 22:38:14,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 22:38:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 22:38:14,517 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 22:38:14,661 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 22:38:14,661 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 22:38:14,663 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:38:14 BoogieIcfgContainer [2021-03-11 22:38:14,663 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 22:38:14,664 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 22:38:14,664 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 22:38:14,666 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 22:38:14,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:38:14" (1/2) ... [2021-03-11 22:38:14,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@622d4564 and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 10:38:14, skipping insertion in model container [2021-03-11 22:38:14,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:38:14" (2/2) ... [2021-03-11 22:38:14,669 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-11 22:38:14,674 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 22:38:14,677 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 22:38:14,677 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 22:38:14,829 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-11 22:38:14,844 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-11 22:38:14,861 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:38:14,862 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:38:14,862 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:38:14,862 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:38:14,862 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:38:14,862 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:38:14,862 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:38:14,862 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:38:14,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-11 22:38:17,146 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-11 22:38:17,147 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-11 22:38:17,275 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-11 22:38:17,276 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-11 22:38:17,527 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-11 22:38:17,531 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:38:17,544 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-11 22:38:17,550 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-11 22:38:17,551 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-11 22:38:19,579 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-11 22:38:19,579 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-11 22:38:19,689 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-11 22:38:20,100 INFO L116 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-11 22:38:20,327 INFO L131 LiptonReduction]: Checked pairs total: 25062 [2021-03-11 22:38:20,327 INFO L133 LiptonReduction]: Total number of compositions: 12 [2021-03-11 22:38:20,328 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2801 [2021-03-11 22:38:21,616 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-11 22:38:21,616 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-11 22:38:21,617 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:21,618 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:21,618 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-11 22:38:21,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:21,624 INFO L82 PathProgramCache]: Analyzing trace with hash 425567925, now seen corresponding path program 1 times [2021-03-11 22:38:21,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:21,635 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52396665] [2021-03-11 22:38:21,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:21,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:21,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:21,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:21,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:21,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:21,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:21,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:21,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:21,786 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52396665] [2021-03-11 22:38:21,786 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:21,787 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:21,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262388953] [2021-03-11 22:38:21,793 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:21,794 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:21,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:21,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:21,806 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:21,811 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-11 22:38:21,812 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:21,812 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:21,813 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:23,710 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-11 22:38:23,711 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-11 22:38:23,816 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-11 22:38:23,936 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-11 22:38:23,937 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-11 22:38:23,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:23,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:23,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:23,954 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:23,955 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:23,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:23,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:23,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:23,968 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-11 22:38:23,983 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-11 22:38:23,984 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-11 22:38:23,986 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:23,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-11 22:38:24,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-11 22:38:24,490 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-11 22:38:24,492 INFO L318 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-11 22:38:24,492 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-11 22:38:24,492 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-11 22:38:24,493 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-11 22:38:24,493 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:24,493 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:24,493 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 22:38:24,493 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-11 22:38:24,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:24,494 INFO L82 PathProgramCache]: Analyzing trace with hash 381238831, now seen corresponding path program 1 times [2021-03-11 22:38:24,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:24,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809231188] [2021-03-11 22:38:24,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:24,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:24,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:24,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:24,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:24,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:24,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:24,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:24,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809231188] [2021-03-11 22:38:24,522 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:24,522 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:24,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370689613] [2021-03-11 22:38:24,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:24,523 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:24,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:24,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:24,525 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:24,526 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-11 22:38:24,526 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:24,526 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:24,526 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:25,610 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-11 22:38:25,610 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-11 22:38:25,668 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 101971 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-11 22:38:25,762 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-11 22:38:25,762 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-11 22:38:25,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:25,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:25,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:25,764 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:25,764 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:25,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:25,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:25,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:25,767 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-11 22:38:25,768 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-11 22:38:25,769 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-11 22:38:25,769 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:25,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-11 22:38:25,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 163 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:25,780 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-11 22:38:25,780 INFO L318 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-11 22:38:25,781 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-11 22:38:25,781 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-11 22:38:25,781 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-11 22:38:25,782 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:25,782 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:25,782 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 22:38:25,782 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-11 22:38:25,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:25,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1041006813, now seen corresponding path program 1 times [2021-03-11 22:38:25,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:25,784 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31598918] [2021-03-11 22:38:25,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:25,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:25,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:25,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:25,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:25,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:25,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:25,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:25,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31598918] [2021-03-11 22:38:25,823 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:25,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:25,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921602409] [2021-03-11 22:38:25,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:25,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:25,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:25,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:25,826 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:25,827 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-11 22:38:25,827 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:25,827 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:25,827 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:26,370 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-11 22:38:26,370 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-11 22:38:26,401 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-11 22:38:26,455 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-11 22:38:26,455 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-11 22:38:26,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:26,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:26,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:26,457 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:26,457 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:26,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:26,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:26,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:26,459 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-11 22:38:26,460 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-11 22:38:26,460 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-11 22:38:26,461 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:26,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-11 22:38:26,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:26,471 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-11 22:38:26,471 INFO L318 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-11 22:38:26,472 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-11 22:38:26,472 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-11 22:38:26,472 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-11 22:38:26,472 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:26,472 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:26,473 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 22:38:26,473 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-11 22:38:26,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:26,474 INFO L82 PathProgramCache]: Analyzing trace with hash -1255415045, now seen corresponding path program 1 times [2021-03-11 22:38:26,474 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:26,474 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878257309] [2021-03-11 22:38:26,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:26,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:26,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:26,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:26,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:26,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:26,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:26,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:26,516 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878257309] [2021-03-11 22:38:26,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:26,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:26,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175742329] [2021-03-11 22:38:26,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:26,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:26,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:26,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:26,520 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:26,521 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-11 22:38:26,521 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:26,521 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:26,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:27,073 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-11 22:38:27,073 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-11 22:38:27,100 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-11 22:38:27,148 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-11 22:38:27,148 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-11 22:38:27,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:27,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:27,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:27,153 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:27,153 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:27,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,159 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-11 22:38:27,160 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-11 22:38:27,161 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-11 22:38:27,161 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:27,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-11 22:38:27,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 154 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:27,168 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-11 22:38:27,169 INFO L318 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-11 22:38:27,169 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-11 22:38:27,169 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-11 22:38:27,169 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-11 22:38:27,169 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:27,170 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:27,170 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 22:38:27,170 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-11 22:38:27,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:27,171 INFO L82 PathProgramCache]: Analyzing trace with hash 873556513, now seen corresponding path program 1 times [2021-03-11 22:38:27,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:27,171 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479570074] [2021-03-11 22:38:27,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:27,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:27,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:27,204 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479570074] [2021-03-11 22:38:27,204 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:27,204 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:27,205 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100454724] [2021-03-11 22:38:27,205 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:27,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:27,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:27,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:27,207 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:27,208 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-11 22:38:27,208 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:27,208 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:27,208 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:27,421 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-11 22:38:27,421 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-11 22:38:27,432 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-11 22:38:27,451 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-11 22:38:27,451 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-11 22:38:27,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:27,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:27,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:27,453 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:27,453 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:27,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,455 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-11 22:38:27,456 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-11 22:38:27,457 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-11 22:38:27,457 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:27,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-11 22:38:27,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 145 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:27,461 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-11 22:38:27,462 INFO L318 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-11 22:38:27,463 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-11 22:38:27,463 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-11 22:38:27,463 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-11 22:38:27,463 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:27,463 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:27,464 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 22:38:27,464 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-11 22:38:27,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:27,464 INFO L82 PathProgramCache]: Analyzing trace with hash 1340279273, now seen corresponding path program 1 times [2021-03-11 22:38:27,464 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:27,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776277049] [2021-03-11 22:38:27,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:27,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:27,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:27,511 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776277049] [2021-03-11 22:38:27,512 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:27,512 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:27,512 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150263933] [2021-03-11 22:38:27,512 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:27,512 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:27,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:27,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:27,514 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:27,514 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-11 22:38:27,514 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:27,514 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:27,514 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:27,732 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-11 22:38:27,732 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-11 22:38:27,747 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-11 22:38:27,792 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-11 22:38:27,792 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-11 22:38:27,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:27,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:27,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:27,794 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:27,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:27,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:27,796 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-11 22:38:27,797 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-11 22:38:27,798 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-11 22:38:27,798 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:27,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-11 22:38:27,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:27,801 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-11 22:38:27,801 INFO L318 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-11 22:38:27,801 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-11 22:38:27,801 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-11 22:38:27,802 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-11 22:38:27,802 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:27,802 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:27,802 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 22:38:27,802 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-11 22:38:27,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:27,803 INFO L82 PathProgramCache]: Analyzing trace with hash 370657947, now seen corresponding path program 1 times [2021-03-11 22:38:27,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:27,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299885424] [2021-03-11 22:38:27,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:27,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:27,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:27,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:27,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:27,821 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299885424] [2021-03-11 22:38:27,821 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:27,821 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:27,821 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014531222] [2021-03-11 22:38:27,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:27,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:27,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:27,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:27,823 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:27,823 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-11 22:38:27,824 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:27,824 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:27,824 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:27,973 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-11 22:38:27,973 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-11 22:38:27,981 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-11 22:38:27,991 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-11 22:38:27,991 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-11 22:38:27,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:27,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:28,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:28,001 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:28,001 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:28,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,002 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-11 22:38:28,004 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-11 22:38:28,004 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-11 22:38:28,004 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:28,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-11 22:38:28,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 139 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:28,007 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-11 22:38:28,007 INFO L318 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-11 22:38:28,007 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-11 22:38:28,008 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-11 22:38:28,008 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-11 22:38:28,008 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:28,008 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:28,008 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 22:38:28,008 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-11 22:38:28,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:28,009 INFO L82 PathProgramCache]: Analyzing trace with hash -1460723363, now seen corresponding path program 1 times [2021-03-11 22:38:28,009 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:28,009 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374426697] [2021-03-11 22:38:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:28,035 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:28,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:28,040 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374426697] [2021-03-11 22:38:28,040 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:28,040 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:28,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676871778] [2021-03-11 22:38:28,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:28,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:28,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:28,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:28,042 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:28,043 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-11 22:38:28,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:28,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:28,043 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:28,136 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-11 22:38:28,136 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-11 22:38:28,139 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 7617 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-11 22:38:28,144 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-11 22:38:28,144 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-11 22:38:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:28,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:28,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:28,146 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:28,146 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:28,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,147 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-11 22:38:28,149 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-11 22:38:28,149 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-11 22:38:28,149 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:28,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-11 22:38:28,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 131 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:28,151 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-11 22:38:28,151 INFO L318 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-11 22:38:28,152 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-11 22:38:28,152 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-11 22:38:28,152 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-11 22:38:28,152 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:28,152 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:28,152 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 22:38:28,153 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-11 22:38:28,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:28,153 INFO L82 PathProgramCache]: Analyzing trace with hash -346960495, now seen corresponding path program 1 times [2021-03-11 22:38:28,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:28,153 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19444053] [2021-03-11 22:38:28,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:28,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:28,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:28,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19444053] [2021-03-11 22:38:28,169 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:28,169 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:28,169 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612826359] [2021-03-11 22:38:28,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:28,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:28,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:28,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:28,171 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:28,172 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-11 22:38:28,172 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:28,172 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:28,172 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:28,219 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-11 22:38:28,219 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-11 22:38:28,221 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 3586 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-11 22:38:28,223 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-11 22:38:28,223 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-11 22:38:28,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:28,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:28,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:28,225 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:28,225 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:28,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,227 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-11 22:38:28,228 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-11 22:38:28,229 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-11 22:38:28,229 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:28,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-11 22:38:28,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 124 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:28,231 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-11 22:38:28,231 INFO L318 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-11 22:38:28,232 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-11 22:38:28,232 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-11 22:38:28,232 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-11 22:38:28,232 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:28,232 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:28,232 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 22:38:28,233 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-11 22:38:28,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:28,233 INFO L82 PathProgramCache]: Analyzing trace with hash 63989705, now seen corresponding path program 1 times [2021-03-11 22:38:28,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:28,233 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700332952] [2021-03-11 22:38:28,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:28,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:28,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:28,256 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700332952] [2021-03-11 22:38:28,256 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:28,256 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:28,256 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693278995] [2021-03-11 22:38:28,256 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:28,257 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:28,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:28,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:28,258 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:28,258 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-11 22:38:28,258 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:28,258 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:28,259 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:28,274 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-11 22:38:28,274 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-11 22:38:28,275 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 505 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-11 22:38:28,275 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-11 22:38:28,275 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-11 22:38:28,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:28,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:28,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:28,276 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:28,276 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:28,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,277 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-11 22:38:28,278 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-11 22:38:28,278 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-11 22:38:28,279 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:28,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-11 22:38:28,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:28,281 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-11 22:38:28,281 INFO L318 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-11 22:38:28,281 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-11 22:38:28,281 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-11 22:38:28,282 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-11 22:38:28,282 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:28,282 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:28,282 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 22:38:28,282 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-11 22:38:28,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:28,282 INFO L82 PathProgramCache]: Analyzing trace with hash -402489213, now seen corresponding path program 1 times [2021-03-11 22:38:28,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:28,283 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523906989] [2021-03-11 22:38:28,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:28,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:28,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:38:28,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:28,296 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523906989] [2021-03-11 22:38:28,296 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:28,296 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:38:28,296 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647959124] [2021-03-11 22:38:28,297 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 22:38:28,297 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:28,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 22:38:28,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 22:38:28,298 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-11 22:38:28,299 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-11 22:38:28,299 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:28,299 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-11 22:38:28,299 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:28,311 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-11 22:38:28,311 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-11 22:38:28,312 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 20 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-11 22:38:28,312 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-11 22:38:28,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-11 22:38:28,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 22:38:28,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 22:38:28,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-11 22:38:28,314 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-11 22:38:28,314 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:28,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-11 22:38:28,315 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-11 22:38:28,316 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-11 22:38:28,317 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-11 22:38:28,317 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-11 22:38:28,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-11 22:38:28,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 37 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:28,318 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-11 22:38:28,318 INFO L318 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-11 22:38:28,318 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-11 22:38:28,318 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-11 22:38:28,319 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-11 22:38:28,319 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:28,319 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:28,319 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 22:38:28,319 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-11 22:38:28,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:28,320 INFO L82 PathProgramCache]: Analyzing trace with hash 1869028983, now seen corresponding path program 1 times [2021-03-11 22:38:28,320 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:28,320 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339503662] [2021-03-11 22:38:28,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:28,480 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:28,485 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:38:28,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:28,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:38:28,503 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:38:28,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:38:28,527 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-11 22:38:28,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-11 22:38:28,561 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-11 22:38:28,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-11 22:38:28,620 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-11 22:38:28,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-11 22:38:28,674 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 22:38:28,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 22:38:28,743 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:38:28,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:38:28,829 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:38:28,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:38:28,927 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:38:28,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:38:29,001 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 22:38:29,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 22:38:29,091 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:38:29,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:38:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:29,151 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339503662] [2021-03-11 22:38:29,152 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:29,152 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:38:29,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129563995] [2021-03-11 22:38:29,152 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:38:29,152 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:29,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:38:29,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:38:29,155 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:38:29,157 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-11 22:38:29,157 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:29,157 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:38:29,157 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:31,156 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-11 22:38:31,156 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:38:31,401 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 167238 event pairs, 9217 based on Foata normal form. 1/34023 useless extension candidates. Maximal degree in co-relation 68451. Up to 12289 conditions per place. [2021-03-11 22:38:31,532 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-11 22:38:31,532 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-11 22:38:31,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:38:31,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:38:31,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:38:31,537 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:38:31,537 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:38:31,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:38:31,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:31,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:38:31,544 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-11 22:38:31,549 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-11 22:38:31,549 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-11 22:38:31,549 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:38:31,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-11 22:38:31,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:38:31,553 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-11 22:38:31,553 INFO L318 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-11 22:38:31,553 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-11 22:38:31,554 INFO L480 AbstractCegarLoop]: Abstraction has has 86 places, 47 transitions, 196 flow [2021-03-11 22:38:31,555 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-11 22:38:31,555 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:31,555 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:31,555 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 22:38:31,555 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-11 22:38:31,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:31,556 INFO L82 PathProgramCache]: Analyzing trace with hash 527283619, now seen corresponding path program 2 times [2021-03-11 22:38:31,556 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:31,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378444489] [2021-03-11 22:38:31,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:31,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:31,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:31,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:31,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:31,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:38:31,660 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:31,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:38:31,668 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:38:31,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:38:31,683 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:38:31,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:38:31,703 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:38:31,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:38:31,726 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:38:31,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:38:31,757 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:38:31,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:38:31,801 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:38:31,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:38:31,847 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:38:31,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:38:31,905 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 22:38:31,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 22:38:31,971 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-11 22:38:31,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-11 22:38:32,044 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:38:32,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:38:32,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:32,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378444489] [2021-03-11 22:38:32,108 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:32,108 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:38:32,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028533188] [2021-03-11 22:38:32,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:38:32,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:32,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:38:32,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:38:32,113 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:38:32,116 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-11 22:38:32,116 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:32,116 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:38:32,116 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:35,875 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-11 22:38:35,875 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-11 22:38:36,431 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 375597 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-11 22:38:36,649 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-11 22:38:36,649 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-11 22:38:36,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:38:36,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:38:36,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:38:36,655 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:38:36,655 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:38:36,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:38:36,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:36,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:38:36,661 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-11 22:38:36,666 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-11 22:38:36,666 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-11 22:38:36,667 INFO L185 Difference]: Start difference. First operand has 86 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:38:36,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-11 22:38:36,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-11 22:38:36,724 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-11 22:38:36,724 INFO L318 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-11 22:38:36,724 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-11 22:38:36,724 INFO L480 AbstractCegarLoop]: Abstraction has has 108 places, 63 transitions, 372 flow [2021-03-11 22:38:36,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-11 22:38:36,725 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:36,725 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:36,726 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 22:38:36,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-11 22:38:36,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:36,726 INFO L82 PathProgramCache]: Analyzing trace with hash 571205253, now seen corresponding path program 3 times [2021-03-11 22:38:36,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:36,726 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534958473] [2021-03-11 22:38:36,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:36,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:36,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:36,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:36,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:36,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:38:36,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:36,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:38:36,799 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:38:36,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:38:36,812 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:38:36,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:38:36,829 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:38:36,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:38:36,852 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:38:36,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:38:36,880 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:38:36,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:38:36,922 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:38:36,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:38:36,965 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:38:36,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:38:37,020 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 22:38:37,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 22:38:37,084 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 22:38:37,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 22:38:37,154 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:38:37,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:38:37,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:37,217 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534958473] [2021-03-11 22:38:37,217 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:37,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:38:37,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141165950] [2021-03-11 22:38:37,218 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:38:37,218 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:37,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:38:37,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:38:37,221 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:38:37,223 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-11 22:38:37,223 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:37,223 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:38:37,223 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:38:43,837 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-11 22:38:43,838 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-11 22:38:47,054 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 606069 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-11 22:38:47,343 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-11 22:38:47,344 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-11 22:38:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:38:47,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:38:47,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:38:47,347 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:38:47,348 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:38:47,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:38:47,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:38:47,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:38:47,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:38:47,356 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-11 22:38:47,357 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:38:47,357 INFO L185 Difference]: Start difference. First operand has 108 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:38:47,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-11 22:38:48,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 199 transitions, 1605 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-11 22:38:48,269 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-11 22:38:48,269 INFO L318 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-11 22:38:48,270 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-11 22:38:48,270 INFO L480 AbstractCegarLoop]: Abstraction has has 130 places, 94 transitions, 794 flow [2021-03-11 22:38:48,270 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-11 22:38:48,270 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:38:48,271 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:38:48,271 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 22:38:48,271 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-11 22:38:48,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:38:48,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1475014437, now seen corresponding path program 4 times [2021-03-11 22:38:48,271 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:38:48,271 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340603300] [2021-03-11 22:38:48,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:38:48,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:38:48,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:48,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:38:48,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:48,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:38:48,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:38:48,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:38:48,337 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 22:38:48,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 22:38:48,348 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 22:38:48,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 22:38:48,368 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 22:38:48,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 22:38:48,387 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:38:48,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:38:48,413 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:38:48,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:38:48,447 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:38:48,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:38:48,490 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 22:38:48,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 22:38:48,553 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 22:38:48,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 22:38:48,618 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-11 22:38:48,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-11 22:38:48,687 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:38:48,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:38:48,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:38:48,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340603300] [2021-03-11 22:38:48,749 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:38:48,749 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:38:48,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572569110] [2021-03-11 22:38:48,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:38:48,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:38:48,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:38:48,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:38:48,753 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:38:48,754 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-11 22:38:48,755 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:38:48,755 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:38:48,755 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:39:03,011 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-11 22:39:03,011 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-11 22:39:04,292 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 1067925 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-11 22:39:04,987 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-11 22:39:04,987 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-11 22:39:04,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:39:04,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:39:04,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:39:04,993 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:39:04,993 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:39:04,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:39:04,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:39:04,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:39:04,998 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-11 22:39:05,001 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-11 22:39:05,002 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-11 22:39:05,002 INFO L185 Difference]: Start difference. First operand has 130 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:39:05,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-11 22:39:14,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 231 transitions, 2363 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-11 22:39:14,265 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-11 22:39:14,265 INFO L318 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-11 22:39:14,265 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-11 22:39:14,266 INFO L480 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1523 flow [2021-03-11 22:39:14,266 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-11 22:39:14,266 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:39:14,266 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:39:14,266 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 22:39:14,267 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-11 22:39:14,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:39:14,267 INFO L82 PathProgramCache]: Analyzing trace with hash 865910367, now seen corresponding path program 5 times [2021-03-11 22:39:14,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:39:14,267 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044368431] [2021-03-11 22:39:14,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:39:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:39:14,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:39:14,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:39:14,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:39:14,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:39:14,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:39:14,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:39:14,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:39:14,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:39:14,331 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:39:14,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:39:14,345 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:39:14,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:39:14,366 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:39:14,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:39:14,395 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:39:14,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:39:14,430 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 22:39:14,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 22:39:14,471 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 22:39:14,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 22:39:14,518 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-11 22:39:14,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-11 22:39:14,638 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2021-03-11 22:39:14,642 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-11 22:39:14,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-11 22:39:14,707 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:39:14,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:39:14,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:39:14,765 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044368431] [2021-03-11 22:39:14,765 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:39:14,766 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:39:14,766 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882871418] [2021-03-11 22:39:14,766 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:39:14,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:39:14,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:39:14,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:39:14,768 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:39:14,770 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-11 22:39:14,770 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:39:14,770 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:39:14,770 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:39:41,113 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-11 22:39:41,114 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-11 22:39:43,459 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 1550368 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-11 22:39:44,416 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-11 22:39:44,416 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-11 22:39:44,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:39:44,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:39:44,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:39:44,419 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:39:44,419 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:39:44,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:39:44,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:39:44,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:39:44,424 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-11 22:39:44,427 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-11 22:39:44,428 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-11 22:39:44,428 INFO L185 Difference]: Start difference. First operand has 152 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:39:44,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-11 22:40:00,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 371 transitions, 4755 flow, removed 60 selfloop flow, removed 2 redundant places. [2021-03-11 22:40:00,203 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-11 22:40:00,204 INFO L318 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-11 22:40:00,204 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-11 22:40:00,204 INFO L480 AbstractCegarLoop]: Abstraction has has 174 places, 177 transitions, 2287 flow [2021-03-11 22:40:00,204 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-11 22:40:00,204 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:40:00,205 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:40:00,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 22:40:00,205 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-11 22:40:00,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:40:00,205 INFO L82 PathProgramCache]: Analyzing trace with hash 130413563, now seen corresponding path program 6 times [2021-03-11 22:40:00,205 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:40:00,205 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90328566] [2021-03-11 22:40:00,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:40:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:40:00,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:40:00,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:40:00,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:40:00,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:40:00,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:40:00,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:40:00,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:40:00,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:40:00,266 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:40:00,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:40:00,280 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:40:00,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:40:00,301 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:40:00,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:40:00,330 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:40:00,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:40:00,366 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 22:40:00,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 22:40:00,404 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-11 22:40:00,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-11 22:40:00,446 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-11 22:40:00,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-11 22:40:00,530 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 22:40:00,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 22:40:00,585 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:40:00,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:40:00,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:40:00,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90328566] [2021-03-11 22:40:00,644 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:40:00,644 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:40:00,645 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909905498] [2021-03-11 22:40:00,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:40:00,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:40:00,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:40:00,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:40:00,647 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:40:00,648 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-11 22:40:00,648 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:40:00,649 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:40:00,649 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:40:51,270 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-11 22:40:51,270 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-11 22:40:55,556 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 2433871 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-11 22:40:57,057 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-11 22:40:57,057 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-11 22:40:57,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:40:57,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:40:57,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:40:57,060 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:40:57,060 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:40:57,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:40:57,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:40:57,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:40:57,063 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-11 22:40:57,066 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-11 22:40:57,067 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-11 22:40:57,067 INFO L185 Difference]: Start difference. First operand has 174 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:40:57,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-11 22:42:09,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 7232 flow, removed 122 selfloop flow, removed 3 redundant places. [2021-03-11 22:42:09,195 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-11 22:42:09,196 INFO L318 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-11 22:42:09,196 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-11 22:42:09,196 INFO L480 AbstractCegarLoop]: Abstraction has has 195 places, 253 transitions, 3769 flow [2021-03-11 22:42:09,197 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-11 22:42:09,197 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:42:09,197 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:42:09,197 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 22:42:09,197 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-11 22:42:09,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:42:09,197 INFO L82 PathProgramCache]: Analyzing trace with hash 806813765, now seen corresponding path program 7 times [2021-03-11 22:42:09,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:42:09,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447388607] [2021-03-11 22:42:09,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:42:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:42:09,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:09,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:42:09,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:09,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:42:09,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:09,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:42:09,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:42:09,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:42:09,254 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:42:09,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:42:09,270 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:42:09,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:42:09,292 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 22:42:09,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 22:42:09,321 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 22:42:09,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 22:42:09,355 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 22:42:09,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 22:42:09,399 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:42:09,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:42:09,475 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-11 22:42:09,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-11 22:42:09,541 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 22:42:09,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 22:42:09,653 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:42:09,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:42:09,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:42:09,720 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447388607] [2021-03-11 22:42:09,720 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:42:09,720 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:42:09,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188349926] [2021-03-11 22:42:09,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:42:09,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:42:09,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:42:09,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:42:09,722 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:42:09,723 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-11 22:42:09,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:42:09,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:42:09,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:43:45,629 INFO L129 PetriNetUnfolder]: 194270/333616 cut-off events. [2021-03-11 22:43:45,630 INFO L130 PetriNetUnfolder]: For 5484109/5508976 co-relation queries the response was YES. [2021-03-11 22:43:52,394 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 3942441 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-11 22:43:54,365 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 461 selfloop transitions, 155 changer transitions 1/641 dead transitions. [2021-03-11 22:43:54,365 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 641 transitions, 11108 flow [2021-03-11 22:43:54,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-11 22:43:54,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-11 22:43:54,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-11 22:43:54,367 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-11 22:43:54,367 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-11 22:43:54,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-11 22:43:54,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:43:54,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-11 22:43:54,371 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-11 22:43:54,373 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-11 22:43:54,374 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-11 22:43:54,374 INFO L185 Difference]: Start difference. First operand has 195 places, 253 transitions, 3769 flow. Second operand 14 states and 2624 transitions. [2021-03-11 22:43:54,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 641 transitions, 11108 flow [2021-03-11 22:47:05,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 641 transitions, 10876 flow, removed 104 selfloop flow, removed 2 redundant places. [2021-03-11 22:47:05,870 INFO L241 Difference]: Finished difference. Result has 217 places, 387 transitions, 6833 flow [2021-03-11 22:47:05,871 INFO L318 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-11 22:47:05,871 INFO L335 CegarLoopForPetriNet]: 74 programPoint places, 143 predicate places. [2021-03-11 22:47:05,871 INFO L480 AbstractCegarLoop]: Abstraction has has 217 places, 387 transitions, 6833 flow [2021-03-11 22:47:05,871 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-11 22:47:05,871 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:47:05,872 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:47:05,872 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-11 22:47:05,872 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-11 22:47:05,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:47:05,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1409985985, now seen corresponding path program 8 times [2021-03-11 22:47:05,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:47:05,872 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006447413] [2021-03-11 22:47:05,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:47:05,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:47:05,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:47:05,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 22:47:05,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:47:05,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:47:05,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:47:05,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 22:47:05,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:47:05,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 22:47:05,925 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 22:47:05,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 22:47:05,940 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 22:47:05,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 22:47:05,961 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 22:47:05,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 22:47:05,990 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 22:47:05,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 22:47:06,019 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 22:47:06,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 22:47:06,076 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 22:47:06,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 22:47:06,141 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-11 22:47:06,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-11 22:47:06,218 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 22:47:06,219 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 22:47:06,270 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-11 22:47:06,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-11 22:47:06,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:47:06,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006447413] [2021-03-11 22:47:06,349 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:47:06,349 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-11 22:47:06,349 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067839658] [2021-03-11 22:47:06,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-11 22:47:06,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:47:06,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-11 22:47:06,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-11 22:47:06,351 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-11 22:47:06,353 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-11 22:47:06,353 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:47:06,353 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-11 22:47:06,353 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown