/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_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-13 08:25:28,316 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-13 08:25:28,317 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-13 08:25:28,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-13 08:25:28,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-13 08:25:28,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-13 08:25:28,335 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-13 08:25:28,336 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-13 08:25:28,337 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-13 08:25:28,338 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-13 08:25:28,338 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-13 08:25:28,339 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-13 08:25:28,339 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-13 08:25:28,340 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-13 08:25:28,341 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-13 08:25:28,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-13 08:25:28,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-13 08:25:28,343 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-13 08:25:28,344 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-13 08:25:28,345 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-13 08:25:28,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-13 08:25:28,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-13 08:25:28,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-13 08:25:28,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-13 08:25:28,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-13 08:25:28,349 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-13 08:25:28,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-13 08:25:28,350 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-13 08:25:28,350 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-13 08:25:28,351 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-13 08:25:28,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-13 08:25:28,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-13 08:25:28,352 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-13 08:25:28,352 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-13 08:25:28,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-13 08:25:28,353 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-13 08:25:28,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-13 08:25:28,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-13 08:25:28,354 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-13 08:25:28,354 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-13 08:25:28,355 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-13 08:25:28,356 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:25:28,369 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-13 08:25:28,369 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-13 08:25:28,370 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-13 08:25:28,370 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-13 08:25:28,370 INFO L138 SettingsManager]: * Use SBE=true [2021-06-13 08:25:28,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-13 08:25:28,370 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-13 08:25:28,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-13 08:25:28,371 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-13 08:25:28,371 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 08:25:28,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-13 08:25:28,372 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-13 08:25:28,373 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-13 08:25:28,373 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:25:28,587 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-13 08:25:28,613 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-13 08:25:28,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-13 08:25:28,615 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-13 08:25:28,616 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-13 08:25:28,616 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-06-13 08:25:28,616 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-06-13 08:25:28,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-13 08:25:28,648 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-13 08:25:28,649 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-13 08:25:28,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-13 08:25:28,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-13 08:25:28,657 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,661 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,666 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-13 08:25:28,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-13 08:25:28,667 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-13 08:25:28,667 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-13 08:25:28,672 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,674 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,674 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,677 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,678 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,678 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/1) ... [2021-06-13 08:25:28,680 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-13 08:25:28,682 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-13 08:25:28,682 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-13 08:25:28,682 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-13 08:25:28,683 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (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:25:28,729 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-13 08:25:28,730 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-13 08:25:28,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-13 08:25:28,731 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-13 08:25:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-13 08:25:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-13 08:25:28,731 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-13 08:25:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-13 08:25:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-13 08:25:28,731 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-13 08:25:28,731 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-13 08:25:28,731 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-13 08:25:28,731 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-13 08:25:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-13 08:25:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-13 08:25:28,732 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-13 08:25:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-13 08:25:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-13 08:25:28,732 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-13 08:25:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-13 08:25:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-13 08:25:28,732 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-13 08:25:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-13 08:25:28,732 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-13 08:25:28,733 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-13 08:25:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-13 08:25:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-13 08:25:28,741 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-13 08:25:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-13 08:25:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-13 08:25:28,741 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-13 08:25:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-13 08:25:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-13 08:25:28,742 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-13 08:25:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-13 08:25:28,742 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-13 08:25:28,743 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:25:28,909 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-13 08:25:28,909 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-13 08:25:28,910 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 08:25:28 BoogieIcfgContainer [2021-06-13 08:25:28,911 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-13 08:25:28,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-13 08:25:28,912 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-13 08:25:28,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-13 08:25:28,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 08:25:28" (1/2) ... [2021-06-13 08:25:28,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12310195 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.06 08:25:28, skipping insertion in model container [2021-06-13 08:25:28,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 08:25:28" (2/2) ... [2021-06-13 08:25:28,915 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-06-13 08:25:28,919 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-13 08:25:28,919 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-13 08:25:28,919 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-13 08:25:29,122 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-06-13 08:25:29,148 INFO L255 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-06-13 08:25:29,176 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-13 08:25:29,177 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-13 08:25:29,177 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-13 08:25:29,177 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-13 08:25:29,177 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-13 08:25:29,177 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-13 08:25:29,177 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-13 08:25:29,177 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-13 08:25:29,187 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-06-13 08:25:30,005 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-06-13 08:25:30,005 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-13 08:25:30,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45887 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-06-13 08:25:30,038 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-06-13 08:25:30,115 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-06-13 08:25:30,673 INFO L129 PetriNetUnfolder]: 9217/11297 cut-off events. [2021-06-13 08:25:30,673 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-06-13 08:25:30,673 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:30,674 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] [2021-06-13 08:25:30,674 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:30,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:30,679 INFO L82 PathProgramCache]: Analyzing trace with hash 1579087374, now seen corresponding path program 1 times [2021-06-13 08:25:30,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:30,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148265544] [2021-06-13 08:25:30,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:30,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:30,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:30,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:30,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:30,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:30,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:30,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:30,819 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:25:30,820 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:30,821 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148265544] [2021-06-13 08:25:30,821 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148265544] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:30,821 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:30,822 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:30,822 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962541807] [2021-06-13 08:25:30,827 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:30,828 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:30,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:30,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:30,841 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:30,845 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 155 transitions, 706 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:30,845 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:30,845 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:30,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:31,278 INFO L129 PetriNetUnfolder]: 4557/5790 cut-off events. [2021-06-13 08:25:31,279 INFO L130 PetriNetUnfolder]: For 8653/8653 co-relation queries the response was YES. [2021-06-13 08:25:31,353 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11758 conditions, 5790 events. 4557/5790 cut-off events. For 8653/8653 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 24555 event pairs, 0 based on Foata normal form. 848/6638 useless extension candidates. Maximal degree in co-relation 10271. Up to 1260 conditions per place. [2021-06-13 08:25:31,375 INFO L132 encePairwiseOnDemand]: 160/168 looper letters, 4 selfloop transitions, 1 changer transitions 0/148 dead transitions. [2021-06-13 08:25:31,375 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 148 transitions, 681 flow [2021-06-13 08:25:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:31,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:31,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-06-13 08:25:31,389 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-06-13 08:25:31,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:31,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:25:31,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,404 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,405 INFO L185 Difference]: Start difference. First operand has 79 places, 155 transitions, 706 flow. Second operand 3 states and 480 transitions. [2021-06-13 08:25:31,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 148 transitions, 681 flow [2021-06-13 08:25:31,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 148 transitions, 431 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-06-13 08:25:31,448 INFO L241 Difference]: Finished difference. Result has 59 places, 148 transitions, 423 flow [2021-06-13 08:25:31,450 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=423, PETRI_PLACES=59, PETRI_TRANSITIONS=148} [2021-06-13 08:25:31,450 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -20 predicate places. [2021-06-13 08:25:31,450 INFO L482 AbstractCegarLoop]: Abstraction has has 59 places, 148 transitions, 423 flow [2021-06-13 08:25:31,451 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,451 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:31,451 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] [2021-06-13 08:25:31,451 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-13 08:25:31,452 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:31,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:31,453 INFO L82 PathProgramCache]: Analyzing trace with hash -2064028614, now seen corresponding path program 1 times [2021-06-13 08:25:31,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:31,453 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864565193] [2021-06-13 08:25:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:31,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,493 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,493 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:31,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,497 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:25:31,497 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:31,498 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864565193] [2021-06-13 08:25:31,498 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864565193] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:31,498 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:31,498 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:31,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514753539] [2021-06-13 08:25:31,500 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:31,501 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:31,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:31,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:31,507 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:31,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 148 transitions, 423 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:31,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:31,508 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:31,630 INFO L129 PetriNetUnfolder]: 2586/3437 cut-off events. [2021-06-13 08:25:31,631 INFO L130 PetriNetUnfolder]: For 558/558 co-relation queries the response was YES. [2021-06-13 08:25:31,638 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3629 conditions, 3437 events. 2586/3437 cut-off events. For 558/558 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 15985 event pairs, 0 based on Foata normal form. 382/3819 useless extension candidates. Maximal degree in co-relation 3608. Up to 630 conditions per place. [2021-06-13 08:25:31,649 INFO L132 encePairwiseOnDemand]: 161/168 looper letters, 5 selfloop transitions, 1 changer transitions 0/142 dead transitions. [2021-06-13 08:25:31,649 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 142 transitions, 417 flow [2021-06-13 08:25:31,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:31,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:31,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-06-13 08:25:31,651 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-06-13 08:25:31,651 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:31,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:25:31,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,654 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,654 INFO L185 Difference]: Start difference. First operand has 59 places, 148 transitions, 423 flow. Second operand 3 states and 480 transitions. [2021-06-13 08:25:31,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 142 transitions, 417 flow [2021-06-13 08:25:31,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 142 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:31,658 INFO L241 Difference]: Finished difference. Result has 60 places, 142 transitions, 406 flow [2021-06-13 08:25:31,659 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=406, PETRI_PLACES=60, PETRI_TRANSITIONS=142} [2021-06-13 08:25:31,659 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -19 predicate places. [2021-06-13 08:25:31,659 INFO L482 AbstractCegarLoop]: Abstraction has has 60 places, 142 transitions, 406 flow [2021-06-13 08:25:31,660 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,660 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:31,660 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] [2021-06-13 08:25:31,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-13 08:25:31,660 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:31,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:31,661 INFO L82 PathProgramCache]: Analyzing trace with hash -499225388, now seen corresponding path program 1 times [2021-06-13 08:25:31,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:31,661 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629631749] [2021-06-13 08:25:31,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:31,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:31,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,692 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:25:31,692 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:31,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629631749] [2021-06-13 08:25:31,692 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629631749] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:31,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:31,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:31,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432879296] [2021-06-13 08:25:31,693 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:31,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:31,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:31,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:31,694 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:31,695 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 142 transitions, 406 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,695 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:31,695 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:31,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:31,846 INFO L129 PetriNetUnfolder]: 2354/3168 cut-off events. [2021-06-13 08:25:31,847 INFO L130 PetriNetUnfolder]: For 339/339 co-relation queries the response was YES. [2021-06-13 08:25:31,850 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3487 conditions, 3168 events. 2354/3168 cut-off events. For 339/339 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 14665 event pairs, 0 based on Foata normal form. 37/3205 useless extension candidates. Maximal degree in co-relation 3468. Up to 630 conditions per place. [2021-06-13 08:25:31,862 INFO L132 encePairwiseOnDemand]: 164/168 looper letters, 8 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-06-13 08:25:31,862 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 139 transitions, 415 flow [2021-06-13 08:25:31,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:31,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:31,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-06-13 08:25:31,863 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-06-13 08:25:31,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:31,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,865 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:25:31,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,866 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,866 INFO L185 Difference]: Start difference. First operand has 60 places, 142 transitions, 406 flow. Second operand 3 states and 480 transitions. [2021-06-13 08:25:31,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 139 transitions, 415 flow [2021-06-13 08:25:31,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 139 transitions, 414 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:31,870 INFO L241 Difference]: Finished difference. Result has 61 places, 139 transitions, 398 flow [2021-06-13 08:25:31,870 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=398, PETRI_PLACES=61, PETRI_TRANSITIONS=139} [2021-06-13 08:25:31,870 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -18 predicate places. [2021-06-13 08:25:31,870 INFO L482 AbstractCegarLoop]: Abstraction has has 61 places, 139 transitions, 398 flow [2021-06-13 08:25:31,871 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,871 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:31,871 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] [2021-06-13 08:25:31,871 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-13 08:25:31,871 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:31,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:31,871 INFO L82 PathProgramCache]: Analyzing trace with hash 1979720646, now seen corresponding path program 1 times [2021-06-13 08:25:31,871 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:31,872 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365969686] [2021-06-13 08:25:31,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:31,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:31,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:31,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:31,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:31,906 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:25:31,906 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:31,906 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365969686] [2021-06-13 08:25:31,906 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365969686] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:31,906 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:31,906 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:31,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394333017] [2021-06-13 08:25:31,907 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:31,907 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:31,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:31,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:31,909 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:31,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 139 transitions, 398 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:31,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:31,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:31,959 INFO L129 PetriNetUnfolder]: 770/1124 cut-off events. [2021-06-13 08:25:31,959 INFO L130 PetriNetUnfolder]: For 310/310 co-relation queries the response was YES. [2021-06-13 08:25:31,961 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1153 conditions, 1124 events. 770/1124 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4815 event pairs, 0 based on Foata normal form. 299/1423 useless extension candidates. Maximal degree in co-relation 1141. Up to 280 conditions per place. [2021-06-13 08:25:31,965 INFO L132 encePairwiseOnDemand]: 158/168 looper letters, 2 selfloop transitions, 1 changer transitions 0/130 dead transitions. [2021-06-13 08:25:31,965 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 130 transitions, 377 flow [2021-06-13 08:25:31,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:31,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:31,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-06-13 08:25:31,966 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-06-13 08:25:31,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:31,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-06-13 08:25:31,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:25:31,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,975 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:31,975 INFO L185 Difference]: Start difference. First operand has 61 places, 139 transitions, 398 flow. Second operand 3 states and 480 transitions. [2021-06-13 08:25:31,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 130 transitions, 377 flow [2021-06-13 08:25:31,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 130 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:31,977 INFO L241 Difference]: Finished difference. Result has 62 places, 130 transitions, 372 flow [2021-06-13 08:25:31,977 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=372, PETRI_PLACES=62, PETRI_TRANSITIONS=130} [2021-06-13 08:25:31,977 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -17 predicate places. [2021-06-13 08:25:31,977 INFO L482 AbstractCegarLoop]: Abstraction has has 62 places, 130 transitions, 372 flow [2021-06-13 08:25:31,977 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:31,978 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:31,978 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] [2021-06-13 08:25:31,978 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-13 08:25:31,978 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:31,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:31,978 INFO L82 PathProgramCache]: Analyzing trace with hash -678442652, now seen corresponding path program 1 times [2021-06-13 08:25:31,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:31,979 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846548991] [2021-06-13 08:25:31,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:32,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:32,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,012 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:25:32,012 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:32,012 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846548991] [2021-06-13 08:25:32,012 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846548991] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:32,012 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:32,012 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:32,012 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738610866] [2021-06-13 08:25:32,013 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:32,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:32,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:32,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:32,014 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:32,014 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 130 transitions, 372 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,014 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:32,014 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:32,014 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:32,038 INFO L129 PetriNetUnfolder]: 240/398 cut-off events. [2021-06-13 08:25:32,038 INFO L130 PetriNetUnfolder]: For 124/124 co-relation queries the response was YES. [2021-06-13 08:25:32,039 INFO L84 FinitePrefix]: Finished finitePrefix Result has 418 conditions, 398 events. 240/398 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1521 event pairs, 0 based on Foata normal form. 123/521 useless extension candidates. Maximal degree in co-relation 406. Up to 105 conditions per place. [2021-06-13 08:25:32,040 INFO L132 encePairwiseOnDemand]: 157/168 looper letters, 1 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-06-13 08:25:32,040 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 101 transitions, 289 flow [2021-06-13 08:25:32,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:32,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:32,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-06-13 08:25:32,041 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-06-13 08:25:32,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-06-13 08:25:32,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-06-13 08:25:32,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:32,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-06-13 08:25:32,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:25:32,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,043 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,044 INFO L185 Difference]: Start difference. First operand has 62 places, 130 transitions, 372 flow. Second operand 3 states and 480 transitions. [2021-06-13 08:25:32,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 101 transitions, 289 flow [2021-06-13 08:25:32,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 101 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:32,045 INFO L241 Difference]: Finished difference. Result has 63 places, 101 transitions, 286 flow [2021-06-13 08:25:32,045 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=286, PETRI_PLACES=63, PETRI_TRANSITIONS=101} [2021-06-13 08:25:32,046 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -16 predicate places. [2021-06-13 08:25:32,046 INFO L482 AbstractCegarLoop]: Abstraction has has 63 places, 101 transitions, 286 flow [2021-06-13 08:25:32,046 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,046 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:32,046 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] [2021-06-13 08:25:32,046 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-13 08:25:32,046 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:32,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:32,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1060429932, now seen corresponding path program 1 times [2021-06-13 08:25:32,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:32,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179956007] [2021-06-13 08:25:32,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:32,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:32,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,077 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:25:32,077 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:32,077 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179956007] [2021-06-13 08:25:32,080 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179956007] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:32,080 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:32,080 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:32,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320373840] [2021-06-13 08:25:32,081 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:32,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:32,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:32,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:32,082 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:32,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 101 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:32,082 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:32,082 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:32,099 INFO L129 PetriNetUnfolder]: 95/202 cut-off events. [2021-06-13 08:25:32,099 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2021-06-13 08:25:32,099 INFO L84 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 202 events. 95/202 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 645 event pairs, 0 based on Foata normal form. 41/243 useless extension candidates. Maximal degree in co-relation 219. Up to 30 conditions per place. [2021-06-13 08:25:32,100 INFO L132 encePairwiseOnDemand]: 162/168 looper letters, 4 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2021-06-13 08:25:32,100 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 281 flow [2021-06-13 08:25:32,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:32,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:32,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 478 transitions. [2021-06-13 08:25:32,101 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9484126984126984 [2021-06-13 08:25:32,101 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:32,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 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:25:32,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,103 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,103 INFO L185 Difference]: Start difference. First operand has 63 places, 101 transitions, 286 flow. Second operand 3 states and 478 transitions. [2021-06-13 08:25:32,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 281 flow [2021-06-13 08:25:32,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 96 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:32,105 INFO L241 Difference]: Finished difference. Result has 64 places, 96 transitions, 272 flow [2021-06-13 08:25:32,105 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=64, PETRI_TRANSITIONS=96} [2021-06-13 08:25:32,105 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -15 predicate places. [2021-06-13 08:25:32,105 INFO L482 AbstractCegarLoop]: Abstraction has has 64 places, 96 transitions, 272 flow [2021-06-13 08:25:32,106 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,106 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:32,106 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] [2021-06-13 08:25:32,108 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-13 08:25:32,108 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:32,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:32,108 INFO L82 PathProgramCache]: Analyzing trace with hash -1391979236, now seen corresponding path program 1 times [2021-06-13 08:25:32,109 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:32,109 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109833737] [2021-06-13 08:25:32,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:32,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:32,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,126 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:25:32,126 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:32,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109833737] [2021-06-13 08:25:32,126 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109833737] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:32,126 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:32,127 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:32,127 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730836452] [2021-06-13 08:25:32,127 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:32,127 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:32,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:32,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:32,128 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:32,128 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 96 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,128 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:32,128 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:32,128 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:32,140 INFO L129 PetriNetUnfolder]: 21/81 cut-off events. [2021-06-13 08:25:32,141 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-06-13 08:25:32,141 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 81 events. 21/81 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 175 event pairs, 0 based on Foata normal form. 23/104 useless extension candidates. Maximal degree in co-relation 91. Up to 12 conditions per place. [2021-06-13 08:25:32,141 INFO L132 encePairwiseOnDemand]: 159/168 looper letters, 1 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2021-06-13 08:25:32,141 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 174 flow [2021-06-13 08:25:32,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:32,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:32,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 478 transitions. [2021-06-13 08:25:32,142 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9484126984126984 [2021-06-13 08:25:32,142 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:32,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 478 transitions. [2021-06-13 08:25:32,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 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:25:32,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,144 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,144 INFO L185 Difference]: Start difference. First operand has 64 places, 96 transitions, 272 flow. Second operand 3 states and 478 transitions. [2021-06-13 08:25:32,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 174 flow [2021-06-13 08:25:32,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:32,145 INFO L241 Difference]: Finished difference. Result has 65 places, 62 transitions, 171 flow [2021-06-13 08:25:32,145 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2021-06-13 08:25:32,145 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -14 predicate places. [2021-06-13 08:25:32,146 INFO L482 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 171 flow [2021-06-13 08:25:32,146 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,146 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:32,146 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] [2021-06-13 08:25:32,146 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-13 08:25:32,146 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:32,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:32,146 INFO L82 PathProgramCache]: Analyzing trace with hash 726248890, now seen corresponding path program 1 times [2021-06-13 08:25:32,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:32,147 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918047529] [2021-06-13 08:25:32,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:32,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-13 08:25:32,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,178 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:25:32,178 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:32,178 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918047529] [2021-06-13 08:25:32,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918047529] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:32,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:32,178 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 08:25:32,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887621619] [2021-06-13 08:25:32,179 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 08:25:32,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:32,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 08:25:32,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 08:25:32,180 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-06-13 08:25:32,180 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,180 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:32,180 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-06-13 08:25:32,180 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:32,187 INFO L129 PetriNetUnfolder]: 12/68 cut-off events. [2021-06-13 08:25:32,187 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-06-13 08:25:32,187 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 68 events. 12/68 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 134 event pairs, 0 based on Foata normal form. 4/72 useless extension candidates. Maximal degree in co-relation 82. Up to 8 conditions per place. [2021-06-13 08:25:32,187 INFO L132 encePairwiseOnDemand]: 165/168 looper letters, 3 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2021-06-13 08:25:32,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 173 flow [2021-06-13 08:25:32,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 08:25:32,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-13 08:25:32,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 474 transitions. [2021-06-13 08:25:32,188 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9404761904761905 [2021-06-13 08:25:32,188 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 474 transitions. [2021-06-13 08:25:32,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 474 transitions. [2021-06-13 08:25:32,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:32,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 474 transitions. [2021-06-13 08:25:32,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 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:25:32,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,190 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 0 states have call successors, (0), 0 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:25:32,190 INFO L185 Difference]: Start difference. First operand has 65 places, 62 transitions, 171 flow. Second operand 3 states and 474 transitions. [2021-06-13 08:25:32,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 173 flow [2021-06-13 08:25:32,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:32,191 INFO L241 Difference]: Finished difference. Result has 66 places, 60 transitions, 166 flow [2021-06-13 08:25:32,191 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2021-06-13 08:25:32,191 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -13 predicate places. [2021-06-13 08:25:32,191 INFO L482 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 166 flow [2021-06-13 08:25:32,191 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 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:25:32,192 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:32,192 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] [2021-06-13 08:25:32,192 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-13 08:25:32,192 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:32,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:32,192 INFO L82 PathProgramCache]: Analyzing trace with hash -528706750, now seen corresponding path program 1 times [2021-06-13 08:25:32,192 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:32,192 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745947857] [2021-06-13 08:25:32,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:32,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:32,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:32,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:25:32,294 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-06-13 08:25:32,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-13 08:25:32,305 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:25:32,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:25:32,322 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:25:32,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:25:32,352 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-13 08:25:32,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-13 08:25:32,403 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-13 08:25:32,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-13 08:25:32,493 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-13 08:25:32,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-13 08:25:32,525 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-13 08:25:32,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-13 08:25:32,569 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:25:32,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:25:32,615 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:25:32,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:25:32,676 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:25:32,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:25:32,723 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:25:32,723 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:32,723 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745947857] [2021-06-13 08:25:32,723 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745947857] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:32,723 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:32,723 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:25:32,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296787159] [2021-06-13 08:25:32,724 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:25:32,724 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:32,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:25:32,725 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:25:32,726 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:25:32,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 166 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:32,727 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:32,727 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:25:32,727 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:33,979 INFO L129 PetriNetUnfolder]: 12858/20017 cut-off events. [2021-06-13 08:25:33,979 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-13 08:25:34,079 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35410 conditions, 20017 events. 12858/20017 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1524. Compared 148696 event pairs, 4097 based on Foata normal form. 1/19488 useless extension candidates. Maximal degree in co-relation 35400. Up to 5633 conditions per place. [2021-06-13 08:25:34,174 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 65 selfloop transitions, 11 changer transitions 0/124 dead transitions. [2021-06-13 08:25:34,174 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 124 transitions, 446 flow [2021-06-13 08:25:34,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-13 08:25:34,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-13 08:25:34,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-13 08:25:34,178 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-06-13 08:25:34,178 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-13 08:25:34,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-13 08:25:34,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:34,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-13 08:25:34,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:34,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:34,184 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:34,184 INFO L185 Difference]: Start difference. First operand has 66 places, 60 transitions, 166 flow. Second operand 13 states and 2092 transitions. [2021-06-13 08:25:34,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 124 transitions, 446 flow [2021-06-13 08:25:34,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 124 transitions, 445 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:34,186 INFO L241 Difference]: Finished difference. Result has 88 places, 70 transitions, 250 flow [2021-06-13 08:25:34,186 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=250, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2021-06-13 08:25:34,186 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 9 predicate places. [2021-06-13 08:25:34,186 INFO L482 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 250 flow [2021-06-13 08:25:34,187 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:34,187 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:34,187 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] [2021-06-13 08:25:34,187 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-13 08:25:34,187 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:34,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:34,188 INFO L82 PathProgramCache]: Analyzing trace with hash 2117958490, now seen corresponding path program 2 times [2021-06-13 08:25:34,188 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:34,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695492868] [2021-06-13 08:25:34,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:34,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:34,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:34,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:34,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:34,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:25:34,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:34,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:25:34,245 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:25:34,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:25:34,256 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:25:34,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:25:34,270 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:25:34,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:25:34,298 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:25:34,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:25:34,326 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:25:34,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:25:34,357 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:25:34,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:25:34,392 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:25:34,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:25:34,507 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-13 08:25:34,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-13 08:25:34,557 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:25:34,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:25:34,607 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:25:34,607 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:34,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695492868] [2021-06-13 08:25:34,607 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695492868] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:34,607 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:34,607 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:25:34,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800441160] [2021-06-13 08:25:34,608 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:25:34,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:34,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:25:34,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:25:34,609 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:25:34,610 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 250 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:34,610 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:34,610 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:25:34,610 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:37,723 INFO L129 PetriNetUnfolder]: 23622/43040 cut-off events. [2021-06-13 08:25:37,724 INFO L130 PetriNetUnfolder]: For 26194/26194 co-relation queries the response was YES. [2021-06-13 08:25:37,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89574 conditions, 43040 events. 23622/43040 cut-off events. For 26194/26194 co-relation queries the response was YES. Maximal size of possible extension queue 2858. Compared 439562 event pairs, 4097 based on Foata normal form. 1/41768 useless extension candidates. Maximal degree in co-relation 89553. Up to 9190 conditions per place. [2021-06-13 08:25:38,136 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 81 selfloop transitions, 17 changer transitions 0/146 dead transitions. [2021-06-13 08:25:38,137 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 146 transitions, 784 flow [2021-06-13 08:25:38,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-13 08:25:38,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-13 08:25:38,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-13 08:25:38,141 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-06-13 08:25:38,141 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-13 08:25:38,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-13 08:25:38,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:38,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-13 08:25:38,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:38,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:38,148 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:38,148 INFO L185 Difference]: Start difference. First operand has 88 places, 70 transitions, 250 flow. Second operand 13 states and 2092 transitions. [2021-06-13 08:25:38,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 146 transitions, 784 flow [2021-06-13 08:25:38,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 146 transitions, 773 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:38,162 INFO L241 Difference]: Finished difference. Result has 110 places, 84 transitions, 409 flow [2021-06-13 08:25:38,162 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=409, PETRI_PLACES=110, PETRI_TRANSITIONS=84} [2021-06-13 08:25:38,162 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 31 predicate places. [2021-06-13 08:25:38,162 INFO L482 AbstractCegarLoop]: Abstraction has has 110 places, 84 transitions, 409 flow [2021-06-13 08:25:38,163 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:38,163 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:38,163 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] [2021-06-13 08:25:38,163 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-13 08:25:38,163 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:38,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:38,164 INFO L82 PathProgramCache]: Analyzing trace with hash 1773590508, now seen corresponding path program 3 times [2021-06-13 08:25:38,164 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:38,164 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045780972] [2021-06-13 08:25:38,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:38,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:38,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:38,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:38,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:38,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:25:38,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:38,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:25:38,306 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:25:38,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:25:38,316 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:25:38,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:25:38,330 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:25:38,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:25:38,349 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:25:38,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:25:38,373 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:25:38,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:25:38,402 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:25:38,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:25:38,438 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-13 08:25:38,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-13 08:25:38,486 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-13 08:25:38,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-13 08:25:38,539 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:25:38,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:25:38,587 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:25:38,587 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:38,587 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045780972] [2021-06-13 08:25:38,587 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045780972] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:38,588 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:38,588 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:25:38,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523975872] [2021-06-13 08:25:38,588 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:25:38,588 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:38,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:25:38,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:25:38,590 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:25:38,591 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 84 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:38,591 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:38,591 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:25:38,591 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:44,029 INFO L129 PetriNetUnfolder]: 32019/60108 cut-off events. [2021-06-13 08:25:44,029 INFO L130 PetriNetUnfolder]: For 106229/107086 co-relation queries the response was YES. [2021-06-13 08:25:44,584 INFO L84 FinitePrefix]: Finished finitePrefix Result has 157876 conditions, 60108 events. 32019/60108 cut-off events. For 106229/107086 co-relation queries the response was YES. Maximal size of possible extension queue 4476. Compared 665081 event pairs, 7462 based on Foata normal form. 1/58270 useless extension candidates. Maximal degree in co-relation 157844. Up to 11784 conditions per place. [2021-06-13 08:25:44,975 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 124 selfloop transitions, 31 changer transitions 0/203 dead transitions. [2021-06-13 08:25:44,975 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 203 transitions, 1567 flow [2021-06-13 08:25:44,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-13 08:25:44,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-13 08:25:44,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-13 08:25:44,979 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-06-13 08:25:44,979 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-13 08:25:44,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-13 08:25:44,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:44,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-13 08:25:44,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:44,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:44,985 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:44,985 INFO L185 Difference]: Start difference. First operand has 110 places, 84 transitions, 409 flow. Second operand 13 states and 2092 transitions. [2021-06-13 08:25:44,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 203 transitions, 1567 flow [2021-06-13 08:25:45,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 203 transitions, 1527 flow, removed 10 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:45,195 INFO L241 Difference]: Finished difference. Result has 132 places, 112 transitions, 786 flow [2021-06-13 08:25:45,195 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=786, PETRI_PLACES=132, PETRI_TRANSITIONS=112} [2021-06-13 08:25:45,196 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 53 predicate places. [2021-06-13 08:25:45,196 INFO L482 AbstractCegarLoop]: Abstraction has has 132 places, 112 transitions, 786 flow [2021-06-13 08:25:45,196 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:45,196 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:45,196 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] [2021-06-13 08:25:45,196 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-13 08:25:45,197 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:45,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:45,197 INFO L82 PathProgramCache]: Analyzing trace with hash -1001904698, now seen corresponding path program 4 times [2021-06-13 08:25:45,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:45,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593540213] [2021-06-13 08:25:45,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:45,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:45,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:45,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:45,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:25:45,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:45,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:25:45,243 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-13 08:25:45,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-13 08:25:45,252 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-13 08:25:45,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-13 08:25:45,264 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-13 08:25:45,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-13 08:25:45,281 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-13 08:25:45,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-13 08:25:45,303 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:25:45,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:25:45,340 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-13 08:25:45,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-13 08:25:45,372 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-13 08:25:45,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-13 08:25:45,421 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:25:45,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:25:45,470 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:25:45,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:25:45,513 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:25:45,514 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:45,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593540213] [2021-06-13 08:25:45,514 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593540213] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:45,514 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:45,514 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:25:45,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762954200] [2021-06-13 08:25:45,514 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:25:45,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:45,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:25:45,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:25:45,516 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:25:45,517 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 112 transitions, 786 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:45,517 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:45,517 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:25:45,517 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:25:55,893 INFO L129 PetriNetUnfolder]: 44912/87719 cut-off events. [2021-06-13 08:25:55,894 INFO L130 PetriNetUnfolder]: For 292896/293897 co-relation queries the response was YES. [2021-06-13 08:25:56,914 INFO L84 FinitePrefix]: Finished finitePrefix Result has 269345 conditions, 87719 events. 44912/87719 cut-off events. For 292896/293897 co-relation queries the response was YES. Maximal size of possible extension queue 6881. Compared 1064917 event pairs, 10076 based on Foata normal form. 1/84767 useless extension candidates. Maximal degree in co-relation 269302. Up to 16706 conditions per place. [2021-06-13 08:25:57,394 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 166 selfloop transitions, 55 changer transitions 0/269 dead transitions. [2021-06-13 08:25:57,395 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 269 transitions, 2744 flow [2021-06-13 08:25:57,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-13 08:25:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-13 08:25:57,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-13 08:25:57,398 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-06-13 08:25:57,398 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-13 08:25:57,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-13 08:25:57,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:25:57,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-13 08:25:57,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:57,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:57,404 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:25:57,405 INFO L185 Difference]: Start difference. First operand has 132 places, 112 transitions, 786 flow. Second operand 13 states and 2092 transitions. [2021-06-13 08:25:57,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 269 transitions, 2744 flow [2021-06-13 08:25:58,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 269 transitions, 2715 flow, removed 8 selfloop flow, removed 1 redundant places. [2021-06-13 08:25:58,037 INFO L241 Difference]: Finished difference. Result has 154 places, 162 transitions, 1612 flow [2021-06-13 08:25:58,038 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1612, PETRI_PLACES=154, PETRI_TRANSITIONS=162} [2021-06-13 08:25:58,038 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 75 predicate places. [2021-06-13 08:25:58,038 INFO L482 AbstractCegarLoop]: Abstraction has has 154 places, 162 transitions, 1612 flow [2021-06-13 08:25:58,038 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:58,038 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:25:58,038 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] [2021-06-13 08:25:58,039 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-13 08:25:58,039 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:25:58,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:25:58,039 INFO L82 PathProgramCache]: Analyzing trace with hash -273655490, now seen corresponding path program 5 times [2021-06-13 08:25:58,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:25:58,039 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149585838] [2021-06-13 08:25:58,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:25:58,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:25:58,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:58,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:25:58,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:58,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:25:58,084 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:58,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:25:58,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:25:58,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-13 08:25:58,096 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:25:58,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:25:58,107 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-13 08:25:58,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-13 08:25:58,127 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-13 08:25:58,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-13 08:25:58,151 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-13 08:25:58,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-13 08:25:58,179 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-13 08:25:58,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-13 08:25:58,214 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-13 08:25:58,215 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-13 08:25:58,283 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:25:58,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:25:58,329 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:25:58,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:25:58,372 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:25:58,372 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:25:58,372 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149585838] [2021-06-13 08:25:58,372 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149585838] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:25:58,372 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:25:58,373 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:25:58,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037761047] [2021-06-13 08:25:58,373 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:25:58,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:25:58,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:25:58,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:25:58,374 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:25:58,380 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 162 transitions, 1612 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:25:58,380 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:25:58,380 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:25:58,380 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-13 08:26:16,783 INFO L129 PetriNetUnfolder]: 61573/124069 cut-off events. [2021-06-13 08:26:16,783 INFO L130 PetriNetUnfolder]: For 652228/653957 co-relation queries the response was YES. [2021-06-13 08:26:18,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 435822 conditions, 124069 events. 61573/124069 cut-off events. For 652228/653957 co-relation queries the response was YES. Maximal size of possible extension queue 10060. Compared 1607325 event pairs, 13092 based on Foata normal form. 1/119588 useless extension candidates. Maximal degree in co-relation 435768. Up to 24245 conditions per place. [2021-06-13 08:26:19,602 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 245 selfloop transitions, 53 changer transitions 0/346 dead transitions. [2021-06-13 08:26:19,602 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 346 transitions, 4410 flow [2021-06-13 08:26:19,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-13 08:26:19,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-13 08:26:19,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-06-13 08:26:19,605 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-06-13 08:26:19,605 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-06-13 08:26:19,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-06-13 08:26:19,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-13 08:26:19,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-06-13 08:26:19,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:19,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:19,611 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 0 states have call successors, (0), 0 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:19,611 INFO L185 Difference]: Start difference. First operand has 154 places, 162 transitions, 1612 flow. Second operand 13 states and 2092 transitions. [2021-06-13 08:26:19,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 346 transitions, 4410 flow [2021-06-13 08:26:22,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 346 transitions, 4363 flow, removed 16 selfloop flow, removed 1 redundant places. [2021-06-13 08:26:22,927 INFO L241 Difference]: Finished difference. Result has 176 places, 195 transitions, 2239 flow [2021-06-13 08:26:22,928 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=1591, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2239, PETRI_PLACES=176, PETRI_TRANSITIONS=195} [2021-06-13 08:26:22,928 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 97 predicate places. [2021-06-13 08:26:22,928 INFO L482 AbstractCegarLoop]: Abstraction has has 176 places, 195 transitions, 2239 flow [2021-06-13 08:26:22,928 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:22,928 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-06-13 08:26:22,928 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] [2021-06-13 08:26:22,928 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-13 08:26:22,929 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-13 08:26:22,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 08:26:22,929 INFO L82 PathProgramCache]: Analyzing trace with hash 675502098, now seen corresponding path program 6 times [2021-06-13 08:26:22,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 08:26:22,929 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194653920] [2021-06-13 08:26:22,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 08:26:22,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 08:26:22,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:22,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-13 08:26:22,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:22,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-13 08:26:22,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:22,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-13 08:26:22,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 08:26:22,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-13 08:26:22,977 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-13 08:26:22,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-13 08:26:22,990 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-13 08:26:22,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-13 08:26:23,006 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-13 08:26:23,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-13 08:26:23,038 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-13 08:26:23,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-13 08:26:23,063 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-13 08:26:23,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-13 08:26:23,103 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-13 08:26:23,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-13 08:26:23,169 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-13 08:26:23,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-13 08:26:23,218 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-06-13 08:26:23,219 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-06-13 08:26:23,252 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,253 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 08:26:23,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194653920] [2021-06-13 08:26:23,253 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194653920] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 08:26:23,253 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 08:26:23,253 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-06-13 08:26:23,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974737102] [2021-06-13 08:26:23,253 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-13 08:26:23,253 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 08:26:23,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-13 08:26:23,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-06-13 08:26:23,254 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-06-13 08:26:23,255 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 195 transitions, 2239 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 08:26:23,255 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-13 08:26:23,255 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-06-13 08:26:23,255 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand