/usr/bin/java -Xmx8000000000 -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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-13 08:26:15,269 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-13 08:26:15,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-13 08:26:15,294 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-13 08:26:15,294 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-13 08:26:15,295 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-13 08:26:15,297 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-13 08:26:15,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-13 08:26:15,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-13 08:26:15,300 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-13 08:26:15,301 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-13 08:26:15,302 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-13 08:26:15,302 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-13 08:26:15,303 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-13 08:26:15,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-13 08:26:15,305 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-13 08:26:15,305 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-13 08:26:15,306 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-13 08:26:15,308 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-13 08:26:15,309 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-13 08:26:15,310 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-13 08:26:15,314 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-13 08:26:15,315 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-13 08:26:15,315 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-13 08:26:15,317 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-13 08:26:15,318 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-13 08:26:15,318 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-13 08:26:15,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-13 08:26:15,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-13 08:26:15,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-13 08:26:15,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-13 08:26:15,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-13 08:26:15,321 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-13 08:26:15,322 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-13 08:26:15,323 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-13 08:26:15,323 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-13 08:26:15,324 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-13 08:26:15,324 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-13 08:26:15,324 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-13 08:26:15,325 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-13 08:26:15,326 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-13 08:26:15,326 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-NoLbe.epf [2021-06-13 08:26:15,359 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-13 08:26:15,360 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-13 08:26:15,363 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-13 08:26:15,363 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-13 08:26:15,363 INFO L138 SettingsManager]: * Use SBE=true [2021-06-13 08:26:15,363 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-13 08:26:15,363 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-13 08:26:15,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-13 08:26:15,364 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-13 08:26:15,364 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-13 08:26:15,364 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-13 08:26:15,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-13 08:26:15,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-13 08:26:15,365 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-13 08:26:15,366 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-13 08:26:15,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-13 08:26:15,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 08:26:15,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-13 08:26:15,375 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-13 08:26:15,375 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-13 08:26:15,375 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-13 08:26:15,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-13 08:26:15,376 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-13 08:26:15,376 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-13 08:26:15,376 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-06-13 08:26:15,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-13 08:26:15,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-13 08:26:15,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-13 08:26:15,661 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-13 08:26:15,662 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-13 08:26:15,663 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-06-13 08:26:15,663 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-06-13 08:26:15,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-13 08:26:15,696 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-13 08:26:15,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-13 08:26:15,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-13 08:26:15,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-13 08:26:15,710 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,716 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,724 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-13 08:26:15,729 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-13 08:26:15,729 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-13 08:26:15,729 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-13 08:26:15,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,738 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,738 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,743 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/1) ... [2021-06-13 08:26:15,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-13 08:26:15,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-13 08:26:15,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-13 08:26:15,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-13 08:26:15,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (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-06-13 08:26:15,823 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-13 08:26:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-13 08:26:15,824 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-13 08:26:15,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-13 08:26:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-13 08:26:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-13 08:26:15,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-13 08:26:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-13 08:26:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-13 08:26:15,826 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-13 08:26:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-13 08:26:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-13 08:26:15,826 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-13 08:26:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-13 08:26:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-13 08:26:15,826 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-13 08:26:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-13 08:26:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-13 08:26:15,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-13 08:26:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-13 08:26:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-13 08:26:15,828 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-13 08:26:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-13 08:26:15,828 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-13 08:26:15,828 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-13 08:26:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-13 08:26:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-13 08:26:15,830 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-13 08:26:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-13 08:26:15,830 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-13 08:26:15,830 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-13 08:26:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-13 08:26:15,830 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-13 08:26:15,831 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-06-13 08:26:15,831 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-06-13 08:26:15,831 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-06-13 08:26:15,831 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-13 08:26:15,832 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-13 08:26:15,832 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-13 08:26:15,835 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-13 08:26:16,052 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-13 08:26:16,052 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-13 08:26:16,053 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 08:26:16 BoogieIcfgContainer [2021-06-13 08:26:16,054 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-13 08:26:16,055 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-13 08:26:16,055 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-13 08:26:16,057 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-13 08:26:16,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:26:15" (1/2) ... [2021-06-13 08:26:16,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@111ff620 and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.06 08:26:16, skipping insertion in model container [2021-06-13 08:26:16,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 08:26:16" (2/2) ... [2021-06-13 08:26:16,060 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-06-13 08:26:16,064 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-13 08:26:16,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-13 08:26:16,065 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-13 08:26:16,274 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-06-13 08:26:16,293 INFO L255 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-06-13 08:26:16,314 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-13 08:26:16,314 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-13 08:26:16,314 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-13 08:26:16,314 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-13 08:26:16,314 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-13 08:26:16,314 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-13 08:26:16,314 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-13 08:26:16,314 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-13 08:26:16,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-06-13 08:26:18,749 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-06-13 08:26:18,750 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-06-13 08:26:18,957 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 94601 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-06-13 08:26:18,957 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-06-13 08:26:19,188 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-06-13 08:26:20,964 INFO L129 PetriNetUnfolder]: 20481/24612 cut-off events. [2021-06-13 08:26:20,964 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-06-13 08:26:20,965 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:20,965 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:20,966 INFO L430 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-06-13 08:26:20,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:20,973 INFO L82 PathProgramCache]: Analyzing trace with hash 466800241, now seen corresponding path program 1 times [2021-06-13 08:26:20,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:20,980 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980882071] [2021-06-13 08:26:20,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:21,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:21,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:21,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:21,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:21,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:21,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:21,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:21,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:21,235 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:21,235 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980882071] [2021-06-13 08:26:21,236 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980882071] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:21,236 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:21,236 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:21,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153995579] [2021-06-13 08:26:21,244 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:21,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:21,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:21,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:21,261 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:21,265 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 181 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:21,266 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:21,266 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:21,267 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:22,695 INFO L129 PetriNetUnfolder]: 11153/13799 cut-off events. [2021-06-13 08:26:22,695 INFO L130 PetriNetUnfolder]: For 19345/19345 co-relation queries the response was YES. [2021-06-13 08:26:22,751 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28162 conditions, 13799 events. 11153/13799 cut-off events. For 19345/19345 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 62406 event pairs, 0 based on Foata normal form. 1486/15285 useless extension candidates. Maximal degree in co-relation 22564. Up to 2772 conditions per place. [2021-06-13 08:26:22,975 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 5 selfloop transitions, 1 changer transitions 0/174 dead transitions. [2021-06-13 08:26:22,976 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 174 transitions, 807 flow [2021-06-13 08:26:22,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:22,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:22,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:22,994 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:22,995 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:22,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:23,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:23,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:23,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,016 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,017 INFO L185 Difference]: Start difference. First operand has 86 places, 181 transitions, 830 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:23,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 174 transitions, 807 flow [2021-06-13 08:26:23,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 174 transitions, 509 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-06-13 08:26:23,144 INFO L241 Difference]: Finished difference. Result has 64 places, 174 transitions, 499 flow [2021-06-13 08:26:23,146 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=499, PETRI_PLACES=64, PETRI_TRANSITIONS=174} [2021-06-13 08:26:23,147 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2021-06-13 08:26:23,147 INFO L482 AbstractCegarLoop]: Abstraction has has 64 places, 174 transitions, 499 flow [2021-06-13 08:26:23,147 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,148 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:23,148 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:23,149 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-13 08:26:23,149 INFO L430 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-06-13 08:26:23,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:23,150 INFO L82 PathProgramCache]: Analyzing trace with hash 1061615491, now seen corresponding path program 1 times [2021-06-13 08:26:23,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:23,150 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132695288] [2021-06-13 08:26:23,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:23,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:23,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:23,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:23,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:23,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:23,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:23,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:23,228 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:23,228 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132695288] [2021-06-13 08:26:23,228 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132695288] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:23,228 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:23,228 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:23,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691835539] [2021-06-13 08:26:23,230 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:23,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:23,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:23,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:23,232 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:23,233 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 174 transitions, 499 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,233 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:23,233 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:23,233 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:23,890 INFO L129 PetriNetUnfolder]: 9853/12323 cut-off events. [2021-06-13 08:26:23,890 INFO L130 PetriNetUnfolder]: For 1200/1200 co-relation queries the response was YES. [2021-06-13 08:26:23,915 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13364 conditions, 12323 events. 9853/12323 cut-off events. For 1200/1200 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 56917 event pairs, 0 based on Foata normal form. 176/12499 useless extension candidates. Maximal degree in co-relation 13343. Up to 2772 conditions per place. [2021-06-13 08:26:23,971 INFO L132 encePairwiseOnDemand]: 190/195 looper letters, 8 selfloop transitions, 1 changer transitions 0/170 dead transitions. [2021-06-13 08:26:23,971 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 170 transitions, 505 flow [2021-06-13 08:26:23,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:23,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:23,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:23,973 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:23,973 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:23,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:23,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:23,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:23,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,977 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,977 INFO L185 Difference]: Start difference. First operand has 64 places, 174 transitions, 499 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:23,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 170 transitions, 505 flow [2021-06-13 08:26:23,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 170 transitions, 504 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:23,981 INFO L241 Difference]: Finished difference. Result has 65 places, 170 transitions, 488 flow [2021-06-13 08:26:23,982 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=488, PETRI_PLACES=65, PETRI_TRANSITIONS=170} [2021-06-13 08:26:23,982 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2021-06-13 08:26:23,982 INFO L482 AbstractCegarLoop]: Abstraction has has 65 places, 170 transitions, 488 flow [2021-06-13 08:26:23,983 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,983 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:23,983 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:23,983 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-13 08:26:23,983 INFO L430 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-06-13 08:26:23,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:23,984 INFO L82 PathProgramCache]: Analyzing trace with hash 761557207, now seen corresponding path program 1 times [2021-06-13 08:26:23,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:23,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689394104] [2021-06-13 08:26:23,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:23,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:24,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:24,015 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:24,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:24,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:24,021 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:24,022 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689394104] [2021-06-13 08:26:24,022 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689394104] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:24,023 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:24,023 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:24,023 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907632615] [2021-06-13 08:26:24,024 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:24,024 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:24,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:24,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:24,027 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:24,028 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 170 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,028 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:24,028 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:24,028 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:24,710 INFO L129 PetriNetUnfolder]: 9844/12313 cut-off events. [2021-06-13 08:26:24,710 INFO L130 PetriNetUnfolder]: For 1070/1070 co-relation queries the response was YES. [2021-06-13 08:26:24,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13400 conditions, 12313 events. 9844/12313 cut-off events. For 1070/1070 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 59254 event pairs, 0 based on Foata normal form. 1/12314 useless extension candidates. Maximal degree in co-relation 13385. Up to 2772 conditions per place. [2021-06-13 08:26:24,818 INFO L132 encePairwiseOnDemand]: 193/195 looper letters, 11 selfloop transitions, 1 changer transitions 0/169 dead transitions. [2021-06-13 08:26:24,818 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 169 transitions, 509 flow [2021-06-13 08:26:24,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:24,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:24,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:24,820 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:24,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:24,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:24,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:24,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:24,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,824 INFO L185 Difference]: Start difference. First operand has 65 places, 170 transitions, 488 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:24,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 169 transitions, 509 flow [2021-06-13 08:26:24,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 169 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:24,830 INFO L241 Difference]: Finished difference. Result has 66 places, 169 transitions, 486 flow [2021-06-13 08:26:24,830 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=486, PETRI_PLACES=66, PETRI_TRANSITIONS=169} [2021-06-13 08:26:24,831 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2021-06-13 08:26:24,831 INFO L482 AbstractCegarLoop]: Abstraction has has 66 places, 169 transitions, 486 flow [2021-06-13 08:26:24,831 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,831 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:24,832 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:24,832 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-13 08:26:24,832 INFO L430 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-06-13 08:26:24,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:24,833 INFO L82 PathProgramCache]: Analyzing trace with hash 2034489513, now seen corresponding path program 1 times [2021-06-13 08:26:24,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:24,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177767266] [2021-06-13 08:26:24,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:24,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:24,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:24,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:24,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:24,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:24,889 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:24,889 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177767266] [2021-06-13 08:26:24,889 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177767266] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:24,890 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:24,890 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:24,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627526557] [2021-06-13 08:26:24,891 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:24,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:24,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:24,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:24,894 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:24,895 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 169 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:24,895 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:24,895 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:24,895 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:25,427 INFO L129 PetriNetUnfolder]: 7748/9877 cut-off events. [2021-06-13 08:26:25,427 INFO L130 PetriNetUnfolder]: For 1069/1069 co-relation queries the response was YES. [2021-06-13 08:26:25,467 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10710 conditions, 9877 events. 7748/9877 cut-off events. For 1069/1069 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 47679 event pairs, 0 based on Foata normal form. 255/10132 useless extension candidates. Maximal degree in co-relation 10702. Up to 2310 conditions per place. [2021-06-13 08:26:25,520 INFO L132 encePairwiseOnDemand]: 189/195 looper letters, 7 selfloop transitions, 1 changer transitions 0/164 dead transitions. [2021-06-13 08:26:25,520 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 164 transitions, 487 flow [2021-06-13 08:26:25,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:25,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:25,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:25,523 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:25,523 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:25,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,527 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,527 INFO L185 Difference]: Start difference. First operand has 66 places, 169 transitions, 486 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:25,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 164 transitions, 487 flow [2021-06-13 08:26:25,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 164 transitions, 486 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:25,532 INFO L241 Difference]: Finished difference. Result has 67 places, 164 transitions, 472 flow [2021-06-13 08:26:25,533 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=472, PETRI_PLACES=67, PETRI_TRANSITIONS=164} [2021-06-13 08:26:25,533 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2021-06-13 08:26:25,533 INFO L482 AbstractCegarLoop]: Abstraction has has 67 places, 164 transitions, 472 flow [2021-06-13 08:26:25,533 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,534 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:25,534 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:25,534 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-13 08:26:25,534 INFO L430 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-06-13 08:26:25,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:25,535 INFO L82 PathProgramCache]: Analyzing trace with hash 1124638023, now seen corresponding path program 1 times [2021-06-13 08:26:25,535 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:25,535 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387300516] [2021-06-13 08:26:25,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:25,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:25,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:25,557 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:25,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:25,558 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:25,558 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387300516] [2021-06-13 08:26:25,558 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387300516] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:25,558 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:25,559 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:25,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121858640] [2021-06-13 08:26:25,559 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:25,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:25,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:25,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:25,561 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:25,562 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 164 transitions, 472 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,562 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:25,562 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:25,562 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:25,796 INFO L129 PetriNetUnfolder]: 3187/4305 cut-off events. [2021-06-13 08:26:25,797 INFO L130 PetriNetUnfolder]: For 850/850 co-relation queries the response was YES. [2021-06-13 08:26:25,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4557 conditions, 4305 events. 3187/4305 cut-off events. For 850/850 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 20341 event pairs, 0 based on Foata normal form. 618/4923 useless extension candidates. Maximal degree in co-relation 4549. Up to 840 conditions per place. [2021-06-13 08:26:25,827 INFO L132 encePairwiseOnDemand]: 186/195 looper letters, 4 selfloop transitions, 1 changer transitions 0/156 dead transitions. [2021-06-13 08:26:25,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 156 transitions, 458 flow [2021-06-13 08:26:25,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:25,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:25,829 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:25,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:25,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:25,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,833 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,833 INFO L185 Difference]: Start difference. First operand has 67 places, 164 transitions, 472 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:25,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 156 transitions, 458 flow [2021-06-13 08:26:25,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 156 transitions, 457 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:25,837 INFO L241 Difference]: Finished difference. Result has 68 places, 156 transitions, 449 flow [2021-06-13 08:26:25,837 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=449, PETRI_PLACES=68, PETRI_TRANSITIONS=156} [2021-06-13 08:26:25,838 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2021-06-13 08:26:25,838 INFO L482 AbstractCegarLoop]: Abstraction has has 68 places, 156 transitions, 449 flow [2021-06-13 08:26:25,838 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,838 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:25,838 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:25,839 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-13 08:26:25,839 INFO L430 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-06-13 08:26:25,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:25,839 INFO L82 PathProgramCache]: Analyzing trace with hash 739076397, now seen corresponding path program 1 times [2021-06-13 08:26:25,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:25,840 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411152221] [2021-06-13 08:26:25,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:25,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:25,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:25,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:25,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:25,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:25,861 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:25,862 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411152221] [2021-06-13 08:26:25,862 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411152221] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:25,862 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:25,862 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:25,862 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772100380] [2021-06-13 08:26:25,863 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:25,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:25,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:25,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:25,864 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:25,865 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 156 transitions, 449 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:25,865 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:25,865 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:25,865 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,077 INFO L129 PetriNetUnfolder]: 3139/4249 cut-off events. [2021-06-13 08:26:26,078 INFO L130 PetriNetUnfolder]: For 386/386 co-relation queries the response was YES. [2021-06-13 08:26:26,091 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4649 conditions, 4249 events. 3139/4249 cut-off events. For 386/386 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 20051 event pairs, 0 based on Foata normal form. 7/4256 useless extension candidates. Maximal degree in co-relation 4641. Up to 840 conditions per place. [2021-06-13 08:26:26,109 INFO L132 encePairwiseOnDemand]: 192/195 looper letters, 10 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-06-13 08:26:26,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 154 transitions, 465 flow [2021-06-13 08:26:26,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:26,111 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:26,112 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,115 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,115 INFO L185 Difference]: Start difference. First operand has 68 places, 156 transitions, 449 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:26,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 154 transitions, 465 flow [2021-06-13 08:26:26,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 154 transitions, 464 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,119 INFO L241 Difference]: Finished difference. Result has 69 places, 154 transitions, 444 flow [2021-06-13 08:26:26,119 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=67, 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=444, PETRI_PLACES=69, PETRI_TRANSITIONS=154} [2021-06-13 08:26:26,119 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -17 predicate places. [2021-06-13 08:26:26,119 INFO L482 AbstractCegarLoop]: Abstraction has has 69 places, 154 transitions, 444 flow [2021-06-13 08:26:26,120 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,120 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,120 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,120 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-13 08:26:26,120 INFO L430 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-06-13 08:26:26,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,121 INFO L82 PathProgramCache]: Analyzing trace with hash 143776317, now seen corresponding path program 1 times [2021-06-13 08:26:26,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,121 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591922675] [2021-06-13 08:26:26,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:26,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:26,139 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:26,139 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591922675] [2021-06-13 08:26:26,139 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591922675] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:26,139 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:26,140 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:26,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699840959] [2021-06-13 08:26:26,140 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:26,140 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:26,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:26,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:26,142 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:26,142 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 154 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,142 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:26,142 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:26,143 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,222 INFO L129 PetriNetUnfolder]: 847/1263 cut-off events. [2021-06-13 08:26:26,223 INFO L130 PetriNetUnfolder]: For 379/379 co-relation queries the response was YES. [2021-06-13 08:26:26,226 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1286 conditions, 1263 events. 847/1263 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5310 event pairs, 0 based on Foata normal form. 378/1641 useless extension candidates. Maximal degree in co-relation 1278. Up to 252 conditions per place. [2021-06-13 08:26:26,231 INFO L132 encePairwiseOnDemand]: 183/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/132 dead transitions. [2021-06-13 08:26:26,231 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 132 transitions, 382 flow [2021-06-13 08:26:26,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-06-13 08:26:26,233 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-06-13 08:26:26,233 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-06-13 08:26:26,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,237 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,237 INFO L185 Difference]: Start difference. First operand has 69 places, 154 transitions, 444 flow. Second operand 3 states and 559 transitions. [2021-06-13 08:26:26,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 132 transitions, 382 flow [2021-06-13 08:26:26,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 132 transitions, 381 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,240 INFO L241 Difference]: Finished difference. Result has 70 places, 132 transitions, 379 flow [2021-06-13 08:26:26,240 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=379, PETRI_PLACES=70, PETRI_TRANSITIONS=132} [2021-06-13 08:26:26,240 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -16 predicate places. [2021-06-13 08:26:26,240 INFO L482 AbstractCegarLoop]: Abstraction has has 70 places, 132 transitions, 379 flow [2021-06-13 08:26:26,241 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,241 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,241 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,241 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-13 08:26:26,241 INFO L430 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-06-13 08:26:26,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,242 INFO L82 PathProgramCache]: Analyzing trace with hash -2001454043, now seen corresponding path program 1 times [2021-06-13 08:26:26,242 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,242 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916258960] [2021-06-13 08:26:26,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:26,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:26,260 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:26,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916258960] [2021-06-13 08:26:26,261 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916258960] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:26,261 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:26,261 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:26,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025192035] [2021-06-13 08:26:26,262 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:26,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:26,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:26,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:26,263 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:26,264 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 132 transitions, 379 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,264 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:26,264 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:26,264 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,328 INFO L129 PetriNetUnfolder]: 763/1158 cut-off events. [2021-06-13 08:26:26,328 INFO L130 PetriNetUnfolder]: For 127/127 co-relation queries the response was YES. [2021-06-13 08:26:26,331 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1293 conditions, 1158 events. 763/1158 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4968 event pairs, 0 based on Foata normal form. 15/1173 useless extension candidates. Maximal degree in co-relation 1285. Up to 252 conditions per place. [2021-06-13 08:26:26,336 INFO L132 encePairwiseOnDemand]: 191/195 looper letters, 8 selfloop transitions, 1 changer transitions 0/129 dead transitions. [2021-06-13 08:26:26,336 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 129 transitions, 388 flow [2021-06-13 08:26:26,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-06-13 08:26:26,338 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-06-13 08:26:26,338 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,342 INFO L185 Difference]: Start difference. First operand has 70 places, 132 transitions, 379 flow. Second operand 3 states and 558 transitions. [2021-06-13 08:26:26,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 129 transitions, 388 flow [2021-06-13 08:26:26,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 129 transitions, 387 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,345 INFO L241 Difference]: Finished difference. Result has 71 places, 129 transitions, 371 flow [2021-06-13 08:26:26,345 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=71, PETRI_TRANSITIONS=129} [2021-06-13 08:26:26,345 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2021-06-13 08:26:26,345 INFO L482 AbstractCegarLoop]: Abstraction has has 71 places, 129 transitions, 371 flow [2021-06-13 08:26:26,345 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,346 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,346 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,346 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-13 08:26:26,346 INFO L430 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-06-13 08:26:26,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,346 INFO L82 PathProgramCache]: Analyzing trace with hash -1932537773, now seen corresponding path program 1 times [2021-06-13 08:26:26,347 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,347 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576475385] [2021-06-13 08:26:26,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:26,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:26,364 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:26,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576475385] [2021-06-13 08:26:26,365 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576475385] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:26,365 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:26,365 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:26,365 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256373666] [2021-06-13 08:26:26,365 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:26,366 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:26,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:26,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:26,367 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:26,367 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 129 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,368 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:26,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:26,368 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,416 INFO L129 PetriNetUnfolder]: 385/654 cut-off events. [2021-06-13 08:26:26,416 INFO L130 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2021-06-13 08:26:26,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 734 conditions, 654 events. 385/654 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2703 event pairs, 0 based on Foata normal form. 56/710 useless extension candidates. Maximal degree in co-relation 726. Up to 135 conditions per place. [2021-06-13 08:26:26,419 INFO L132 encePairwiseOnDemand]: 188/195 looper letters, 5 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-06-13 08:26:26,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 123 transitions, 365 flow [2021-06-13 08:26:26,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-06-13 08:26:26,422 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-06-13 08:26:26,422 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,425 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,425 INFO L185 Difference]: Start difference. First operand has 71 places, 129 transitions, 371 flow. Second operand 3 states and 558 transitions. [2021-06-13 08:26:26,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 123 transitions, 365 flow [2021-06-13 08:26:26,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 123 transitions, 364 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,428 INFO L241 Difference]: Finished difference. Result has 72 places, 123 transitions, 354 flow [2021-06-13 08:26:26,428 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=354, PETRI_PLACES=72, PETRI_TRANSITIONS=123} [2021-06-13 08:26:26,429 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -14 predicate places. [2021-06-13 08:26:26,429 INFO L482 AbstractCegarLoop]: Abstraction has has 72 places, 123 transitions, 354 flow [2021-06-13 08:26:26,429 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,429 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,429 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,429 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-13 08:26:26,430 INFO L430 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-06-13 08:26:26,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,430 INFO L82 PathProgramCache]: Analyzing trace with hash -134241491, now seen corresponding path program 1 times [2021-06-13 08:26:26,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838483382] [2021-06-13 08:26:26,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,442 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,442 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:26,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:26,447 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:26,447 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838483382] [2021-06-13 08:26:26,447 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838483382] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:26,448 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:26,448 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:26,448 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366312021] [2021-06-13 08:26:26,448 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:26,448 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:26,449 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:26,449 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:26,450 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:26,450 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 123 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,450 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:26,450 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:26,451 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,472 INFO L129 PetriNetUnfolder]: 55/159 cut-off events. [2021-06-13 08:26:26,472 INFO L130 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2021-06-13 08:26:26,473 INFO L84 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 159 events. 55/159 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 454 event pairs, 0 based on Foata normal form. 45/204 useless extension candidates. Maximal degree in co-relation 187. Up to 20 conditions per place. [2021-06-13 08:26:26,473 INFO L132 encePairwiseOnDemand]: 185/195 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-06-13 08:26:26,473 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 114 transitions, 333 flow [2021-06-13 08:26:26,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-06-13 08:26:26,475 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-06-13 08:26:26,475 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,479 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,479 INFO L185 Difference]: Start difference. First operand has 72 places, 123 transitions, 354 flow. Second operand 3 states and 558 transitions. [2021-06-13 08:26:26,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 114 transitions, 333 flow [2021-06-13 08:26:26,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 114 transitions, 332 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,481 INFO L241 Difference]: Finished difference. Result has 73 places, 114 transitions, 328 flow [2021-06-13 08:26:26,482 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=71, 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=328, PETRI_PLACES=73, PETRI_TRANSITIONS=114} [2021-06-13 08:26:26,482 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -13 predicate places. [2021-06-13 08:26:26,482 INFO L482 AbstractCegarLoop]: Abstraction has has 73 places, 114 transitions, 328 flow [2021-06-13 08:26:26,482 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,482 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,483 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,483 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-13 08:26:26,483 INFO L430 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-06-13 08:26:26,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,483 INFO L82 PathProgramCache]: Analyzing trace with hash 2060250643, now seen corresponding path program 1 times [2021-06-13 08:26:26,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245464366] [2021-06-13 08:26:26,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,494 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,495 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,495 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:26:26,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:26,499 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:26,499 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245464366] [2021-06-13 08:26:26,499 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245464366] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:26,499 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:26,499 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:26:26,499 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621627921] [2021-06-13 08:26:26,500 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:26:26,500 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:26,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:26:26,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:26:26,501 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-06-13 08:26:26,502 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 114 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,502 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:26,502 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-06-13 08:26:26,502 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:26,516 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-06-13 08:26:26,516 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-06-13 08:26:26,517 INFO L84 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 49 events. 0/49 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 0 based on Foata normal form. 10/59 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-13 08:26:26,517 INFO L132 encePairwiseOnDemand]: 184/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-06-13 08:26:26,517 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 49 transitions, 137 flow [2021-06-13 08:26:26,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:26:26,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:26:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-06-13 08:26:26,519 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-06-13 08:26:26,519 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:26,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-06-13 08:26:26,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,522 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,523 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,523 INFO L185 Difference]: Start difference. First operand has 73 places, 114 transitions, 328 flow. Second operand 3 states and 558 transitions. [2021-06-13 08:26:26,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 49 transitions, 137 flow [2021-06-13 08:26:26,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 49 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:26,524 INFO L241 Difference]: Finished difference. Result has 74 places, 49 transitions, 134 flow [2021-06-13 08:26:26,525 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=74, PETRI_TRANSITIONS=49} [2021-06-13 08:26:26,525 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2021-06-13 08:26:26,525 INFO L482 AbstractCegarLoop]: Abstraction has has 74 places, 49 transitions, 134 flow [2021-06-13 08:26:26,525 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:26,525 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:26,525 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:26,526 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-13 08:26:26,526 INFO L430 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-06-13 08:26:26,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:26,526 INFO L82 PathProgramCache]: Analyzing trace with hash -1151882673, now seen corresponding path program 1 times [2021-06-13 08:26:26,526 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:26,527 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420179127] [2021-06-13 08:26:26,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:26,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:26,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:26:26,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:26,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:26:26,671 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:26:26,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:26:26,716 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-06-13 08:26:26,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-13 08:26:26,779 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:26:26,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:26:26,821 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:26:26,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:26:26,877 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:26:26,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:26:26,940 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:26:26,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:26:26,998 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-13 08:26:27,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-13 08:26:27,072 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-13 08:26:27,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-13 08:26:27,162 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-06-13 08:26:27,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-13 08:26:27,252 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:26:27,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:26:27,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:27,322 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:27,323 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420179127] [2021-06-13 08:26:27,323 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420179127] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:27,323 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:27,323 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:26:27,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577277515] [2021-06-13 08:26:27,323 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:26:27,323 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:27,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:26:27,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:26:27,327 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:26:27,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 49 transitions, 134 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-06-13 08:26:27,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:27,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:26:27,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:29,948 INFO L129 PetriNetUnfolder]: 27651/42260 cut-off events. [2021-06-13 08:26:29,948 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-13 08:26:30,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 76090 conditions, 42260 events. 27651/42260 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3292. Compared 344674 event pairs, 9217 based on Foata normal form. 1/41555 useless extension candidates. Maximal degree in co-relation 76082. Up to 12289 conditions per place. [2021-06-13 08:26:30,523 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 77 selfloop transitions, 11 changer transitions 1/125 dead transitions. [2021-06-13 08:26:30,524 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 464 flow [2021-06-13 08:26:30,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 08:26:30,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-13 08:26:30,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-06-13 08:26:30,530 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-06-13 08:26:30,530 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-06-13 08:26:30,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-06-13 08:26:30,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:30,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-06-13 08:26:30,537 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-06-13 08:26:30,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:30,542 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:30,543 INFO L185 Difference]: Start difference. First operand has 74 places, 49 transitions, 134 flow. Second operand 14 states and 2624 transitions. [2021-06-13 08:26:30,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 464 flow [2021-06-13 08:26:30,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 125 transitions, 463 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:30,546 INFO L241 Difference]: Finished difference. Result has 98 places, 59 transitions, 220 flow [2021-06-13 08:26:30,546 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=220, PETRI_PLACES=98, PETRI_TRANSITIONS=59} [2021-06-13 08:26:30,546 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 12 predicate places. [2021-06-13 08:26:30,546 INFO L482 AbstractCegarLoop]: Abstraction has has 98 places, 59 transitions, 220 flow [2021-06-13 08:26:30,547 INFO L483 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-06-13 08:26:30,547 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:30,547 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:30,547 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-13 08:26:30,548 INFO L430 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-06-13 08:26:30,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:30,548 INFO L82 PathProgramCache]: Analyzing trace with hash 286963781, now seen corresponding path program 2 times [2021-06-13 08:26:30,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:30,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588873069] [2021-06-13 08:26:30,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:30,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:30,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:30,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:30,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:30,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:26:30,632 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:30,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:26:30,642 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:26:30,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:26:30,657 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:26:30,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:26:30,677 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:26:30,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:26:30,709 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:26:30,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:26:30,753 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:26:30,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:26:30,796 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:26:30,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:26:30,852 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:26:30,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:26:30,919 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-13 08:26:30,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-13 08:26:31,268 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-13 08:26:31,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-13 08:26:31,366 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:26:31,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:26:31,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:31,484 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:31,484 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588873069] [2021-06-13 08:26:31,485 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588873069] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:31,485 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:31,485 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:26:31,485 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74940375] [2021-06-13 08:26:31,485 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:26:31,485 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:31,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:26:31,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:26:31,487 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:26:31,489 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 59 transitions, 220 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-06-13 08:26:31,489 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:31,489 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:26:31,489 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:36,504 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2021-06-13 08:26:37,213 INFO L129 PetriNetUnfolder]: 37193/63405 cut-off events. [2021-06-13 08:26:37,214 INFO L130 PetriNetUnfolder]: For 55957/56659 co-relation queries the response was YES. [2021-06-13 08:26:37,705 INFO L84 FinitePrefix]: Finished finitePrefix Result has 159144 conditions, 63405 events. 37193/63405 cut-off events. For 55957/56659 co-relation queries the response was YES. Maximal size of possible extension queue 4109. Compared 606342 event pairs, 12291 based on Foata normal form. 1/62697 useless extension candidates. Maximal degree in co-relation 159124. Up to 17034 conditions per place. [2021-06-13 08:26:37,956 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 104 selfloop transitions, 15 changer transitions 2/157 dead transitions. [2021-06-13 08:26:37,957 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 157 transitions, 909 flow [2021-06-13 08:26:37,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 08:26:37,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-13 08:26:37,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-06-13 08:26:37,962 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-06-13 08:26:37,962 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-06-13 08:26:37,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-06-13 08:26:37,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:37,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-06-13 08:26:37,969 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-06-13 08:26:37,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:37,974 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:37,974 INFO L185 Difference]: Start difference. First operand has 98 places, 59 transitions, 220 flow. Second operand 14 states and 2624 transitions. [2021-06-13 08:26:37,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 157 transitions, 909 flow [2021-06-13 08:26:38,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 157 transitions, 875 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-06-13 08:26:38,003 INFO L241 Difference]: Finished difference. Result has 120 places, 73 transitions, 372 flow [2021-06-13 08:26:38,004 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=372, PETRI_PLACES=120, PETRI_TRANSITIONS=73} [2021-06-13 08:26:38,004 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 34 predicate places. [2021-06-13 08:26:38,004 INFO L482 AbstractCegarLoop]: Abstraction has has 120 places, 73 transitions, 372 flow [2021-06-13 08:26:38,005 INFO L483 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-06-13 08:26:38,005 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:38,005 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:38,005 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-13 08:26:38,005 INFO L430 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-06-13 08:26:38,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:38,006 INFO L82 PathProgramCache]: Analyzing trace with hash 107969787, now seen corresponding path program 3 times [2021-06-13 08:26:38,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:38,006 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283897324] [2021-06-13 08:26:38,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:38,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:38,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:38,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:38,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:38,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:26:38,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:38,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:26:38,181 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:26:38,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:26:38,197 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:26:38,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:26:38,224 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:26:38,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:26:38,247 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:26:38,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:26:38,275 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:26:38,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:26:38,317 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:26:38,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:26:38,368 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:26:38,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:26:38,429 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:26:38,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:26:38,498 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-06-13 08:26:38,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-13 08:26:38,584 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:26:38,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:26:38,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:26:38,655 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:38,655 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283897324] [2021-06-13 08:26:38,655 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283897324] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:38,655 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:38,655 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:26:38,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973671751] [2021-06-13 08:26:38,656 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:26:38,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:38,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:26:38,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:26:38,659 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:26:38,666 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 73 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-06-13 08:26:38,666 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:38,666 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:26:38,666 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:49,984 INFO L129 PetriNetUnfolder]: 50742/91168 cut-off events. [2021-06-13 08:26:49,984 INFO L130 PetriNetUnfolder]: For 219231/222608 co-relation queries the response was YES. [2021-06-13 08:26:51,054 INFO L84 FinitePrefix]: Finished finitePrefix Result has 292264 conditions, 91168 events. 50742/91168 cut-off events. For 219231/222608 co-relation queries the response was YES. Maximal size of possible extension queue 6675. Compared 981823 event pairs, 16363 based on Foata normal form. 1/90388 useless extension candidates. Maximal degree in co-relation 292233. Up to 24135 conditions per place. [2021-06-13 08:26:51,565 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 127 selfloop transitions, 30 changer transitions 1/194 dead transitions. [2021-06-13 08:26:51,565 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 194 transitions, 1489 flow [2021-06-13 08:26:51,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 08:26:51,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-13 08:26:51,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-06-13 08:26:51,570 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-06-13 08:26:51,570 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-06-13 08:26:51,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-06-13 08:26:51,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:51,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-06-13 08:26:51,576 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-06-13 08:26:51,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:51,580 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:51,580 INFO L185 Difference]: Start difference. First operand has 120 places, 73 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-06-13 08:26:51,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 194 transitions, 1489 flow [2021-06-13 08:26:52,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 194 transitions, 1421 flow, removed 28 selfloop flow, removed 2 redundant places. [2021-06-13 08:26:52,244 INFO L241 Difference]: Finished difference. Result has 142 places, 100 transitions, 726 flow [2021-06-13 08:26:52,244 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=726, PETRI_PLACES=142, PETRI_TRANSITIONS=100} [2021-06-13 08:26:52,244 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 56 predicate places. [2021-06-13 08:26:52,245 INFO L482 AbstractCegarLoop]: Abstraction has has 142 places, 100 transitions, 726 flow [2021-06-13 08:26:52,245 INFO L483 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-06-13 08:26:52,245 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:52,245 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:26:52,245 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-13 08:26:52,246 INFO L430 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-06-13 08:26:52,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:52,246 INFO L82 PathProgramCache]: Analyzing trace with hash 1592759353, now seen corresponding path program 4 times [2021-06-13 08:26:52,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:52,246 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893117236] [2021-06-13 08:26:52,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:52,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:52,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:52,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:52,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:26:52,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:52,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:26:52,332 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:26:52,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:26:52,345 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:26:52,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:26:52,368 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:26:52,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:26:52,392 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:26:52,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:26:52,423 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:26:52,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:26:52,465 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:26:52,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:26:52,511 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:26:52,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:26:52,556 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-13 08:26:52,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-13 08:26:52,615 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-13 08:26:52,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-13 08:26:52,696 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:26:52,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:26:52,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-06-13 08:26:52,750 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:52,750 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893117236] [2021-06-13 08:26:52,750 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893117236] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:52,750 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:52,750 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:26:52,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065299657] [2021-06-13 08:26:52,750 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:26:52,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:52,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:26:52,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:26:52,752 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:26:52,754 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 100 transitions, 726 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-06-13 08:26:52,754 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:52,754 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:26:52,754 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:27:11,703 INFO L129 PetriNetUnfolder]: 69927/130476 cut-off events. [2021-06-13 08:27:11,703 INFO L130 PetriNetUnfolder]: For 599677/604370 co-relation queries the response was YES. [2021-06-13 08:27:13,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 506992 conditions, 130476 events. 69927/130476 cut-off events. For 599677/604370 co-relation queries the response was YES. Maximal size of possible extension queue 10389. Compared 1536355 event pairs, 22478 based on Foata normal form. 1/129595 useless extension candidates. Maximal degree in co-relation 506950. Up to 34417 conditions per place. [2021-06-13 08:27:14,327 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 169 selfloop transitions, 56 changer transitions 1/262 dead transitions. [2021-06-13 08:27:14,327 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 262 transitions, 2639 flow [2021-06-13 08:27:14,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 08:27:14,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-13 08:27:14,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-06-13 08:27:14,331 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-06-13 08:27:14,332 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-06-13 08:27:14,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-06-13 08:27:14,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:27:14,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-06-13 08:27:14,336 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-06-13 08:27:14,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:27:14,340 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:27:14,340 INFO L185 Difference]: Start difference. First operand has 142 places, 100 transitions, 726 flow. Second operand 14 states and 2624 transitions. [2021-06-13 08:27:14,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 262 transitions, 2639 flow [2021-06-13 08:27:20,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 262 transitions, 2571 flow, removed 27 selfloop flow, removed 2 redundant places. [2021-06-13 08:27:20,039 INFO L241 Difference]: Finished difference. Result has 164 places, 151 transitions, 1546 flow [2021-06-13 08:27:20,039 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1546, PETRI_PLACES=164, PETRI_TRANSITIONS=151} [2021-06-13 08:27:20,039 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 78 predicate places. [2021-06-13 08:27:20,039 INFO L482 AbstractCegarLoop]: Abstraction has has 164 places, 151 transitions, 1546 flow [2021-06-13 08:27:20,040 INFO L483 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-06-13 08:27:20,040 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:27:20,040 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:27:20,040 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-13 08:27:20,040 INFO L430 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-06-13 08:27:20,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:27:20,041 INFO L82 PathProgramCache]: Analyzing trace with hash 329090057, now seen corresponding path program 5 times [2021-06-13 08:27:20,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:27:20,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452819479] [2021-06-13 08:27:20,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:27:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:27:20,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:27:20,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:27:20,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:27:20,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:27:20,102 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:27:20,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:27:20,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:27:20,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-13 08:27:20,125 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:27:20,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:27:20,143 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-13 08:27:20,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-13 08:27:20,167 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-13 08:27:20,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-13 08:27:20,197 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-13 08:27:20,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-13 08:27:20,237 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-13 08:27:20,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-13 08:27:20,286 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:27:20,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:27:20,333 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:27:20,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:27:20,412 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-13 08:27:20,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-13 08:27:20,486 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:27:20,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:27:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:27:20,552 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:27:20,552 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452819479] [2021-06-13 08:27:20,554 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452819479] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:27:20,557 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:27:20,557 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:27:20,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974342128] [2021-06-13 08:27:20,558 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:27:20,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:27:20,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:27:20,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:27:20,561 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:27:20,562 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 151 transitions, 1546 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-06-13 08:27:20,562 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:27:20,562 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:27:20,562 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:27:55,738 INFO L129 PetriNetUnfolder]: 96293/186125 cut-off events. [2021-06-13 08:27:55,738 INFO L130 PetriNetUnfolder]: For 1395257/1407750 co-relation queries the response was YES. [2021-06-13 08:27:58,949 INFO L84 FinitePrefix]: Finished finitePrefix Result has 848992 conditions, 186125 events. 96293/186125 cut-off events. For 1395257/1407750 co-relation queries the response was YES. Maximal size of possible extension queue 15299. Compared 2370758 event pairs, 32036 based on Foata normal form. 1/184880 useless extension candidates. Maximal degree in co-relation 848939. Up to 49303 conditions per place. [2021-06-13 08:28:00,222 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 339 selfloop transitions, 64 changer transitions 1/440 dead transitions. [2021-06-13 08:28:00,222 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 440 transitions, 5813 flow [2021-06-13 08:28:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 08:28:00,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-13 08:28:00,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-06-13 08:28:00,227 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-06-13 08:28:00,227 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-06-13 08:28:00,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-06-13 08:28:00,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:28:00,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-06-13 08:28:00,232 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-06-13 08:28:00,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:28:00,236 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:28:00,236 INFO L185 Difference]: Start difference. First operand has 164 places, 151 transitions, 1546 flow. Second operand 14 states and 2624 transitions. [2021-06-13 08:28:00,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 440 transitions, 5813 flow [2021-06-13 08:28:11,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 440 transitions, 5737 flow, removed 30 selfloop flow, removed 2 redundant places. [2021-06-13 08:28:11,415 INFO L241 Difference]: Finished difference. Result has 186 places, 206 transitions, 2578 flow [2021-06-13 08:28:11,415 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=1525, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2578, PETRI_PLACES=186, PETRI_TRANSITIONS=206} [2021-06-13 08:28:11,415 INFO L335 CegarLoopForPetriNet]: 86 programPoint places, 100 predicate places. [2021-06-13 08:28:11,415 INFO L482 AbstractCegarLoop]: Abstraction has has 186 places, 206 transitions, 2578 flow [2021-06-13 08:28:11,416 INFO L483 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-06-13 08:28:11,416 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:28:11,416 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-13 08:28:11,416 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-13 08:28:11,416 INFO L430 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-06-13 08:28:11,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:28:11,417 INFO L82 PathProgramCache]: Analyzing trace with hash 1333010233, now seen corresponding path program 6 times [2021-06-13 08:28:11,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:28:11,417 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548495463] [2021-06-13 08:28:11,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:28:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:28:11,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:28:11,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:28:11,476 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:28:11,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:28:11,481 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:28:11,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:28:11,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:28:11,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-13 08:28:11,503 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:28:11,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:28:11,521 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-13 08:28:11,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-13 08:28:11,544 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-13 08:28:11,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-13 08:28:11,577 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-13 08:28:11,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-13 08:28:11,612 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:28:11,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:28:11,646 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-13 08:28:11,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-13 08:28:11,691 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-06-13 08:28:11,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:28:11,776 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-13 08:28:11,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-13 08:28:11,838 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-06-13 08:28:11,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-13 08:28:11,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 08:28:11,892 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:28:11,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548495463] [2021-06-13 08:28:11,892 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548495463] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:28:11,892 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:28:11,892 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-13 08:28:11,892 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921756002] [2021-06-13 08:28:11,893 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-13 08:28:11,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:28:11,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-13 08:28:11,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-06-13 08:28:11,895 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-06-13 08:28:11,896 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 206 transitions, 2578 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-06-13 08:28:11,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:28:11,896 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-06-13 08:28:11,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand