/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.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 02:43:04,821 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 02:43:04,823 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 02:43:04,854 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 02:43:04,855 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 02:43:04,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 02:43:04,859 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 02:43:04,863 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 02:43:04,865 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 02:43:04,869 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 02:43:04,870 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 02:43:04,871 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 02:43:04,871 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 02:43:04,872 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 02:43:04,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 02:43:04,874 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 02:43:04,876 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 02:43:04,877 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 02:43:04,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 02:43:04,884 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 02:43:04,885 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 02:43:04,886 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 02:43:04,886 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 02:43:04,888 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 02:43:04,892 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 02:43:04,892 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 02:43:04,893 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 02:43:04,894 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 02:43:04,894 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 02:43:04,894 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 02:43:04,894 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 02:43:04,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 02:43:04,896 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 02:43:04,896 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 02:43:04,897 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 02:43:04,897 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 02:43:04,897 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 02:43:04,897 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 02:43:04,898 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 02:43:04,898 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 02:43:04,898 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 02:43:04,899 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.epf [2021-08-13 02:43:04,926 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 02:43:04,926 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 02:43:04,928 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 02:43:04,928 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 02:43:04,928 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 02:43:04,928 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 02:43:04,929 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 02:43:04,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 02:43:04,929 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 02:43:04,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 02:43:04,929 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 02:43:04,930 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 02:43:04,930 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 02:43:04,931 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 02:43:04,931 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 02:43:05,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 02:43:05,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 02:43:05,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 02:43:05,194 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 02:43:05,195 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 02:43:05,196 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 02:43:05,196 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2021-08-13 02:43:05,235 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 02:43:05,237 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 02:43:05,237 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 02:43:05,237 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 02:43:05,238 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 02:43:05,246 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,251 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,259 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 02:43:05,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 02:43:05,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 02:43:05,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 02:43:05,265 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,266 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,266 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,266 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,268 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,268 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,269 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 02:43:05" (1/1) ... [2021-08-13 02:43:05,270 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 02:43:05,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 02:43:05,271 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 02:43:05,271 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 02:43:05,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 02:43:05" (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 02:43:05,332 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 02:43:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 02:43:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 02:43:05,333 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 02:43:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 02:43:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 02:43:05,333 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 02:43:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 02:43:05,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 02:43:05,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 02:43:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 02:43:05,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 02:43:05,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 02:43:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 02:43:05,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 02:43:05,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 02:43:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 02:43:05,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 02:43:05,335 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 02:43:05,335 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 02:43:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 02:43:05,335 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 02:43:05,336 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 02:43:05,336 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 02:43:05,336 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 02:43:05,337 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 02:43:05,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 02:43:05,337 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-13 02:43:05,337 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-13 02:43:05,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-13 02:43:05,338 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 02:43:05,505 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 02:43:05,505 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 02:43:05,506 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 02:43:05 BoogieIcfgContainer [2021-08-13 02:43:05,506 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 02:43:05,507 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 02:43:05,507 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 02:43:05,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 02:43:05,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 02:43:05" (1/2) ... [2021-08-13 02:43:05,521 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2095f128 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 02:43:05, skipping insertion in model container [2021-08-13 02:43:05,521 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 02:43:05" (2/2) ... [2021-08-13 02:43:05,522 INFO L111 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2021-08-13 02:43:05,526 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 02:43:05,526 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 02:43:05,527 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 02:43:05,643 INFO L149 ThreadInstanceAdder]: Constructed 81 joinOtherThreadTransitions. [2021-08-13 02:43:05,661 INFO L255 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-08-13 02:43:05,693 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 02:43:05,693 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 02:43:05,701 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 02:43:05,701 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 02:43:05,701 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 02:43:05,702 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 02:43:05,702 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 02:43:05,702 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 02:43:05,710 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 02:43:05,944 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2021-08-13 02:43:05,944 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 02:43:05,955 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 02:43:05,955 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 02:43:05,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 109 transitions, 488 flow [2021-08-13 02:43:06,134 INFO L129 PetriNetUnfolder]: 1793/2331 cut-off events. [2021-08-13 02:43:06,134 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 02:43:06,134 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,135 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 02:43:06,135 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 02:43:06,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,140 INFO L82 PathProgramCache]: Analyzing trace with hash -921283741, now seen corresponding path program 1 times [2021-08-13 02:43:06,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,146 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365522480] [2021-08-13 02:43:06,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:06,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,288 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 02:43:06,288 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:06,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365522480] [2021-08-13 02:43:06,290 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365522480] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:06,290 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:06,290 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:06,291 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991873634] [2021-08-13 02:43:06,296 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:06,296 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:06,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:06,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:06,309 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:06,313 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 02:43:06,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:06,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:06,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:06,431 INFO L129 PetriNetUnfolder]: 1001/1377 cut-off events. [2021-08-13 02:43:06,431 INFO L130 PetriNetUnfolder]: For 2025/2025 co-relation queries the response was YES. [2021-08-13 02:43:06,435 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 02:43:06,444 INFO L132 encePairwiseOnDemand]: 114/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/104 dead transitions. [2021-08-13 02:43:06,444 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 104 transitions, 473 flow [2021-08-13 02:43:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:06,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 02:43:06,457 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 02:43:06,458 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:06,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,467 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 02:43:06,472 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 02:43:06,472 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 02:43:06,473 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 2 predicate places. [2021-08-13 02:43:06,473 INFO L482 AbstractCegarLoop]: Abstraction has has 67 places, 104 transitions, 473 flow [2021-08-13 02:43:06,473 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 02:43:06,473 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,473 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 02:43:06,474 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 02:43:06,474 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 02:43:06,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,475 INFO L82 PathProgramCache]: Analyzing trace with hash -1919088689, now seen corresponding path program 1 times [2021-08-13 02:43:06,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,475 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744829668] [2021-08-13 02:43:06,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:06,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,523 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 02:43:06,523 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:06,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744829668] [2021-08-13 02:43:06,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744829668] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:06,524 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:06,524 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:06,524 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343236644] [2021-08-13 02:43:06,525 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:06,525 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:06,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:06,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:06,532 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:06,532 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 02:43:06,532 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:06,532 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:06,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:06,642 INFO L129 PetriNetUnfolder]: 994/1369 cut-off events. [2021-08-13 02:43:06,642 INFO L130 PetriNetUnfolder]: For 1844/1844 co-relation queries the response was YES. [2021-08-13 02:43:06,645 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 02:43:06,655 INFO L132 encePairwiseOnDemand]: 118/120 looper letters, 8 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2021-08-13 02:43:06,657 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 103 transitions, 486 flow [2021-08-13 02:43:06,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:06,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:06,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 02:43:06,662 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 02:43:06,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:06,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,663 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 02:43:06,664 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 02:43:06,664 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 02:43:06,665 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 4 predicate places. [2021-08-13 02:43:06,665 INFO L482 AbstractCegarLoop]: Abstraction has has 69 places, 103 transitions, 486 flow [2021-08-13 02:43:06,665 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 02:43:06,665 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,665 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 02:43:06,666 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 02:43:06,666 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 02:43:06,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1905061497, now seen corresponding path program 1 times [2021-08-13 02:43:06,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088148452] [2021-08-13 02:43:06,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:06,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,696 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 02:43:06,696 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:06,696 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088148452] [2021-08-13 02:43:06,696 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088148452] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:06,696 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:06,696 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:06,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408126316] [2021-08-13 02:43:06,697 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:06,697 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:06,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:06,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:06,699 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:06,700 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 02:43:06,700 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:06,700 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:06,700 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:06,783 INFO L129 PetriNetUnfolder]: 946/1313 cut-off events. [2021-08-13 02:43:06,783 INFO L130 PetriNetUnfolder]: For 2091/2091 co-relation queries the response was YES. [2021-08-13 02:43:06,787 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 02:43:06,796 INFO L132 encePairwiseOnDemand]: 117/120 looper letters, 7 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-08-13 02:43:06,796 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 101 transitions, 492 flow [2021-08-13 02:43:06,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:06,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:06,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 02:43:06,798 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 02:43:06,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:06,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,799 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 02:43:06,799 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 02:43:06,800 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 02:43:06,800 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 6 predicate places. [2021-08-13 02:43:06,800 INFO L482 AbstractCegarLoop]: Abstraction has has 71 places, 101 transitions, 492 flow [2021-08-13 02:43:06,800 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 02:43:06,800 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,800 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 02:43:06,801 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 02:43:06,801 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 02:43:06,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,801 INFO L82 PathProgramCache]: Analyzing trace with hash 279625231, now seen corresponding path program 1 times [2021-08-13 02:43:06,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678566575] [2021-08-13 02:43:06,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:06,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,837 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 02:43:06,837 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:06,838 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678566575] [2021-08-13 02:43:06,838 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678566575] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:06,838 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:06,838 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:06,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734592635] [2021-08-13 02:43:06,838 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:06,839 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:06,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:06,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:06,840 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:06,840 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 02:43:06,840 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:06,840 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:06,840 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:06,882 INFO L129 PetriNetUnfolder]: 329/506 cut-off events. [2021-08-13 02:43:06,882 INFO L130 PetriNetUnfolder]: For 1242/1242 co-relation queries the response was YES. [2021-08-13 02:43:06,884 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 02:43:06,886 INFO L132 encePairwiseOnDemand]: 111/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-13 02:43:06,886 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 85 transitions, 410 flow [2021-08-13 02:43:06,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:06,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:06,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 02:43:06,887 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 02:43:06,887 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:06,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 02:43:06,889 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 02:43:06,889 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 02:43:06,889 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 02:43:06,890 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 8 predicate places. [2021-08-13 02:43:06,890 INFO L482 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 410 flow [2021-08-13 02:43:06,890 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 02:43:06,890 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,890 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 02:43:06,890 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 02:43:06,890 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 02:43:06,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1370291771, now seen corresponding path program 1 times [2021-08-13 02:43:06,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144757925] [2021-08-13 02:43:06,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:06,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,927 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 02:43:06,927 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:06,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144757925] [2021-08-13 02:43:06,927 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144757925] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:06,927 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:06,928 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:06,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107355490] [2021-08-13 02:43:06,928 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:06,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:06,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:06,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:06,929 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:06,930 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 02:43:06,930 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:06,930 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:06,930 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:06,959 INFO L129 PetriNetUnfolder]: 185/321 cut-off events. [2021-08-13 02:43:06,959 INFO L130 PetriNetUnfolder]: For 677/677 co-relation queries the response was YES. [2021-08-13 02:43:06,960 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 02:43:06,961 INFO L132 encePairwiseOnDemand]: 115/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-08-13 02:43:06,961 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 81 transitions, 400 flow [2021-08-13 02:43:06,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:06,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:06,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 02:43:06,963 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 02:43:06,963 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 02:43:06,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 02:43:06,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:06,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 02:43:06,964 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 02:43:06,964 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 02:43:06,965 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 02:43:06,965 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 10 predicate places. [2021-08-13 02:43:06,965 INFO L482 AbstractCegarLoop]: Abstraction has has 75 places, 81 transitions, 400 flow [2021-08-13 02:43:06,965 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 02:43:06,965 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:06,965 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 02:43:06,965 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 02:43:06,965 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 02:43:06,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:06,966 INFO L82 PathProgramCache]: Analyzing trace with hash 2082203581, now seen corresponding path program 1 times [2021-08-13 02:43:06,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:06,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581171071] [2021-08-13 02:43:06,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:06,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:06,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:06,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:06,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:07,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,002 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 02:43:07,002 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:07,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581171071] [2021-08-13 02:43:07,003 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581171071] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:07,004 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:07,005 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:07,005 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888234113] [2021-08-13 02:43:07,005 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:07,005 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:07,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:07,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:07,006 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:07,006 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 02:43:07,006 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:07,006 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:07,006 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:07,040 INFO L129 PetriNetUnfolder]: 140/261 cut-off events. [2021-08-13 02:43:07,041 INFO L130 PetriNetUnfolder]: For 561/561 co-relation queries the response was YES. [2021-08-13 02:43:07,042 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 02:43:07,043 INFO L132 encePairwiseOnDemand]: 116/120 looper letters, 5 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2021-08-13 02:43:07,043 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 78 transitions, 397 flow [2021-08-13 02:43:07,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:07,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:07,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 02:43:07,044 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 02:43:07,044 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,044 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:07,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,045 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 02:43:07,046 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 02:43:07,046 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 02:43:07,046 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 12 predicate places. [2021-08-13 02:43:07,047 INFO L482 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 397 flow [2021-08-13 02:43:07,047 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 02:43:07,047 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:07,047 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 02:43:07,047 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 02:43:07,047 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 02:43:07,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:07,048 INFO L82 PathProgramCache]: Analyzing trace with hash 884852857, now seen corresponding path program 1 times [2021-08-13 02:43:07,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:07,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749194227] [2021-08-13 02:43:07,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:07,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:07,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,081 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 02:43:07,081 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:07,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749194227] [2021-08-13 02:43:07,081 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749194227] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:07,082 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:07,082 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:07,082 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311729510] [2021-08-13 02:43:07,083 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:07,083 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:07,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:07,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:07,084 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:07,084 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 02:43:07,084 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:07,084 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:07,084 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:07,099 INFO L129 PetriNetUnfolder]: 21/79 cut-off events. [2021-08-13 02:43:07,099 INFO L130 PetriNetUnfolder]: For 216/216 co-relation queries the response was YES. [2021-08-13 02:43:07,100 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 02:43:07,100 INFO L132 encePairwiseOnDemand]: 112/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2021-08-13 02:43:07,100 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 64 transitions, 321 flow [2021-08-13 02:43:07,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:07,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:07,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 02:43:07,102 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 02:43:07,102 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:07,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 02:43:07,104 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 02:43:07,104 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 02:43:07,105 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 02:43:07,105 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 14 predicate places. [2021-08-13 02:43:07,105 INFO L482 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 321 flow [2021-08-13 02:43:07,105 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 02:43:07,105 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:07,105 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 02:43:07,106 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 02:43:07,106 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 02:43:07,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:07,106 INFO L82 PathProgramCache]: Analyzing trace with hash 458066203, now seen corresponding path program 1 times [2021-08-13 02:43:07,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:07,106 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686588300] [2021-08-13 02:43:07,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:07,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 02:43:07,132 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,134 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 02:43:07,134 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:07,134 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686588300] [2021-08-13 02:43:07,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686588300] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:07,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:07,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 02:43:07,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453321164] [2021-08-13 02:43:07,135 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 02:43:07,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:07,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 02:43:07,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 02:43:07,136 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 02:43:07,136 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 02:43:07,137 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:07,137 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 02:43:07,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:07,147 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-08-13 02:43:07,147 INFO L130 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2021-08-13 02:43:07,147 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 02:43:07,147 INFO L132 encePairwiseOnDemand]: 113/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-08-13 02:43:07,147 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 37 transitions, 160 flow [2021-08-13 02:43:07,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 02:43:07,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 02:43:07,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 338 transitions. [2021-08-13 02:43:07,149 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9388888888888889 [2021-08-13 02:43:07,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 338 transitions. [2021-08-13 02:43:07,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 338 transitions. [2021-08-13 02:43:07,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:07,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 338 transitions. [2021-08-13 02:43:07,150 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 02:43:07,150 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 02:43:07,151 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 02:43:07,151 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 16 predicate places. [2021-08-13 02:43:07,151 INFO L482 AbstractCegarLoop]: Abstraction has has 81 places, 37 transitions, 160 flow [2021-08-13 02:43:07,151 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 02:43:07,151 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:07,151 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 02:43:07,151 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 02:43:07,151 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 02:43:07,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:07,152 INFO L82 PathProgramCache]: Analyzing trace with hash 575177853, now seen corresponding path program 1 times [2021-08-13 02:43:07,152 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:07,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064139913] [2021-08-13 02:43:07,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:07,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:07,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:07,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:07,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:07,251 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 02:43:07,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 02:43:07,264 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:07,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:07,288 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 02:43:07,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 02:43:07,333 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 02:43:07,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 02:43:07,378 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-08-13 02:43:07,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-08-13 02:43:07,424 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 02:43:07,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 02:43:07,464 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 02:43:07,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 02:43:07,508 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:07,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:07,545 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 02:43:07,545 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:07,545 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064139913] [2021-08-13 02:43:07,545 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064139913] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:07,545 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:07,545 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:07,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797838561] [2021-08-13 02:43:07,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:07,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:07,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:07,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:07,548 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:07,549 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 02:43:07,549 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:07,549 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:07,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:07,928 INFO L129 PetriNetUnfolder]: 2307/3992 cut-off events. [2021-08-13 02:43:07,928 INFO L130 PetriNetUnfolder]: For 381/381 co-relation queries the response was YES. [2021-08-13 02:43:07,941 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 02:43:07,954 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 44 selfloop transitions, 8 changer transitions 1/80 dead transitions. [2021-08-13 02:43:07,954 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 80 transitions, 352 flow [2021-08-13 02:43:07,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:07,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:07,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:07,956 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:07,957 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:07,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:07,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:07,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:07,959 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 02:43:07,960 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 02:43:07,961 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 02:43:07,961 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 26 predicate places. [2021-08-13 02:43:07,961 INFO L482 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 352 flow [2021-08-13 02:43:07,961 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 02:43:07,961 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:07,961 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 02:43:07,962 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 02:43:07,962 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 02:43:07,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:07,962 INFO L82 PathProgramCache]: Analyzing trace with hash 621845817, now seen corresponding path program 2 times [2021-08-13 02:43:07,962 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:07,962 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121692891] [2021-08-13 02:43:07,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:07,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:08,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:08,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,020 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:08,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:08,032 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:08,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:08,045 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 02:43:08,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 02:43:08,062 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 02:43:08,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 02:43:08,090 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 02:43:08,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 02:43:08,118 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 02:43:08,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 02:43:08,151 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 02:43:08,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 02:43:08,190 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:08,191 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:08,222 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 02:43:08,222 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:08,222 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121692891] [2021-08-13 02:43:08,222 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121692891] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:08,222 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:08,222 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:08,223 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932444918] [2021-08-13 02:43:08,223 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:08,223 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:08,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:08,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:08,225 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:08,226 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 02:43:08,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:08,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:08,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:08,798 INFO L129 PetriNetUnfolder]: 3107/6558 cut-off events. [2021-08-13 02:43:08,798 INFO L130 PetriNetUnfolder]: For 2539/7275 co-relation queries the response was YES. [2021-08-13 02:43:08,820 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 02:43:08,847 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 154 selfloop transitions, 32 changer transitions 3/216 dead transitions. [2021-08-13 02:43:08,847 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 216 transitions, 1274 flow [2021-08-13 02:43:08,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:08,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:08,850 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:08,850 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:08,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:08,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:08,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:08,852 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 02:43:08,853 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 02:43:08,854 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 02:43:08,854 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 36 predicate places. [2021-08-13 02:43:08,854 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 216 transitions, 1274 flow [2021-08-13 02:43:08,854 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 02:43:08,854 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:08,855 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 02:43:08,855 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 02:43:08,855 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 02:43:08,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:08,855 INFO L82 PathProgramCache]: Analyzing trace with hash 487729399, now seen corresponding path program 3 times [2021-08-13 02:43:08,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:08,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673870963] [2021-08-13 02:43:08,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:08,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:08,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:08,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:08,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:08,890 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:08,896 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:08,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:08,908 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 02:43:08,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 02:43:08,922 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 02:43:08,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 02:43:08,982 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 02:43:08,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 02:43:09,009 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 02:43:09,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 02:43:09,047 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 02:43:09,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 02:43:09,087 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:09,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:09,125 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 02:43:09,126 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:09,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673870963] [2021-08-13 02:43:09,126 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673870963] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:09,126 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:09,126 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:09,126 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038018831] [2021-08-13 02:43:09,126 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:09,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:09,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:09,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:09,128 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:09,129 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 02:43:09,129 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:09,129 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:09,129 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:10,108 INFO L129 PetriNetUnfolder]: 3986/9385 cut-off events. [2021-08-13 02:43:10,108 INFO L130 PetriNetUnfolder]: For 4958/14334 co-relation queries the response was YES. [2021-08-13 02:43:10,183 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 02:43:10,235 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 444 selfloop transitions, 99 changer transitions 6/576 dead transitions. [2021-08-13 02:43:10,235 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 576 transitions, 4532 flow [2021-08-13 02:43:10,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:10,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:10,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:10,237 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:10,238 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:10,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:10,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:10,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:10,240 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 02:43:10,241 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 02:43:10,242 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 02:43:10,242 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 46 predicate places. [2021-08-13 02:43:10,242 INFO L482 AbstractCegarLoop]: Abstraction has has 111 places, 576 transitions, 4532 flow [2021-08-13 02:43:10,242 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 02:43:10,242 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:10,243 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 02:43:10,243 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 02:43:10,243 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 02:43:10,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:10,243 INFO L82 PathProgramCache]: Analyzing trace with hash -1609061443, now seen corresponding path program 4 times [2021-08-13 02:43:10,244 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:10,244 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568324662] [2021-08-13 02:43:10,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:10,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:10,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:10,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:10,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:10,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:10,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:10,289 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:10,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:10,300 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 02:43:10,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 02:43:10,316 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 02:43:10,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 02:43:10,336 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 02:43:10,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 02:43:10,362 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 02:43:10,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 02:43:10,395 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 02:43:10,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 02:43:10,434 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:10,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:10,466 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 02:43:10,467 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:10,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568324662] [2021-08-13 02:43:10,467 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568324662] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:10,467 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:10,467 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:10,467 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576472519] [2021-08-13 02:43:10,467 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:10,468 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:10,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:10,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:10,469 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:10,470 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 02:43:10,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:10,470 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:10,470 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:12,040 INFO L129 PetriNetUnfolder]: 5158/13312 cut-off events. [2021-08-13 02:43:12,040 INFO L130 PetriNetUnfolder]: For 8620/24520 co-relation queries the response was YES. [2021-08-13 02:43:12,081 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 02:43:12,148 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 1113 selfloop transitions, 289 changer transitions 8/1437 dead transitions. [2021-08-13 02:43:12,149 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 1437 transitions, 14240 flow [2021-08-13 02:43:12,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:12,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:12,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:12,151 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:12,151 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:12,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:12,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:12,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:12,153 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 02:43:12,155 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 02:43:12,155 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 02:43:12,155 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 56 predicate places. [2021-08-13 02:43:12,155 INFO L482 AbstractCegarLoop]: Abstraction has has 121 places, 1437 transitions, 14240 flow [2021-08-13 02:43:12,156 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 02:43:12,156 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:12,156 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 02:43:12,156 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 02:43:12,156 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 02:43:12,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:12,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1785429239, now seen corresponding path program 5 times [2021-08-13 02:43:12,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:12,157 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469107344] [2021-08-13 02:43:12,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:12,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:12,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:12,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:12,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:12,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:12,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:12,200 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:12,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:12,211 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 02:43:12,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 02:43:12,227 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 02:43:12,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 02:43:12,248 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 02:43:12,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 02:43:12,275 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 02:43:12,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 02:43:12,308 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 02:43:12,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 02:43:12,352 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:12,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:12,386 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 02:43:12,386 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:12,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469107344] [2021-08-13 02:43:12,386 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469107344] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:12,386 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:12,386 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:12,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032364574] [2021-08-13 02:43:12,387 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:12,387 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:12,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:12,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:12,388 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:12,389 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 02:43:12,389 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:12,389 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:12,389 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:16,430 INFO L129 PetriNetUnfolder]: 6712/18837 cut-off events. [2021-08-13 02:43:16,430 INFO L130 PetriNetUnfolder]: For 15396/49044 co-relation queries the response was YES. [2021-08-13 02:43:16,483 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 02:43:16,575 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 2480 selfloop transitions, 576 changer transitions 10/3093 dead transitions. [2021-08-13 02:43:16,575 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 3093 transitions, 36932 flow [2021-08-13 02:43:16,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:16,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:16,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:16,577 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:16,577 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:16,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:16,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:16,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:16,580 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 02:43:16,581 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 02:43:16,581 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 02:43:16,581 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 66 predicate places. [2021-08-13 02:43:16,582 INFO L482 AbstractCegarLoop]: Abstraction has has 131 places, 3093 transitions, 36932 flow [2021-08-13 02:43:16,582 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 02:43:16,582 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:16,582 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 02:43:16,582 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 02:43:16,582 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 02:43:16,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:16,583 INFO L82 PathProgramCache]: Analyzing trace with hash 2078575807, now seen corresponding path program 6 times [2021-08-13 02:43:16,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:16,583 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137515160] [2021-08-13 02:43:16,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:16,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:16,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:16,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:16,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:16,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:16,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:16,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:16,633 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 02:43:16,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 02:43:16,644 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 02:43:16,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 02:43:16,657 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 02:43:16,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 02:43:16,680 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 02:43:16,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 02:43:16,705 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 02:43:16,706 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 02:43:16,736 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 02:43:16,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 02:43:16,782 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:16,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:16,816 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 02:43:16,816 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:16,816 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137515160] [2021-08-13 02:43:16,816 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137515160] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:16,816 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:16,816 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:16,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229625488] [2021-08-13 02:43:16,820 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:16,820 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:16,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:16,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:16,822 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:16,822 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 02:43:16,822 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:16,822 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:16,822 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:43:33,801 INFO L129 PetriNetUnfolder]: 8793/27358 cut-off events. [2021-08-13 02:43:33,801 INFO L130 PetriNetUnfolder]: For 29315/149922 co-relation queries the response was YES. [2021-08-13 02:43:33,930 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 385931 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 02:43:34,086 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 5479 selfloop transitions, 1280 changer transitions 12/6798 dead transitions. [2021-08-13 02:43:34,086 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 6798 transitions, 94934 flow [2021-08-13 02:43:34,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:43:34,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:43:34,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:43:34,088 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:43:34,088 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:43:34,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:43:34,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:43:34,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:43:34,091 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 02:43:34,092 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 02:43:34,092 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 02:43:34,092 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 76 predicate places. [2021-08-13 02:43:34,093 INFO L482 AbstractCegarLoop]: Abstraction has has 141 places, 6798 transitions, 94934 flow [2021-08-13 02:43:34,093 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 02:43:34,093 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:43:34,093 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 02:43:34,093 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 02:43:34,093 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 02:43:34,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:43:34,094 INFO L82 PathProgramCache]: Analyzing trace with hash 421553101, now seen corresponding path program 7 times [2021-08-13 02:43:34,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:43:34,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840718406] [2021-08-13 02:43:34,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:43:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:43:34,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:34,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:43:34,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:34,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:43:34,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:43:34,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 02:43:34,128 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 02:43:34,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 02:43:34,138 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 02:43:34,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 02:43:34,153 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 02:43:34,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 02:43:34,171 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 02:43:34,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 02:43:34,200 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 02:43:34,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 02:43:34,232 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 02:43:34,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 02:43:34,270 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:43:34,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:43:34,307 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 02:43:34,307 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:43:34,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840718406] [2021-08-13 02:43:34,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840718406] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:43:34,307 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:43:34,307 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:43:34,308 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311377400] [2021-08-13 02:43:34,308 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:43:34,309 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:43:34,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:43:34,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:43:34,310 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:43:34,311 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 02:43:34,311 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:43:34,311 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:43:34,311 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 02:45:11,451 INFO L129 PetriNetUnfolder]: 11498/38211 cut-off events. [2021-08-13 02:45:11,451 INFO L130 PetriNetUnfolder]: For 51774/548140 co-relation queries the response was YES. [2021-08-13 02:45:11,604 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 585259 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 02:45:11,912 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 11611 selfloop transitions, 2541 changer transitions 14/14193 dead transitions. [2021-08-13 02:45:11,912 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 14193 transitions, 226796 flow [2021-08-13 02:45:11,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:45:11,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 02:45:11,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 02:45:11,914 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 02:45:11,915 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 02:45:11,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 02:45:11,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 02:45:11,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 02:45:11,917 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 02:45:11,919 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 02:45:11,919 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 02:45:11,919 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 86 predicate places. [2021-08-13 02:45:11,919 INFO L482 AbstractCegarLoop]: Abstraction has has 151 places, 14193 transitions, 226796 flow [2021-08-13 02:45:11,920 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 02:45:11,920 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 02:45:11,920 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 02:45:11,920 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 02:45:11,920 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 02:45:11,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 02:45:11,920 INFO L82 PathProgramCache]: Analyzing trace with hash -672933155, now seen corresponding path program 8 times [2021-08-13 02:45:11,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 02:45:11,920 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919595132] [2021-08-13 02:45:11,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 02:45:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 02:45:11,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:45:11,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 02:45:11,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 02:45:11,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 02:45:11,957 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 02:45:11,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 02:45:11,963 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 02:45:11,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 02:45:11,974 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 02:45:11,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 02:45:11,988 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 02:45:11,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 02:45:12,008 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 02:45:12,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 02:45:12,032 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 02:45:12,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 02:45:12,061 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 02:45:12,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 02:45:12,099 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 02:45:12,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 02:45:12,132 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 02:45:12,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 02:45:12,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919595132] [2021-08-13 02:45:12,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919595132] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 02:45:12,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 02:45:12,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 02:45:12,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820046099] [2021-08-13 02:45:12,135 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 02:45:12,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 02:45:12,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 02:45:12,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 02:45:12,136 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 02:45:12,141 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 02:45:12,141 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 02:45:12,141 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 02:45:12,142 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-13 02:52:37,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 02:52:37,889 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 02:52:37,889 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-13 02:52:37,891 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-13 02:52:37,892 WARN L188 ceAbstractionStarter]: Timeout [2021-08-13 02:52:37,893 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 02:52:37 BasicIcfg [2021-08-13 02:52:37,893 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 02:52:37,893 INFO L168 Benchmark]: Toolchain (without parser) took 572656.62 ms. Allocated memory was 207.6 MB in the beginning and 4.3 GB in the end (delta: 4.1 GB). Free memory was 187.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.9 GB. Max. memory is 8.0 GB. [2021-08-13 02:52:37,893 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 207.6 MB. Free memory is still 188.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 02:52:37,893 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.98 ms. Allocated memory is still 207.6 MB. Free memory was 187.7 MB in the beginning and 186.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-13 02:52:37,893 INFO L168 Benchmark]: Boogie Preprocessor took 9.69 ms. Allocated memory is still 207.6 MB. Free memory was 186.2 MB in the beginning and 185.3 MB in the end (delta: 931.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 02:52:37,894 INFO L168 Benchmark]: RCFGBuilder took 235.48 ms. Allocated memory is still 207.6 MB. Free memory was 185.2 MB in the beginning and 173.0 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-13 02:52:37,894 INFO L168 Benchmark]: TraceAbstraction took 572385.39 ms. Allocated memory was 207.6 MB in the beginning and 4.3 GB in the end (delta: 4.1 GB). Free memory was 172.5 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.9 GB. Max. memory is 8.0 GB. [2021-08-13 02:52:37,894 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.12 ms. Allocated memory is still 207.6 MB. Free memory is still 188.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.98 ms. Allocated memory is still 207.6 MB. Free memory was 187.7 MB in the beginning and 186.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.69 ms. Allocated memory is still 207.6 MB. Free memory was 186.2 MB in the beginning and 185.3 MB in the end (delta: 931.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 235.48 ms. Allocated memory is still 207.6 MB. Free memory was 185.2 MB in the beginning and 173.0 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 572385.39 ms. Allocated memory was 207.6 MB in the beginning and 4.3 GB in the end (delta: 4.1 GB). Free memory was 172.5 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.9 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 185438 conditions, 26455 events (11932/26454 cut-off events. For 52270/3608788 co-relation queries the response was YES. Maximal size of possible extension queue 4616. Compared 351408 event pairs, 0 based on Foata normal form. 3737/33260 useless extension candidates. Maximal degree in co-relation 185401. Up to 9145 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: 156.7ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 572199.2ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 569251.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 275.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 367 SDtfs, 376 SDslu, 328 SDs, 0 SdLazy, 649 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 519.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1828.5ms 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: 25.0ms SsaConstructionTime, 83.4ms SatisfiabilityAnalysisTime, 2234.5ms 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