/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-OGIterative-CovSimpl.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 07:47:09,668 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 07:47:09,670 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 07:47:09,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 07:47:09,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 07:47:09,704 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 07:47:09,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 07:47:09,710 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 07:47:09,712 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 07:47:09,715 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 07:47:09,716 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 07:47:09,717 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 07:47:09,717 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 07:47:09,719 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 07:47:09,727 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 07:47:09,728 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 07:47:09,730 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 07:47:09,731 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 07:47:09,732 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 07:47:09,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 07:47:09,739 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 07:47:09,740 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 07:47:09,741 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 07:47:09,742 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 07:47:09,747 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 07:47:09,748 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 07:47:09,748 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 07:47:09,750 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 07:47:09,751 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 07:47:09,751 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 07:47:09,751 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 07:47:09,752 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 07:47:09,753 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 07:47:09,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 07:47:09,754 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 07:47:09,754 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 07:47:09,755 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 07:47:09,755 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 07:47:09,755 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 07:47:09,756 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 07:47:09,756 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 07:47:09,757 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-OGIterative-CovSimpl.epf [2021-08-13 07:47:09,785 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 07:47:09,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 07:47:09,788 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 07:47:09,788 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 07:47:09,788 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 07:47:09,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 07:47:09,789 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 07:47:09,789 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 07:47:09,789 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 07:47:09,789 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 07:47:09,790 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 07:47:09,791 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 07:47:09,791 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 07:47:09,791 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 07:47:09,791 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 07:47:09,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 07:47:09,791 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 07:47:09,792 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 07:47:09,793 INFO L138 SettingsManager]: * Simplify away covered predicates in OwickiGries annotation=true 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-08-13 07:47:10,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 07:47:10,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 07:47:10,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 07:47:10,066 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 07:47:10,067 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 07:47:10,068 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2021-08-13 07:47:10,068 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2021-08-13 07:47:10,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 07:47:10,093 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 07:47:10,094 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 07:47:10,094 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 07:47:10,094 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 07:47:10,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,107 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,115 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 07:47:10,117 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 07:47:10,117 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 07:47:10,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 07:47:10,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,122 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,123 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,125 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,125 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/1) ... [2021-08-13 07:47:10,126 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 07:47:10,127 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 07:47:10,127 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 07:47:10,127 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 07:47:10,127 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (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-08-13 07:47:10,181 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 07:47:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 07:47:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 07:47:10,181 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 07:47:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 07:47:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 07:47:10,181 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 07:47:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 07:47:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 07:47:10,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 07:47:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 07:47:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 07:47:10,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 07:47:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 07:47:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 07:47:10,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 07:47:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 07:47:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 07:47:10,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 07:47:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 07:47:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 07:47:10,183 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 07:47:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 07:47:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 07:47:10,183 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 07:47:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 07:47:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 07:47:10,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-13 07:47:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-13 07:47:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-13 07:47:10,185 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 07:47:10,309 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 07:47:10,309 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 07:47:10,310 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:47:10 BoogieIcfgContainer [2021-08-13 07:47:10,310 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 07:47:10,311 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 07:47:10,311 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 07:47:10,313 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 07:47:10,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:10" (1/2) ... [2021-08-13 07:47:10,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1770313e and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 07:47:10, skipping insertion in model container [2021-08-13 07:47:10,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:47:10" (2/2) ... [2021-08-13 07:47:10,315 INFO L111 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2021-08-13 07:47:10,335 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 07:47:10,335 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 07:47:10,336 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 07:47:10,473 INFO L149 ThreadInstanceAdder]: Constructed 81 joinOtherThreadTransitions. [2021-08-13 07:47:10,488 INFO L255 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-08-13 07:47:10,501 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:47:10,502 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:47:10,502 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:47:10,502 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:47:10,502 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:47:10,502 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:47:10,502 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:47:10,502 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:47:10,510 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 07:47:10,717 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2021-08-13 07:47:10,717 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 07:47:10,728 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8920 event pairs, 0 based on Foata normal form. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2021-08-13 07:47:10,729 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 07:47:10,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 109 transitions, 488 flow [2021-08-13 07:47:10,867 INFO L129 PetriNetUnfolder]: 1793/2331 cut-off events. [2021-08-13 07:47:10,867 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 07:47:10,867 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:10,868 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:10,868 INFO L430 AbstractCegarLoop]: === Iteration 1 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:10,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:10,873 INFO L82 PathProgramCache]: Analyzing trace with hash -921283741, now seen corresponding path program 1 times [2021-08-13 07:47:10,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:10,880 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64870223] [2021-08-13 07:47:10,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,019 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,019 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64870223] [2021-08-13 07:47:11,020 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64870223] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,020 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,020 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126008993] [2021-08-13 07:47:11,025 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,036 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 109 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,153 INFO L129 PetriNetUnfolder]: 1001/1377 cut-off events. [2021-08-13 07:47:11,153 INFO L130 PetriNetUnfolder]: For 2025/2025 co-relation queries the response was YES. [2021-08-13 07:47:11,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2849 conditions, 1377 events. 1001/1377 cut-off events. For 2025/2025 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5747 event pairs, 0 based on Foata normal form. 163/1540 useless extension candidates. Maximal degree in co-relation 2075. Up to 280 conditions per place. [2021-08-13 07:47:11,165 INFO L132 encePairwiseOnDemand]: 114/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/104 dead transitions. [2021-08-13 07:47:11,165 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 104 transitions, 473 flow [2021-08-13 07:47:11,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 07:47:11,180 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 07:47:11,181 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,194 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,194 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 2 predicate places. [2021-08-13 07:47:11,194 INFO L482 AbstractCegarLoop]: Abstraction has has 67 places, 104 transitions, 473 flow [2021-08-13 07:47:11,194 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,195 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,195 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,195 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 07:47:11,195 INFO L430 AbstractCegarLoop]: === Iteration 2 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1919088689, now seen corresponding path program 1 times [2021-08-13 07:47:11,196 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5220303] [2021-08-13 07:47:11,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,240 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,241 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5220303] [2021-08-13 07:47:11,241 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5220303] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,241 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,241 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,241 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658479503] [2021-08-13 07:47:11,242 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,245 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,246 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 104 transitions, 473 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,246 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,246 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,246 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,360 INFO L129 PetriNetUnfolder]: 994/1369 cut-off events. [2021-08-13 07:47:11,361 INFO L130 PetriNetUnfolder]: For 1844/1844 co-relation queries the response was YES. [2021-08-13 07:47:11,364 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2991 conditions, 1369 events. 994/1369 cut-off events. For 1844/1844 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5772 event pairs, 0 based on Foata normal form. 1/1370 useless extension candidates. Maximal degree in co-relation 2186. Up to 280 conditions per place. [2021-08-13 07:47:11,372 INFO L132 encePairwiseOnDemand]: 118/120 looper letters, 8 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2021-08-13 07:47:11,372 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 103 transitions, 486 flow [2021-08-13 07:47:11,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 07:47:11,374 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 07:47:11,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,377 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,378 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 4 predicate places. [2021-08-13 07:47:11,378 INFO L482 AbstractCegarLoop]: Abstraction has has 69 places, 103 transitions, 486 flow [2021-08-13 07:47:11,378 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,378 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,378 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,379 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 07:47:11,379 INFO L430 AbstractCegarLoop]: === Iteration 3 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1905061497, now seen corresponding path program 1 times [2021-08-13 07:47:11,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,380 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077841283] [2021-08-13 07:47:11,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,422 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,422 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077841283] [2021-08-13 07:47:11,423 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077841283] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,423 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,423 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993441664] [2021-08-13 07:47:11,423 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,424 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,425 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,426 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 103 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,426 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,426 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,426 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,513 INFO L129 PetriNetUnfolder]: 946/1313 cut-off events. [2021-08-13 07:47:11,513 INFO L130 PetriNetUnfolder]: For 2091/2091 co-relation queries the response was YES. [2021-08-13 07:47:11,517 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3023 conditions, 1313 events. 946/1313 cut-off events. For 2091/2091 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5268 event pairs, 0 based on Foata normal form. 7/1320 useless extension candidates. Maximal degree in co-relation 2187. Up to 280 conditions per place. [2021-08-13 07:47:11,526 INFO L132 encePairwiseOnDemand]: 117/120 looper letters, 7 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-08-13 07:47:11,526 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 101 transitions, 492 flow [2021-08-13 07:47:11,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 07:47:11,527 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 07:47:11,527 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,529 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,529 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 6 predicate places. [2021-08-13 07:47:11,529 INFO L482 AbstractCegarLoop]: Abstraction has has 71 places, 101 transitions, 492 flow [2021-08-13 07:47:11,530 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,530 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,531 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,531 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 07:47:11,531 INFO L430 AbstractCegarLoop]: === Iteration 4 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,531 INFO L82 PathProgramCache]: Analyzing trace with hash 279625231, now seen corresponding path program 1 times [2021-08-13 07:47:11,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594231730] [2021-08-13 07:47:11,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,564 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,564 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594231730] [2021-08-13 07:47:11,565 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594231730] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,565 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,565 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,565 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310793550] [2021-08-13 07:47:11,565 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,565 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,566 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,566 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,567 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 101 transitions, 492 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,567 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,567 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,567 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,607 INFO L129 PetriNetUnfolder]: 329/506 cut-off events. [2021-08-13 07:47:11,608 INFO L130 PetriNetUnfolder]: For 1242/1242 co-relation queries the response was YES. [2021-08-13 07:47:11,609 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 506 events. 329/506 cut-off events. For 1242/1242 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1946 event pairs, 0 based on Foata normal form. 148/654 useless extension candidates. Maximal degree in co-relation 1129. Up to 140 conditions per place. [2021-08-13 07:47:11,611 INFO L132 encePairwiseOnDemand]: 111/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-13 07:47:11,612 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 85 transitions, 410 flow [2021-08-13 07:47:11,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 07:47:11,613 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 07:47:11,613 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 07:47:11,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,615 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 8 predicate places. [2021-08-13 07:47:11,615 INFO L482 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 410 flow [2021-08-13 07:47:11,615 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,615 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,615 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,615 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 07:47:11,615 INFO L430 AbstractCegarLoop]: === Iteration 5 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,616 INFO L82 PathProgramCache]: Analyzing trace with hash -1370291771, now seen corresponding path program 1 times [2021-08-13 07:47:11,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,616 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750699477] [2021-08-13 07:47:11,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,649 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,649 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750699477] [2021-08-13 07:47:11,649 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750699477] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,650 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,650 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,650 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774302267] [2021-08-13 07:47:11,650 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,651 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,652 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,652 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,652 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,652 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,652 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,678 INFO L129 PetriNetUnfolder]: 185/321 cut-off events. [2021-08-13 07:47:11,678 INFO L130 PetriNetUnfolder]: For 677/677 co-relation queries the response was YES. [2021-08-13 07:47:11,679 INFO L84 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 321 events. 185/321 cut-off events. For 677/677 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1135 event pairs, 0 based on Foata normal form. 35/356 useless extension candidates. Maximal degree in co-relation 738. Up to 63 conditions per place. [2021-08-13 07:47:11,680 INFO L132 encePairwiseOnDemand]: 115/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-08-13 07:47:11,680 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 81 transitions, 400 flow [2021-08-13 07:47:11,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 07:47:11,682 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 07:47:11,682 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,683 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,683 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 10 predicate places. [2021-08-13 07:47:11,683 INFO L482 AbstractCegarLoop]: Abstraction has has 75 places, 81 transitions, 400 flow [2021-08-13 07:47:11,684 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,684 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,684 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,684 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 07:47:11,684 INFO L430 AbstractCegarLoop]: === Iteration 6 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,684 INFO L82 PathProgramCache]: Analyzing trace with hash 2082203581, now seen corresponding path program 1 times [2021-08-13 07:47:11,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,684 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860338694] [2021-08-13 07:47:11,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,712 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,712 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860338694] [2021-08-13 07:47:11,712 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860338694] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,714 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,715 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,715 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389779148] [2021-08-13 07:47:11,715 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,716 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,716 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 81 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,716 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,717 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,745 INFO L129 PetriNetUnfolder]: 140/261 cut-off events. [2021-08-13 07:47:11,745 INFO L130 PetriNetUnfolder]: For 561/561 co-relation queries the response was YES. [2021-08-13 07:47:11,746 INFO L84 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 261 events. 140/261 cut-off events. For 561/561 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 936 event pairs, 0 based on Foata normal form. 10/271 useless extension candidates. Maximal degree in co-relation 627. Up to 63 conditions per place. [2021-08-13 07:47:11,747 INFO L132 encePairwiseOnDemand]: 116/120 looper letters, 5 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2021-08-13 07:47:11,747 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 78 transitions, 397 flow [2021-08-13 07:47:11,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 07:47:11,748 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 07:47:11,749 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,750 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,750 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 12 predicate places. [2021-08-13 07:47:11,750 INFO L482 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 397 flow [2021-08-13 07:47:11,751 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,751 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,751 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,751 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 07:47:11,751 INFO L430 AbstractCegarLoop]: === Iteration 7 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,751 INFO L82 PathProgramCache]: Analyzing trace with hash 884852857, now seen corresponding path program 1 times [2021-08-13 07:47:11,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525698611] [2021-08-13 07:47:11,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,782 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525698611] [2021-08-13 07:47:11,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525698611] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,782 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,782 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,782 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514575005] [2021-08-13 07:47:11,783 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,784 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,784 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 397 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,784 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,784 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,784 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,797 INFO L129 PetriNetUnfolder]: 21/79 cut-off events. [2021-08-13 07:47:11,797 INFO L130 PetriNetUnfolder]: For 216/216 co-relation queries the response was YES. [2021-08-13 07:47:11,798 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 79 events. 21/79 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 175 event pairs, 0 based on Foata normal form. 28/107 useless extension candidates. Maximal degree in co-relation 155. Up to 12 conditions per place. [2021-08-13 07:47:11,800 INFO L132 encePairwiseOnDemand]: 112/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2021-08-13 07:47:11,800 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 64 transitions, 321 flow [2021-08-13 07:47:11,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 07:47:11,802 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 07:47:11,802 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 07:47:11,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,804 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 14 predicate places. [2021-08-13 07:47:11,804 INFO L482 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 321 flow [2021-08-13 07:47:11,804 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,804 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,805 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,805 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 07:47:11,805 INFO L430 AbstractCegarLoop]: === Iteration 8 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,805 INFO L82 PathProgramCache]: Analyzing trace with hash 458066203, now seen corresponding path program 1 times [2021-08-13 07:47:11,805 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904590362] [2021-08-13 07:47:11,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:11,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,832 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,832 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904590362] [2021-08-13 07:47:11,832 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904590362] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,832 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,833 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:11,833 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188495389] [2021-08-13 07:47:11,833 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:11,833 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:11,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:11,834 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 07:47:11,834 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 64 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,834 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,834 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 07:47:11,834 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,843 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-08-13 07:47:11,843 INFO L130 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2021-08-13 07:47:11,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 37 events. 0/37 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 42 event pairs, 0 based on Foata normal form. 6/43 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-13 07:47:11,844 INFO L132 encePairwiseOnDemand]: 113/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-08-13 07:47:11,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 37 transitions, 160 flow [2021-08-13 07:47:11,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:11,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:11,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 338 transitions. [2021-08-13 07:47:11,845 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9388888888888889 [2021-08-13 07:47:11,845 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 338 transitions. [2021-08-13 07:47:11,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 338 transitions. [2021-08-13 07:47:11,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 338 transitions. [2021-08-13 07:47:11,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,846 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 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-08-13 07:47:11,846 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 16 predicate places. [2021-08-13 07:47:11,846 INFO L482 AbstractCegarLoop]: Abstraction has has 81 places, 37 transitions, 160 flow [2021-08-13 07:47:11,847 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,847 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,847 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:11,847 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 07:47:11,847 INFO L430 AbstractCegarLoop]: === Iteration 9 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,847 INFO L82 PathProgramCache]: Analyzing trace with hash 575177853, now seen corresponding path program 1 times [2021-08-13 07:47:11,847 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,848 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340628279] [2021-08-13 07:47:11,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:11,934 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:47:11,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:47:11,945 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:11,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:11,970 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:47:11,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:47:12,014 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 07:47:12,017 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 07:47:12,058 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-08-13 07:47:12,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-08-13 07:47:12,108 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:47:12,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:47:12,149 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 07:47:12,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 07:47:12,195 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:12,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:12,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:12,233 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:12,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340628279] [2021-08-13 07:47:12,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340628279] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:12,233 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:12,233 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:12,233 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588370750] [2021-08-13 07:47:12,233 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:12,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:12,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:12,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:12,235 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:12,237 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 37 transitions, 160 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,237 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:12,237 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:12,237 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:12,618 INFO L129 PetriNetUnfolder]: 2307/3992 cut-off events. [2021-08-13 07:47:12,618 INFO L130 PetriNetUnfolder]: For 381/381 co-relation queries the response was YES. [2021-08-13 07:47:12,631 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7374 conditions, 3992 events. 2307/3992 cut-off events. For 381/381 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 26972 event pairs, 769 based on Foata normal form. 1/3852 useless extension candidates. Maximal degree in co-relation 7277. Up to 1153 conditions per place. [2021-08-13 07:47:12,644 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 44 selfloop transitions, 8 changer transitions 1/80 dead transitions. [2021-08-13 07:47:12,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 80 transitions, 352 flow [2021-08-13 07:47:12,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:12,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:12,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:12,647 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:12,647 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:12,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:12,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:12,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:12,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,651 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,651 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 26 predicate places. [2021-08-13 07:47:12,652 INFO L482 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 352 flow [2021-08-13 07:47:12,652 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,652 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:12,652 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:12,652 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 07:47:12,652 INFO L430 AbstractCegarLoop]: === Iteration 10 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:12,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:12,653 INFO L82 PathProgramCache]: Analyzing trace with hash 621845817, now seen corresponding path program 2 times [2021-08-13 07:47:12,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:12,653 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956616667] [2021-08-13 07:47:12,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:12,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:12,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:12,718 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:12,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:12,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:12,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:12,729 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:12,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:12,742 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:12,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:12,758 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:12,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:12,781 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:47:12,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:47:12,806 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:47:12,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:47:12,835 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 07:47:12,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 07:47:12,874 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:12,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:12,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:12,909 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:12,909 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956616667] [2021-08-13 07:47:12,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956616667] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:12,909 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:12,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:12,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020661980] [2021-08-13 07:47:12,909 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:12,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:12,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:12,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:12,911 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:12,912 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 80 transitions, 352 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:12,912 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:12,912 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:12,912 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:13,487 INFO L129 PetriNetUnfolder]: 3107/6558 cut-off events. [2021-08-13 07:47:13,488 INFO L130 PetriNetUnfolder]: For 2539/7275 co-relation queries the response was YES. [2021-08-13 07:47:13,504 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17015 conditions, 6558 events. 3107/6558 cut-off events. For 2539/7275 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 57014 event pairs, 321 based on Foata normal form. 1/6417 useless extension candidates. Maximal degree in co-relation 16768. Up to 1789 conditions per place. [2021-08-13 07:47:13,526 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 154 selfloop transitions, 32 changer transitions 3/216 dead transitions. [2021-08-13 07:47:13,527 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 216 transitions, 1274 flow [2021-08-13 07:47:13,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:13,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:13,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:13,529 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:13,529 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:13,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:13,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:13,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:13,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,534 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,534 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 36 predicate places. [2021-08-13 07:47:13,534 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 216 transitions, 1274 flow [2021-08-13 07:47:13,535 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,535 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:13,535 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:13,535 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 07:47:13,535 INFO L430 AbstractCegarLoop]: === Iteration 11 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:13,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:13,536 INFO L82 PathProgramCache]: Analyzing trace with hash 487729399, now seen corresponding path program 3 times [2021-08-13 07:47:13,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:13,536 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032890887] [2021-08-13 07:47:13,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:13,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:13,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:13,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:13,587 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:13,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:13,597 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:13,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:13,611 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:13,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:13,664 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:47:13,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:47:13,691 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:13,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:13,734 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 07:47:13,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 07:47:13,768 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:13,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:13,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:13,799 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:13,799 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032890887] [2021-08-13 07:47:13,799 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032890887] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:13,799 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:13,799 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:13,799 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530063016] [2021-08-13 07:47:13,800 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:13,800 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:13,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:13,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:13,801 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:13,802 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 216 transitions, 1274 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,802 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:13,802 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:13,802 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:14,628 INFO L129 PetriNetUnfolder]: 3986/9385 cut-off events. [2021-08-13 07:47:14,629 INFO L130 PetriNetUnfolder]: For 4958/14334 co-relation queries the response was YES. [2021-08-13 07:47:14,659 INFO L84 FinitePrefix]: Finished finitePrefix Result has 30162 conditions, 9385 events. 3986/9385 cut-off events. For 4958/14334 co-relation queries the response was YES. Maximal size of possible extension queue 912. Compared 94675 event pairs, 129 based on Foata normal form. 1/9205 useless extension candidates. Maximal degree in co-relation 29544. Up to 2462 conditions per place. [2021-08-13 07:47:14,703 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 444 selfloop transitions, 99 changer transitions 6/576 dead transitions. [2021-08-13 07:47:14,703 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 576 transitions, 4532 flow [2021-08-13 07:47:14,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:14,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:14,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:14,705 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:14,705 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:14,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:14,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:14,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:14,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,710 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,710 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 46 predicate places. [2021-08-13 07:47:14,710 INFO L482 AbstractCegarLoop]: Abstraction has has 111 places, 576 transitions, 4532 flow [2021-08-13 07:47:14,710 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,710 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:14,710 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:14,710 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 07:47:14,711 INFO L430 AbstractCegarLoop]: === Iteration 12 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:14,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:14,711 INFO L82 PathProgramCache]: Analyzing trace with hash -1609061443, now seen corresponding path program 4 times [2021-08-13 07:47:14,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:14,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443701709] [2021-08-13 07:47:14,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:14,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:14,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:14,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:14,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:14,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:14,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:14,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:14,751 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:14,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:14,762 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:14,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:14,777 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:14,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:14,797 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:14,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:14,824 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:14,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:14,891 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 07:47:14,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 07:47:14,931 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:14,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:14,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:14,962 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:14,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443701709] [2021-08-13 07:47:14,962 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443701709] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:14,962 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:14,962 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:14,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145209139] [2021-08-13 07:47:14,963 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:14,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:14,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:14,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:14,964 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:14,965 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 576 transitions, 4532 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:14,965 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:14,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:16,418 INFO L129 PetriNetUnfolder]: 5158/13312 cut-off events. [2021-08-13 07:47:16,419 INFO L130 PetriNetUnfolder]: For 8620/24520 co-relation queries the response was YES. [2021-08-13 07:47:16,463 INFO L84 FinitePrefix]: Finished finitePrefix Result has 50379 conditions, 13312 events. 5158/13312 cut-off events. For 8620/24520 co-relation queries the response was YES. Maximal size of possible extension queue 1356. Compared 151470 event pairs, 49 based on Foata normal form. 3/13068 useless extension candidates. Maximal degree in co-relation 48974. Up to 3418 conditions per place. [2021-08-13 07:47:16,528 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 1113 selfloop transitions, 289 changer transitions 8/1437 dead transitions. [2021-08-13 07:47:16,528 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 1437 transitions, 14240 flow [2021-08-13 07:47:16,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:16,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:16,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:16,530 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:16,530 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:16,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:16,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:16,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:16,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:16,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:16,534 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:16,534 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 56 predicate places. [2021-08-13 07:47:16,534 INFO L482 AbstractCegarLoop]: Abstraction has has 121 places, 1437 transitions, 14240 flow [2021-08-13 07:47:16,535 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:16,535 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:16,535 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:16,535 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 07:47:16,535 INFO L430 AbstractCegarLoop]: === Iteration 13 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:16,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:16,535 INFO L82 PathProgramCache]: Analyzing trace with hash 1785429239, now seen corresponding path program 5 times [2021-08-13 07:47:16,535 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:16,536 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755251822] [2021-08-13 07:47:16,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:16,566 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:16,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:16,566 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:16,567 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:16,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:16,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:16,578 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:16,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:16,588 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:16,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:16,603 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:16,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:16,628 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:16,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:16,656 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:16,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:16,687 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 07:47:16,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 07:47:16,725 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:16,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:16,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:16,759 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:16,759 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755251822] [2021-08-13 07:47:16,759 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755251822] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:16,759 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:16,759 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:16,759 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251394287] [2021-08-13 07:47:16,760 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:16,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:16,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:16,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:16,761 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:16,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 1437 transitions, 14240 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:16,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:16,762 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:16,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:20,477 INFO L129 PetriNetUnfolder]: 6712/18837 cut-off events. [2021-08-13 07:47:20,477 INFO L130 PetriNetUnfolder]: For 15396/49044 co-relation queries the response was YES. [2021-08-13 07:47:20,538 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81227 conditions, 18837 events. 6712/18837 cut-off events. For 15396/49044 co-relation queries the response was YES. Maximal size of possible extension queue 2083. Compared 238692 event pairs, 17 based on Foata normal form. 23/18537 useless extension candidates. Maximal degree in co-relation 78751. Up to 4640 conditions per place. [2021-08-13 07:47:20,646 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 2480 selfloop transitions, 576 changer transitions 10/3093 dead transitions. [2021-08-13 07:47:20,646 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 3093 transitions, 36932 flow [2021-08-13 07:47:20,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:20,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:20,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:20,649 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:20,649 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:20,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:20,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:20,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:20,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,653 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,653 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 66 predicate places. [2021-08-13 07:47:20,653 INFO L482 AbstractCegarLoop]: Abstraction has has 131 places, 3093 transitions, 36932 flow [2021-08-13 07:47:20,653 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,653 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:20,653 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:20,654 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 07:47:20,654 INFO L430 AbstractCegarLoop]: === Iteration 14 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:20,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:20,654 INFO L82 PathProgramCache]: Analyzing trace with hash 2078575807, now seen corresponding path program 6 times [2021-08-13 07:47:20,654 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:20,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099516549] [2021-08-13 07:47:20,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:20,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:20,706 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:20,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:20,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:20,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:20,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:20,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:20,721 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:20,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:20,735 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:20,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:20,752 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:20,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:20,773 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:20,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:20,804 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:20,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:20,840 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 07:47:20,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 07:47:20,879 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:20,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:20,914 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:20,914 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099516549] [2021-08-13 07:47:20,914 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099516549] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:20,914 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:20,914 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:20,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749550640] [2021-08-13 07:47:20,915 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:20,915 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:20,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:20,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:20,917 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:20,917 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 3093 transitions, 36932 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,918 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:20,918 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:20,918 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:36,178 INFO L129 PetriNetUnfolder]: 8793/27358 cut-off events. [2021-08-13 07:47:36,178 INFO L130 PetriNetUnfolder]: For 29315/149922 co-relation queries the response was YES. [2021-08-13 07:47:36,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130275 conditions, 27358 events. 8793/27358 cut-off events. For 29315/149922 co-relation queries the response was YES. Maximal size of possible extension queue 2968. Compared 385987 event pairs, 5 based on Foata normal form. 170/26881 useless extension candidates. Maximal degree in co-relation 125878. Up to 6519 conditions per place. [2021-08-13 07:47:36,452 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 5479 selfloop transitions, 1280 changer transitions 12/6798 dead transitions. [2021-08-13 07:47:36,452 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 6798 transitions, 94934 flow [2021-08-13 07:47:36,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:47:36,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:47:36,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:47:36,454 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:47:36,455 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:47:36,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:47:36,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:36,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:47:36,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:36,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:36,459 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:36,459 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 76 predicate places. [2021-08-13 07:47:36,459 INFO L482 AbstractCegarLoop]: Abstraction has has 141 places, 6798 transitions, 94934 flow [2021-08-13 07:47:36,460 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:36,460 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:36,460 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:47:36,460 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 07:47:36,460 INFO L430 AbstractCegarLoop]: === Iteration 15 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:36,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:36,460 INFO L82 PathProgramCache]: Analyzing trace with hash 421553101, now seen corresponding path program 7 times [2021-08-13 07:47:36,460 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:36,460 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079790076] [2021-08-13 07:47:36,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:36,503 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:36,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:36,503 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:36,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:36,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:36,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:36,514 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:47:36,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:47:36,524 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:36,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:36,540 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:36,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:36,561 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:36,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:36,594 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:47:36,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:47:36,623 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 07:47:36,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 07:47:36,660 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:47:36,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:47:36,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:36,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:36,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079790076] [2021-08-13 07:47:36,695 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079790076] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:36,695 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:36,695 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:47:36,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086103266] [2021-08-13 07:47:36,695 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:47:36,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:36,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:47:36,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:47:36,697 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:47:36,697 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 6798 transitions, 94934 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:36,697 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:36,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:47:36,697 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:49:08,128 INFO L129 PetriNetUnfolder]: 11498/38211 cut-off events. [2021-08-13 07:49:08,128 INFO L130 PetriNetUnfolder]: For 51774/548140 co-relation queries the response was YES. [2021-08-13 07:49:08,365 INFO L84 FinitePrefix]: Finished finitePrefix Result has 200174 conditions, 38211 events. 11498/38211 cut-off events. For 51774/548140 co-relation queries the response was YES. Maximal size of possible extension queue 4443. Compared 585066 event pairs, 1 based on Foata normal form. 604/37940 useless extension candidates. Maximal degree in co-relation 192591. Up to 9470 conditions per place. [2021-08-13 07:49:08,678 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 11611 selfloop transitions, 2541 changer transitions 14/14193 dead transitions. [2021-08-13 07:49:08,679 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 14193 transitions, 226796 flow [2021-08-13 07:49:08,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:49:08,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 07:49:08,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 07:49:08,681 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 07:49:08,681 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 07:49:08,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 07:49:08,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:49:08,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 07:49:08,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:08,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:08,685 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:08,685 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 86 predicate places. [2021-08-13 07:49:08,685 INFO L482 AbstractCegarLoop]: Abstraction has has 151 places, 14193 transitions, 226796 flow [2021-08-13 07:49:08,685 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:08,685 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:49:08,685 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:49:08,685 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 07:49:08,685 INFO L430 AbstractCegarLoop]: === Iteration 16 === [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.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:49:08,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:49:08,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1802316839, now seen corresponding path program 8 times [2021-08-13 07:49:08,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:49:08,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645292864] [2021-08-13 07:49:08,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:49:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:49:08,714 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:08,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:49:08,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:08,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:49:08,719 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:49:08,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:49:08,726 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:49:08,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:49:08,736 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:49:08,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:49:08,750 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:49:08,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:49:08,773 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:49:08,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:49:08,797 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:49:08,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:49:08,830 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 07:49:08,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 07:49:08,868 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 07:49:08,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 07:49:08,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:49:08,902 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:49:08,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645292864] [2021-08-13 07:49:08,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645292864] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:49:08,902 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:49:08,902 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 07:49:08,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798641079] [2021-08-13 07:49:08,902 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:49:08,902 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:49:08,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:49:08,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:49:08,903 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 07:49:08,904 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 14193 transitions, 226796 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:08,904 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:49:08,904 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 07:49:08,904 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-13 07:56:41,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 07:56:41,614 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 07:56:41,614 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-13 07:56:41,616 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-13 07:56:41,617 WARN L188 ceAbstractionStarter]: Timeout [2021-08-13 07:56:41,617 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 07:56:41 BasicIcfg [2021-08-13 07:56:41,617 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 07:56:41,618 INFO L168 Benchmark]: Toolchain (without parser) took 571524.43 ms. Allocated memory was 194.0 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 173.8 MB in the beginning and 1.1 GB in the end (delta: -967.7 MB). Peak memory consumption was 3.8 GB. Max. memory is 8.0 GB. [2021-08-13 07:56:41,618 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 194.0 MB. Free memory was 174.9 MB in the beginning and 174.8 MB in the end (delta: 83.1 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:56:41,618 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.49 ms. Allocated memory is still 194.0 MB. Free memory was 173.8 MB in the beginning and 172.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:56:41,618 INFO L168 Benchmark]: Boogie Preprocessor took 9.35 ms. Allocated memory is still 194.0 MB. Free memory was 172.2 MB in the beginning and 171.3 MB in the end (delta: 943.7 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-13 07:56:41,618 INFO L168 Benchmark]: RCFGBuilder took 183.53 ms. Allocated memory is still 194.0 MB. Free memory was 171.3 MB in the beginning and 159.1 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-13 07:56:41,618 INFO L168 Benchmark]: TraceAbstraction took 571306.15 ms. Allocated memory was 194.0 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 158.7 MB in the beginning and 1.1 GB in the end (delta: -982.8 MB). Peak memory consumption was 3.8 GB. Max. memory is 8.0 GB. [2021-08-13 07:56:41,619 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 194.0 MB. Free memory was 174.9 MB in the beginning and 174.8 MB in the end (delta: 83.1 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.49 ms. Allocated memory is still 194.0 MB. Free memory was 173.8 MB in the beginning and 172.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.35 ms. Allocated memory is still 194.0 MB. Free memory was 172.2 MB in the beginning and 171.3 MB in the end (delta: 943.7 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 183.53 ms. Allocated memory is still 194.0 MB. Free memory was 171.3 MB in the beginning and 159.1 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 571306.15 ms. Allocated memory was 194.0 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 158.7 MB in the beginning and 1.1 GB in the end (delta: -982.8 MB). Peak memory consumption was 3.8 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 109/120 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 196303 conditions, 29245 events (12033/29244 cut-off events. For 53868/3610386 co-relation queries the response was YES. Maximal size of possible extension queue 4616. Compared 409155 event pairs, 0 based on Foata normal form. 3737/34781 useless extension candidates. Maximal degree in co-relation 196262. Up to 9839 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 19 procedures, 85 locations, 10 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 118.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 571115.5ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 568212.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 246.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 367 SDtfs, 376 SDslu, 328 SDs, 0 SdLazy, 649 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 535.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1824.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=226796occurred in iteration=15, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 29.9ms SsaConstructionTime, 78.8ms SatisfiabilityAnalysisTime, 2276.9ms InterpolantComputationTime, 592 NumberOfCodeBlocks, 592 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 576 ConstructedInterpolants, 0 QuantifiedInterpolants, 12310 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown !SESSION 2021-08-13 07:47:08.561 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.12 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl !ENTRY org.eclipse.osgi 4 0 2021-08-13 07:56:41.933 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2d3597fc/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2d3597fc/.metadata/.log.