/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 07:47:05,147 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 07:47:05,149 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 07:47:05,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 07:47:05,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 07:47:05,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 07:47:05,193 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 07:47:05,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 07:47:05,200 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 07:47:05,204 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 07:47:05,205 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 07:47:05,207 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 07:47:05,207 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 07:47:05,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 07:47:05,210 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 07:47:05,211 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 07:47:05,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 07:47:05,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 07:47:05,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 07:47:05,224 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 07:47:05,227 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 07:47:05,228 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 07:47:05,229 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 07:47:05,231 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 07:47:05,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 07:47:05,237 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 07:47:05,237 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 07:47:05,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 07:47:05,240 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 07:47:05,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 07:47:05,240 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 07:47:05,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 07:47:05,243 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 07:47:05,243 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 07:47:05,244 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 07:47:05,244 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 07:47:05,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 07:47:05,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 07:47:05,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 07:47:05,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 07:47:05,246 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 07:47:05,247 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl.epf [2021-08-13 07:47:05,283 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 07:47:05,284 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 07:47:05,287 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 07:47:05,287 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 07:47:05,287 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 07:47:05,287 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 07:47:05,288 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 07:47:05,288 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 07:47:05,288 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 07:47:05,288 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 07:47:05,289 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 07:47:05,289 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 07:47:05,289 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 07:47:05,290 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 07:47:05,290 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 07:47:05,290 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 07:47:05,290 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 07:47:05,290 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 07:47:05,290 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 07:47:05,291 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 07:47:05,291 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 07:47:05,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 07:47:05,291 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 07:47:05,292 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 07:47:05,293 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 07:47:05,293 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 07:47:05,293 INFO L138 SettingsManager]: * Simplify away covered predicates in OwickiGries annotation=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 07:47:05,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 07:47:05,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 07:47:05,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 07:47:05,638 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 07:47:05,639 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 07:47:05,640 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl [2021-08-13 07:47:05,640 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl' [2021-08-13 07:47:05,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 07:47:05,675 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 07:47:05,676 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 07:47:05,676 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 07:47:05,676 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 07:47:05,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,696 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,704 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 07:47:05,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 07:47:05,707 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 07:47:05,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 07:47:05,714 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,716 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,716 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,720 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,721 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,722 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/1) ... [2021-08-13 07:47:05,723 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 07:47:05,724 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 07:47:05,724 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 07:47:05,726 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 07:47:05,727 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47: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 07:47:05,801 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 07:47:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 07:47:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 07:47:05,802 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 07:47:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 07:47:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 07:47:05,802 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 07:47:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 07:47:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 07:47:05,803 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 07:47:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 07:47:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 07:47:05,803 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 07:47:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 07:47:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 07:47:05,803 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 07:47:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 07:47:05,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 07:47:05,804 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 07:47:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 07:47:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 07:47:05,805 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 07:47:05,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 07:47:05,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 07:47:05,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 07:47:05,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 07:47:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 07:47:05,808 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 07:47:06,002 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 07:47:06,002 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 07:47:06,004 INFO L202 PluginConnector]: Adding new model example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:47:06 BoogieIcfgContainer [2021-08-13 07:47:06,004 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 07:47:06,005 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 07:47:06,005 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 07:47:06,008 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 07:47:06,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:47:05" (1/2) ... [2021-08-13 07:47:06,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a83a56b and model type example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 07:47:06, skipping insertion in model container [2021-08-13 07:47:06,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:47:06" (2/2) ... [2021-08-13 07:47:06,010 INFO L111 eAbstractionObserver]: Analyzing ICFG example_8.bpl [2021-08-13 07:47:06,015 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 07:47:06,016 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 07:47:06,016 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 07:47:06,144 INFO L149 ThreadInstanceAdder]: Constructed 64 joinOtherThreadTransitions. [2021-08-13 07:47:06,174 INFO L255 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-08-13 07:47:06,219 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:47:06,219 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:47:06,219 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:47:06,219 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:47:06,219 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:47:06,219 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:47:06,220 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:47:06,220 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:47:06,231 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 99 transitions, 430 flow [2021-08-13 07:47:06,464 INFO L129 PetriNetUnfolder]: 769/1051 cut-off events. [2021-08-13 07:47:06,464 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2021-08-13 07:47:06,474 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 1051 events. 769/1051 cut-off events. For 1024/1024 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 3895 event pairs, 0 based on Foata normal form. 0/1050 useless extension candidates. Maximal degree in co-relation 933. Up to 280 conditions per place. [2021-08-13 07:47:06,474 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 99 transitions, 430 flow [2021-08-13 07:47:06,488 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 89 transitions, 394 flow [2021-08-13 07:47:06,560 INFO L129 PetriNetUnfolder]: 769/1048 cut-off events. [2021-08-13 07:47:06,561 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2021-08-13 07:47:06,561 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:06,562 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] [2021-08-13 07:47:06,562 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:06,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:06,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1982035577, now seen corresponding path program 1 times [2021-08-13 07:47:06,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:06,574 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524615201] [2021-08-13 07:47:06,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:06,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:06,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:06,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:06,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:06,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:06,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524615201] [2021-08-13 07:47:06,695 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524615201] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:06,696 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:06,696 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:06,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595965924] [2021-08-13 07:47:06,703 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:06,703 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:06,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:06,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:06,717 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:06,720 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 89 transitions, 394 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,720 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:06,721 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:06,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:06,798 INFO L129 PetriNetUnfolder]: 475/691 cut-off events. [2021-08-13 07:47:06,798 INFO L130 PetriNetUnfolder]: For 987/987 co-relation queries the response was YES. [2021-08-13 07:47:06,801 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1448 conditions, 691 events. 475/691 cut-off events. For 987/987 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2812 event pairs, 0 based on Foata normal form. 64/755 useless extension candidates. Maximal degree in co-relation 921. Up to 168 conditions per place. [2021-08-13 07:47:06,807 INFO L132 encePairwiseOnDemand]: 94/99 looper letters, 4 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-13 07:47:06,807 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 85 transitions, 384 flow [2021-08-13 07:47:06,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:06,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:06,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:06,819 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:06,819 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:06,823 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,830 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,831 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2021-08-13 07:47:06,831 INFO L482 AbstractCegarLoop]: Abstraction has has 60 places, 85 transitions, 384 flow [2021-08-13 07:47:06,831 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,832 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:06,832 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] [2021-08-13 07:47:06,832 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 07:47:06,832 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:06,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:06,833 INFO L82 PathProgramCache]: Analyzing trace with hash -223714071, now seen corresponding path program 1 times [2021-08-13 07:47:06,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:06,833 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887906592] [2021-08-13 07:47:06,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:06,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:06,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:06,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:06,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:06,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:06,860 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:06,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887906592] [2021-08-13 07:47:06,861 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887906592] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:06,861 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:06,861 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:06,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135069798] [2021-08-13 07:47:06,862 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:06,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:06,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:06,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:06,864 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:06,865 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 85 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,865 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:06,865 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:06,865 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:06,922 INFO L129 PetriNetUnfolder]: 214/353 cut-off events. [2021-08-13 07:47:06,923 INFO L130 PetriNetUnfolder]: For 617/617 co-relation queries the response was YES. [2021-08-13 07:47:06,924 INFO L84 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 353 events. 214/353 cut-off events. For 617/617 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1317 event pairs, 0 based on Foata normal form. 57/410 useless extension candidates. Maximal degree in co-relation 544. Up to 63 conditions per place. [2021-08-13 07:47:06,926 INFO L132 encePairwiseOnDemand]: 93/99 looper letters, 3 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2021-08-13 07:47:06,927 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 80 transitions, 367 flow [2021-08-13 07:47:06,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:06,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:06,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:06,935 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:06,935 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:06,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:06,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,946 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2021-08-13 07:47:06,946 INFO L482 AbstractCegarLoop]: Abstraction has has 62 places, 80 transitions, 367 flow [2021-08-13 07:47:06,946 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:06,946 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:06,946 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] [2021-08-13 07:47:06,946 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 07:47:06,947 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:06,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:06,953 INFO L82 PathProgramCache]: Analyzing trace with hash 485553035, now seen corresponding path program 1 times [2021-08-13 07:47:06,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:06,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986074423] [2021-08-13 07:47:06,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:06,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:06,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:07,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,009 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986074423] [2021-08-13 07:47:07,009 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986074423] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,009 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,009 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:07,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273534611] [2021-08-13 07:47:07,010 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:07,010 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:07,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:07,011 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:07,012 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 80 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,012 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,012 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:07,012 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:07,058 INFO L129 PetriNetUnfolder]: 159/282 cut-off events. [2021-08-13 07:47:07,058 INFO L130 PetriNetUnfolder]: For 482/482 co-relation queries the response was YES. [2021-08-13 07:47:07,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 282 events. 159/282 cut-off events. For 482/482 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1033 event pairs, 0 based on Foata normal form. 16/298 useless extension candidates. Maximal degree in co-relation 424. Up to 63 conditions per place. [2021-08-13 07:47:07,061 INFO L132 encePairwiseOnDemand]: 95/99 looper letters, 5 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2021-08-13 07:47:07,061 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 77 transitions, 364 flow [2021-08-13 07:47:07,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:07,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:07,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:07,062 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:07,062 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:07,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,065 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,066 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 6 predicate places. [2021-08-13 07:47:07,066 INFO L482 AbstractCegarLoop]: Abstraction has has 64 places, 77 transitions, 364 flow [2021-08-13 07:47:07,066 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,066 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:07,066 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] [2021-08-13 07:47:07,066 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 07:47:07,066 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:07,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:07,067 INFO L82 PathProgramCache]: Analyzing trace with hash 446168135, now seen corresponding path program 1 times [2021-08-13 07:47:07,067 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:07,068 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693486577] [2021-08-13 07:47:07,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:07,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:07,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,115 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,115 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693486577] [2021-08-13 07:47:07,116 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693486577] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,116 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,116 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:07,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598101025] [2021-08-13 07:47:07,117 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:07,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:07,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:07,119 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:07,120 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 77 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,120 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,120 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:07,120 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:07,159 INFO L129 PetriNetUnfolder]: 155/277 cut-off events. [2021-08-13 07:47:07,159 INFO L130 PetriNetUnfolder]: For 499/499 co-relation queries the response was YES. [2021-08-13 07:47:07,160 INFO L84 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 277 events. 155/277 cut-off events. For 499/499 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1026 event pairs, 0 based on Foata normal form. 1/278 useless extension candidates. Maximal degree in co-relation 440. Up to 63 conditions per place. [2021-08-13 07:47:07,162 INFO L132 encePairwiseOnDemand]: 97/99 looper letters, 7 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2021-08-13 07:47:07,163 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 76 transitions, 375 flow [2021-08-13 07:47:07,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:07,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:07,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:07,165 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:07,166 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:07,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,168 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,168 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 8 predicate places. [2021-08-13 07:47:07,168 INFO L482 AbstractCegarLoop]: Abstraction has has 66 places, 76 transitions, 375 flow [2021-08-13 07:47:07,168 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,168 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:07,169 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] [2021-08-13 07:47:07,169 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 07:47:07,169 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:07,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:07,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1158819227, now seen corresponding path program 1 times [2021-08-13 07:47:07,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:07,170 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138141524] [2021-08-13 07:47:07,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:07,207 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,207 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:07,215 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,216 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138141524] [2021-08-13 07:47:07,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138141524] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,216 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,217 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:07,217 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099351872] [2021-08-13 07:47:07,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:07,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:07,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:07,218 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:07,218 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 76 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,219 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,219 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:07,219 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:07,254 INFO L129 PetriNetUnfolder]: 140/257 cut-off events. [2021-08-13 07:47:07,255 INFO L130 PetriNetUnfolder]: For 539/539 co-relation queries the response was YES. [2021-08-13 07:47:07,256 INFO L84 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 257 events. 140/257 cut-off events. For 539/539 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 911 event pairs, 0 based on Foata normal form. 4/261 useless extension candidates. Maximal degree in co-relation 433. Up to 63 conditions per place. [2021-08-13 07:47:07,257 INFO L132 encePairwiseOnDemand]: 96/99 looper letters, 6 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2021-08-13 07:47:07,257 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 74 transitions, 379 flow [2021-08-13 07:47:07,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:07,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:07,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:07,259 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:07,259 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:07,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,261 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 10 predicate places. [2021-08-13 07:47:07,261 INFO L482 AbstractCegarLoop]: Abstraction has has 68 places, 74 transitions, 379 flow [2021-08-13 07:47:07,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,261 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:07,261 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] [2021-08-13 07:47:07,262 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 07:47:07,262 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:07,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:07,262 INFO L82 PathProgramCache]: Analyzing trace with hash 1640017995, now seen corresponding path program 1 times [2021-08-13 07:47:07,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:07,262 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704979480] [2021-08-13 07:47:07,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:07,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:07,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,303 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,303 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704979480] [2021-08-13 07:47:07,303 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704979480] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,306 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,306 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:07,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413455115] [2021-08-13 07:47:07,308 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:07,308 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:07,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:07,313 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:07,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions, 379 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:07,313 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:07,339 INFO L129 PetriNetUnfolder]: 28/89 cut-off events. [2021-08-13 07:47:07,339 INFO L130 PetriNetUnfolder]: For 229/229 co-relation queries the response was YES. [2021-08-13 07:47:07,342 INFO L84 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 89 events. 28/89 cut-off events. For 229/229 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 220 event pairs, 0 based on Foata normal form. 21/110 useless extension candidates. Maximal degree in co-relation 155. Up to 14 conditions per place. [2021-08-13 07:47:07,343 INFO L132 encePairwiseOnDemand]: 92/99 looper letters, 2 selfloop transitions, 1 changer transitions 0/68 dead transitions. [2021-08-13 07:47:07,343 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 355 flow [2021-08-13 07:47:07,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:07,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:07,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:07,345 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:07,345 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:07,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,347 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 12 predicate places. [2021-08-13 07:47:07,347 INFO L482 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 355 flow [2021-08-13 07:47:07,348 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,348 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:07,348 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] [2021-08-13 07:47:07,348 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 07:47:07,348 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:07,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:07,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1480219237, now seen corresponding path program 1 times [2021-08-13 07:47:07,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:07,349 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146585550] [2021-08-13 07:47:07,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:07,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:07,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:47:07,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,385 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,385 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146585550] [2021-08-13 07:47:07,385 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146585550] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,385 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,385 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 07:47:07,385 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821407230] [2021-08-13 07:47:07,386 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 07:47:07,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 07:47:07,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 07:47:07,387 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 99 [2021-08-13 07:47:07,387 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 355 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,387 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,387 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 99 [2021-08-13 07:47:07,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:07,403 INFO L129 PetriNetUnfolder]: 0/33 cut-off events. [2021-08-13 07:47:07,403 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2021-08-13 07:47:07,404 INFO L84 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 33 events. 0/33 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 7/40 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-13 07:47:07,404 INFO L132 encePairwiseOnDemand]: 91/99 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2021-08-13 07:47:07,404 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 33 transitions, 142 flow [2021-08-13 07:47:07,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 07:47:07,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 07:47:07,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2021-08-13 07:47:07,409 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-08-13 07:47:07,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:07,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2021-08-13 07:47:07,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,411 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,412 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2021-08-13 07:47:07,412 INFO L482 AbstractCegarLoop]: Abstraction has has 72 places, 33 transitions, 142 flow [2021-08-13 07:47:07,412 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,412 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:07,412 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] [2021-08-13 07:47:07,412 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 07:47:07,413 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:07,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:07,413 INFO L82 PathProgramCache]: Analyzing trace with hash 1639772529, now seen corresponding path program 1 times [2021-08-13 07:47:07,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:07,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806248681] [2021-08-13 07:47:07,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:07,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:07,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:07,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:07,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:07,574 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:07,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:07,597 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:07,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:07,653 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:07,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:07,699 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:07,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:07,752 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:07,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:07,807 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:07,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:07,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:07,845 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:07,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806248681] [2021-08-13 07:47:07,845 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806248681] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:07,845 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:07,845 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:07,845 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282203135] [2021-08-13 07:47:07,846 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:07,846 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:07,846 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:07,847 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:07,848 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:07,849 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 33 transitions, 142 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:07,849 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:07,849 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:07,849 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:08,136 INFO L129 PetriNetUnfolder]: 963/2009 cut-off events. [2021-08-13 07:47:08,136 INFO L130 PetriNetUnfolder]: For 730/730 co-relation queries the response was YES. [2021-08-13 07:47:08,147 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3896 conditions, 2009 events. 963/2009 cut-off events. For 730/730 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 15049 event pairs, 321 based on Foata normal form. 1/1929 useless extension candidates. Maximal degree in co-relation 3810. Up to 513 conditions per place. [2021-08-13 07:47:08,158 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 35 selfloop transitions, 7 changer transitions 1/67 dead transitions. [2021-08-13 07:47:08,159 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 67 transitions, 296 flow [2021-08-13 07:47:08,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:08,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:08,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:08,161 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:08,161 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:08,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,166 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,166 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 23 predicate places. [2021-08-13 07:47:08,166 INFO L482 AbstractCegarLoop]: Abstraction has has 81 places, 67 transitions, 296 flow [2021-08-13 07:47:08,167 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,167 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:08,167 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] [2021-08-13 07:47:08,167 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 07:47:08,167 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:08,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:08,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1168750221, now seen corresponding path program 2 times [2021-08-13 07:47:08,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:08,168 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494898847] [2021-08-13 07:47:08,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:08,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:08,211 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:08,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:08,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:08,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:08,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:08,263 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:08,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:08,277 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:08,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:08,296 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:08,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:08,320 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:47:08,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:47:08,352 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:47:08,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:47:08,392 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:08,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:08,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:08,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:08,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494898847] [2021-08-13 07:47:08,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494898847] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:08,428 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:08,428 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:08,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733918709] [2021-08-13 07:47:08,429 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:08,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:08,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:08,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:08,431 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:08,431 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 67 transitions, 296 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,432 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:08,432 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:08,432 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:08,834 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2021-08-13 07:47:08,920 INFO L129 PetriNetUnfolder]: 1193/2922 cut-off events. [2021-08-13 07:47:08,920 INFO L130 PetriNetUnfolder]: For 1563/3385 co-relation queries the response was YES. [2021-08-13 07:47:08,931 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7547 conditions, 2922 events. 1193/2922 cut-off events. For 1563/3385 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 24973 event pairs, 129 based on Foata normal form. 1/2827 useless extension candidates. Maximal degree in co-relation 7354. Up to 695 conditions per place. [2021-08-13 07:47:08,947 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 116 selfloop transitions, 23 changer transitions 4/167 dead transitions. [2021-08-13 07:47:08,947 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 167 transitions, 982 flow [2021-08-13 07:47:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:08,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:08,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:08,950 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:08,950 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:08,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:08,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,955 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,955 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 32 predicate places. [2021-08-13 07:47:08,955 INFO L482 AbstractCegarLoop]: Abstraction has has 90 places, 167 transitions, 982 flow [2021-08-13 07:47:08,955 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:08,955 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:08,956 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] [2021-08-13 07:47:08,956 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 07:47:08,956 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:08,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:08,957 INFO L82 PathProgramCache]: Analyzing trace with hash -375362721, now seen corresponding path program 3 times [2021-08-13 07:47:08,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:08,957 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618050948] [2021-08-13 07:47:08,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:09,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:09,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:09,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:09,060 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:09,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:09,077 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:09,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:09,099 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 07:47:09,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 07:47:09,125 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:47:09,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:47:09,170 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:09,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:09,215 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:09,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:09,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:09,256 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:09,256 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618050948] [2021-08-13 07:47:09,257 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618050948] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:09,257 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:09,257 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:09,257 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133665692] [2021-08-13 07:47:09,257 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:09,257 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:09,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:09,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:09,261 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:09,262 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 167 transitions, 982 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:09,262 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:09,262 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:09,262 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:09,861 INFO L129 PetriNetUnfolder]: 1495/4148 cut-off events. [2021-08-13 07:47:09,861 INFO L130 PetriNetUnfolder]: For 2830/7380 co-relation queries the response was YES. [2021-08-13 07:47:09,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13032 conditions, 4148 events. 1495/4148 cut-off events. For 2830/7380 co-relation queries the response was YES. Maximal size of possible extension queue 473. Compared 40940 event pairs, 49 based on Foata normal form. 2/4046 useless extension candidates. Maximal degree in co-relation 12616. Up to 967 conditions per place. [2021-08-13 07:47:09,904 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 310 selfloop transitions, 71 changer transitions 6/411 dead transitions. [2021-08-13 07:47:09,905 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 411 transitions, 3220 flow [2021-08-13 07:47:09,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:09,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:09,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:09,908 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:09,908 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:09,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:09,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:09,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:09,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:09,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:09,913 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:09,913 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 41 predicate places. [2021-08-13 07:47:09,913 INFO L482 AbstractCegarLoop]: Abstraction has has 99 places, 411 transitions, 3220 flow [2021-08-13 07:47:09,913 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:09,914 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:09,914 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] [2021-08-13 07:47:09,914 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 07:47:09,914 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:09,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:09,915 INFO L82 PathProgramCache]: Analyzing trace with hash 449896189, now seen corresponding path program 4 times [2021-08-13 07:47:09,915 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:09,915 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225922033] [2021-08-13 07:47:09,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:09,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:09,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:09,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:09,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:09,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:09,972 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:09,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:09,987 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:47:10,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:47:10,047 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:10,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:10,076 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:10,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:10,112 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:10,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:10,155 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:10,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:10,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:10,193 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:10,193 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225922033] [2021-08-13 07:47:10,193 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225922033] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:10,193 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:10,193 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:10,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476218050] [2021-08-13 07:47:10,194 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:10,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:10,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:10,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:10,195 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:10,196 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 411 transitions, 3220 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:10,196 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:10,196 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:10,196 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:11,180 INFO L129 PetriNetUnfolder]: 1888/5856 cut-off events. [2021-08-13 07:47:11,180 INFO L130 PetriNetUnfolder]: For 5109/18975 co-relation queries the response was YES. [2021-08-13 07:47:11,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21425 conditions, 5856 events. 1888/5856 cut-off events. For 5109/18975 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 65474 event pairs, 17 based on Foata normal form. 19/5708 useless extension candidates. Maximal degree in co-relation 20586. Up to 1358 conditions per place. [2021-08-13 07:47:11,254 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 747 selfloop transitions, 189 changer transitions 8/968 dead transitions. [2021-08-13 07:47:11,254 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 968 transitions, 9564 flow [2021-08-13 07:47:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:11,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:11,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:11,257 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:11,257 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:11,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:11,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:11,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:11,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,261 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,262 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 50 predicate places. [2021-08-13 07:47:11,262 INFO L482 AbstractCegarLoop]: Abstraction has has 108 places, 968 transitions, 9564 flow [2021-08-13 07:47:11,262 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,262 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:11,262 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] [2021-08-13 07:47:11,263 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 07:47:11,263 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:11,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:11,263 INFO L82 PathProgramCache]: Analyzing trace with hash -1801094505, now seen corresponding path program 5 times [2021-08-13 07:47:11,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:11,263 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480981634] [2021-08-13 07:47:11,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:11,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:11,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:11,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:11,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:11,375 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 07:47:11,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 07:47:11,391 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:11,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:11,409 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:11,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:11,431 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:11,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:11,462 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:11,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:11,505 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:11,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:11,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:11,542 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:11,542 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480981634] [2021-08-13 07:47:11,542 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480981634] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:11,542 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:11,542 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:11,542 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487519116] [2021-08-13 07:47:11,543 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:11,543 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:11,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:11,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:11,544 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:11,545 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 968 transitions, 9564 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:11,545 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:11,545 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:11,545 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:13,621 INFO L129 PetriNetUnfolder]: 2395/8454 cut-off events. [2021-08-13 07:47:13,621 INFO L130 PetriNetUnfolder]: For 9236/32964 co-relation queries the response was YES. [2021-08-13 07:47:13,660 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34769 conditions, 8454 events. 2395/8454 cut-off events. For 9236/32964 co-relation queries the response was YES. Maximal size of possible extension queue 1027. Compared 106507 event pairs, 5 based on Foata normal form. 72/8243 useless extension candidates. Maximal degree in co-relation 33199. Up to 1932 conditions per place. [2021-08-13 07:47:13,727 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 1677 selfloop transitions, 427 changer transitions 10/2138 dead transitions. [2021-08-13 07:47:13,727 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 2138 transitions, 25492 flow [2021-08-13 07:47:13,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:13,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:13,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:13,730 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:13,730 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:13,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:13,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:13,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:13,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,736 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,736 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 59 predicate places. [2021-08-13 07:47:13,736 INFO L482 AbstractCegarLoop]: Abstraction has has 117 places, 2138 transitions, 25492 flow [2021-08-13 07:47:13,737 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:13,737 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:13,737 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] [2021-08-13 07:47:13,737 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 07:47:13,737 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:13,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:13,738 INFO L82 PathProgramCache]: Analyzing trace with hash -63145275, now seen corresponding path program 6 times [2021-08-13 07:47:13,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:13,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015244680] [2021-08-13 07:47:13,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:13,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:13,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:13,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:13,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:13,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 07:47:13,817 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:47:13,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:47:13,832 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:13,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:13,853 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:13,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:13,886 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:13,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:13,930 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:13,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:13,976 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:13,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:14,016 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:14,016 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015244680] [2021-08-13 07:47:14,017 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015244680] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:14,017 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:14,017 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:14,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438694555] [2021-08-13 07:47:14,017 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:14,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:14,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:14,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:14,019 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:14,020 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 2138 transitions, 25492 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:14,020 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:14,020 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:14,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:19,784 INFO L129 PetriNetUnfolder]: 3010/11442 cut-off events. [2021-08-13 07:47:19,784 INFO L130 PetriNetUnfolder]: For 15522/82830 co-relation queries the response was YES. [2021-08-13 07:47:19,826 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52287 conditions, 11442 events. 3010/11442 cut-off events. For 15522/82830 co-relation queries the response was YES. Maximal size of possible extension queue 1437. Compared 157198 event pairs, 1 based on Foata normal form. 206/11287 useless extension candidates. Maximal degree in co-relation 49766. Up to 2705 conditions per place. [2021-08-13 07:47:19,915 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 3343 selfloop transitions, 783 changer transitions 12/4162 dead transitions. [2021-08-13 07:47:19,915 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 4162 transitions, 58056 flow [2021-08-13 07:47:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:19,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:19,917 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:19,918 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:19,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:19,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:19,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:19,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:19,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:19,922 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:19,922 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 68 predicate places. [2021-08-13 07:47:19,922 INFO L482 AbstractCegarLoop]: Abstraction has has 126 places, 4162 transitions, 58056 flow [2021-08-13 07:47:19,923 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:19,923 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:19,923 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] [2021-08-13 07:47:19,923 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 07:47:19,923 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:19,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:19,924 INFO L82 PathProgramCache]: Analyzing trace with hash 842513883, now seen corresponding path program 7 times [2021-08-13 07:47:19,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:19,924 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569583808] [2021-08-13 07:47:19,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:19,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:19,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:19,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:19,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:19,974 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:47:19,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:47:19,984 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:47:19,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:47:20,000 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:20,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:20,021 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:20,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:20,052 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:47:20,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:47:20,087 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:47:20,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:47:20,127 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:20,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:47:20,163 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:20,163 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569583808] [2021-08-13 07:47:20,163 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569583808] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:20,163 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:20,163 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:20,164 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971754638] [2021-08-13 07:47:20,165 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:20,165 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:20,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:20,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:20,166 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:20,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 4162 transitions, 58056 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:20,167 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:20,167 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:20,167 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:47:40,625 INFO L129 PetriNetUnfolder]: 3165/12295 cut-off events. [2021-08-13 07:47:40,626 INFO L130 PetriNetUnfolder]: For 23146/261782 co-relation queries the response was YES. [2021-08-13 07:47:40,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 61918 conditions, 12295 events. 3165/12295 cut-off events. For 23146/261782 co-relation queries the response was YES. Maximal size of possible extension queue 1507. Compared 170823 event pairs, 0 based on Foata normal form. 813/12759 useless extension candidates. Maximal degree in co-relation 58972. Up to 3001 conditions per place. [2021-08-13 07:47:40,784 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 4615 selfloop transitions, 942 changer transitions 14/5595 dead transitions. [2021-08-13 07:47:40,785 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 5595 transitions, 89260 flow [2021-08-13 07:47:40,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:47:40,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:47:40,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:47:40,787 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:47:40,787 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:47:40,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:47:40,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:47:40,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:47:40,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:40,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:40,792 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:40,792 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 77 predicate places. [2021-08-13 07:47:40,792 INFO L482 AbstractCegarLoop]: Abstraction has has 135 places, 5595 transitions, 89260 flow [2021-08-13 07:47:40,792 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:40,792 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:47:40,792 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] [2021-08-13 07:47:40,792 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 07:47:40,793 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:47:40,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:47:40,793 INFO L82 PathProgramCache]: Analyzing trace with hash 75978307, now seen corresponding path program 8 times [2021-08-13 07:47:40,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:47:40,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725910916] [2021-08-13 07:47:40,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:47:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:47:40,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:40,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:47:40,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:47:40,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:47:40,825 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:47:40,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:47:40,835 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:47:40,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:47:40,849 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 07:47:40,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 07:47:40,868 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:47:40,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:47:40,894 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:47:40,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:47:40,925 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:47:40,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:47:40,963 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:47:40,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:47:41,133 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2021-08-13 07:47:41,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 07:47:41,134 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:47:41,134 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725910916] [2021-08-13 07:47:41,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725910916] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:47:41,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:47:41,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:47:41,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616950627] [2021-08-13 07:47:41,135 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:47:41,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:47:41,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:47:41,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:47:41,138 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:47:41,139 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 5595 transitions, 89260 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:47:41,139 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:47:41,139 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:47:41,139 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:48:17,879 INFO L129 PetriNetUnfolder]: 3249/13000 cut-off events. [2021-08-13 07:48:17,879 INFO L130 PetriNetUnfolder]: For 32487/451025 co-relation queries the response was YES. [2021-08-13 07:48:17,921 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71067 conditions, 13000 events. 3249/13000 cut-off events. For 32487/451025 co-relation queries the response was YES. Maximal size of possible extension queue 1568. Compared 185605 event pairs, 0 based on Foata normal form. 1257/13910 useless extension candidates. Maximal degree in co-relation 67736. Up to 3189 conditions per place. [2021-08-13 07:48:18,190 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5264 selfloop transitions, 1007 changer transitions 16/6311 dead transitions. [2021-08-13 07:48:18,190 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 6311 transitions, 113290 flow [2021-08-13 07:48:18,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:48:18,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:48:18,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:48:18,192 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:48:18,192 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:48:18,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:48:18,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:48:18,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:48:18,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:48:18,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:48:18,197 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:48:18,197 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 86 predicate places. [2021-08-13 07:48:18,197 INFO L482 AbstractCegarLoop]: Abstraction has has 144 places, 6311 transitions, 113290 flow [2021-08-13 07:48:18,198 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:48:18,198 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:48:18,198 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] [2021-08-13 07:48:18,198 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 07:48:18,198 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:48:18,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:48:18,198 INFO L82 PathProgramCache]: Analyzing trace with hash -1326601211, now seen corresponding path program 9 times [2021-08-13 07:48:18,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:48:18,199 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683934223] [2021-08-13 07:48:18,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:48:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:48:18,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:48:18,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:48:18,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:48:18,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:48:18,251 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:48:18,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:48:18,262 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:48:18,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:48:18,277 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:48:18,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:48:18,296 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:48:18,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:48:18,320 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 07:48:18,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 07:48:18,353 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:48:18,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:48:18,394 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:48:18,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:48:18,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:48:18,431 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:48:18,432 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683934223] [2021-08-13 07:48:18,434 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683934223] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:48:18,434 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:48:18,434 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:48:18,434 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373281962] [2021-08-13 07:48:18,435 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:48:18,435 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:48:18,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:48:18,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:48:18,437 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:48:18,437 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 6311 transitions, 113290 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:48:18,437 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:48:18,437 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:48:18,438 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:49:06,399 INFO L129 PetriNetUnfolder]: 3255/13570 cut-off events. [2021-08-13 07:49:06,400 INFO L130 PetriNetUnfolder]: For 56102/992988 co-relation queries the response was YES. [2021-08-13 07:49:06,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 80191 conditions, 13570 events. 3255/13570 cut-off events. For 56102/992988 co-relation queries the response was YES. Maximal size of possible extension queue 1643. Compared 197851 event pairs, 0 based on Foata normal form. 1878/15083 useless extension candidates. Maximal degree in co-relation 75974. Up to 3393 conditions per place. [2021-08-13 07:49:06,675 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5407 selfloop transitions, 1066 changer transitions 18/6515 dead transitions. [2021-08-13 07:49:06,676 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 6515 transitions, 129944 flow [2021-08-13 07:49:06,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:49:06,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:49:06,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:49:06,684 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:49:06,684 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:49:06,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:49:06,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:49:06,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:49:06,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:06,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:06,688 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:06,688 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 95 predicate places. [2021-08-13 07:49:06,688 INFO L482 AbstractCegarLoop]: Abstraction has has 153 places, 6515 transitions, 129944 flow [2021-08-13 07:49:06,689 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:06,689 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:49:06,689 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] [2021-08-13 07:49:06,689 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 07:49:06,689 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:49:06,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:49:06,690 INFO L82 PathProgramCache]: Analyzing trace with hash 1093001607, now seen corresponding path program 10 times [2021-08-13 07:49:06,690 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:49:06,690 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998251033] [2021-08-13 07:49:06,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:49:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:49:06,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:06,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:49:06,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:06,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:49:06,727 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:49:06,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:49:06,739 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:49:06,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:49:06,757 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:49:06,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:49:06,777 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:49:06,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:49:06,807 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 07:49:06,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 07:49:06,839 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:49:06,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:49:06,888 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:49:06,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:49:06,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:49:06,923 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:49:06,923 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998251033] [2021-08-13 07:49:06,924 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998251033] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:49:06,924 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:49:06,924 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:49:06,924 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895007690] [2021-08-13 07:49:06,924 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:49:06,924 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:49:06,925 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:49:06,925 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:49:06,926 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:49:06,927 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 6515 transitions, 129944 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:06,927 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:49:06,927 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:49:06,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:49:58,940 INFO L129 PetriNetUnfolder]: 3231/13854 cut-off events. [2021-08-13 07:49:58,940 INFO L130 PetriNetUnfolder]: For 100311/1456134 co-relation queries the response was YES. [2021-08-13 07:49:58,979 INFO L84 FinitePrefix]: Finished finitePrefix Result has 88066 conditions, 13854 events. 3231/13854 cut-off events. For 100311/1456134 co-relation queries the response was YES. Maximal size of possible extension queue 1662. Compared 203944 event pairs, 0 based on Foata normal form. 2420/15851 useless extension candidates. Maximal degree in co-relation 83051. Up to 3477 conditions per place. [2021-08-13 07:49:59,079 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5470 selfloop transitions, 1085 changer transitions 20/6599 dead transitions. [2021-08-13 07:49:59,080 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 6599 transitions, 144774 flow [2021-08-13 07:49:59,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:49:59,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:49:59,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:49:59,082 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:49:59,082 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:49:59,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:49:59,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:49:59,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:49:59,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:59,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:59,087 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:59,087 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 104 predicate places. [2021-08-13 07:49:59,087 INFO L482 AbstractCegarLoop]: Abstraction has has 162 places, 6599 transitions, 144774 flow [2021-08-13 07:49:59,088 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:59,088 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:49:59,088 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] [2021-08-13 07:49:59,088 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-08-13 07:49:59,088 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:49:59,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:49:59,089 INFO L82 PathProgramCache]: Analyzing trace with hash -99574629, now seen corresponding path program 11 times [2021-08-13 07:49:59,089 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:49:59,089 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261094741] [2021-08-13 07:49:59,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:49:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:49:59,117 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:59,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:49:59,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:49:59,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:49:59,123 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:49:59,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:49:59,132 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:49:59,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:49:59,146 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:49:59,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:49:59,163 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:49:59,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:49:59,186 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 07:49:59,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 07:49:59,217 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:49:59,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:49:59,256 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:49:59,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:49:59,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 07:49:59,288 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:49:59,288 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261094741] [2021-08-13 07:49:59,288 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261094741] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:49:59,288 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:49:59,288 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:49:59,288 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859480840] [2021-08-13 07:49:59,289 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:49:59,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:49:59,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:49:59,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:49:59,290 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:49:59,291 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 6599 transitions, 144774 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:49:59,291 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:49:59,291 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:49:59,291 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:50:53,678 INFO L129 PetriNetUnfolder]: 3228/13432 cut-off events. [2021-08-13 07:50:53,678 INFO L130 PetriNetUnfolder]: For 96169/975741 co-relation queries the response was YES. [2021-08-13 07:50:53,713 INFO L84 FinitePrefix]: Finished finitePrefix Result has 93394 conditions, 13432 events. 3228/13432 cut-off events. For 96169/975741 co-relation queries the response was YES. Maximal size of possible extension queue 1667. Compared 194300 event pairs, 0 based on Foata normal form. 1338/14300 useless extension candidates. Maximal degree in co-relation 87993. Up to 3480 conditions per place. [2021-08-13 07:50:53,813 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5473 selfloop transitions, 1082 changer transitions 23/6602 dead transitions. [2021-08-13 07:50:53,813 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 6602 transitions, 157996 flow [2021-08-13 07:50:53,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:50:53,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:50:53,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:50:53,815 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:50:53,815 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:50:53,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:50:53,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:50:53,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:50:53,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:50:53,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:50:53,819 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:50:53,819 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 113 predicate places. [2021-08-13 07:50:53,819 INFO L482 AbstractCegarLoop]: Abstraction has has 171 places, 6602 transitions, 157996 flow [2021-08-13 07:50:53,819 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:50:53,819 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:50:53,819 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] [2021-08-13 07:50:53,819 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-08-13 07:50:53,820 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:50:53,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:50:53,820 INFO L82 PathProgramCache]: Analyzing trace with hash -780629229, now seen corresponding path program 12 times [2021-08-13 07:50:53,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:50:53,820 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205777538] [2021-08-13 07:50:53,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:50:53,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:50:53,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:50:53,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:50:53,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:50:53,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:50:53,880 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:50:53,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:50:53,888 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:50:53,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:50:53,901 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:50:53,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:50:53,919 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:50:53,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:50:53,941 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-08-13 07:50:53,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-08-13 07:50:53,995 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:50:53,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:50:54,036 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:50:54,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:50:54,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:50:54,074 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:50:54,074 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205777538] [2021-08-13 07:50:54,074 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205777538] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:50:54,074 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:50:54,074 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:50:54,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583575936] [2021-08-13 07:50:54,074 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:50:54,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:50:54,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:50:54,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:50:54,076 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:50:54,077 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 6602 transitions, 157996 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:50:54,077 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:50:54,077 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:50:54,077 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:51:47,577 INFO L129 PetriNetUnfolder]: 3217/13768 cut-off events. [2021-08-13 07:51:47,578 INFO L130 PetriNetUnfolder]: For 208963/2096062 co-relation queries the response was YES. [2021-08-13 07:51:47,613 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101146 conditions, 13768 events. 3217/13768 cut-off events. For 208963/2096062 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 202544 event pairs, 0 based on Foata normal form. 2420/15773 useless extension candidates. Maximal degree in co-relation 95211. Up to 3500 conditions per place. [2021-08-13 07:51:47,713 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5482 selfloop transitions, 1091 changer transitions 25/6622 dead transitions. [2021-08-13 07:51:47,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 6622 transitions, 171672 flow [2021-08-13 07:51:47,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:51:47,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:51:47,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:51:47,715 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:51:47,715 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:51:47,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:51:47,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:51:47,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:51:47,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:51:47,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:51:47,719 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:51:47,719 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 122 predicate places. [2021-08-13 07:51:47,719 INFO L482 AbstractCegarLoop]: Abstraction has has 180 places, 6622 transitions, 171672 flow [2021-08-13 07:51:47,719 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:51:47,720 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:51:47,720 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] [2021-08-13 07:51:47,720 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-08-13 07:51:47,720 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:51:47,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:51:47,720 INFO L82 PathProgramCache]: Analyzing trace with hash -343895977, now seen corresponding path program 13 times [2021-08-13 07:51:47,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:51:47,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045850868] [2021-08-13 07:51:47,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:51:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:51:47,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:51:47,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:51:47,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:51:47,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:51:47,752 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:51:47,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:51:47,762 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:51:47,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:51:47,775 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:51:47,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:51:47,934 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2021-08-13 07:51:47,937 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 07:51:47,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 07:51:48,004 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-08-13 07:51:48,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-08-13 07:51:48,083 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:51:48,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:51:48,142 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:51:48,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:51:48,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:51:48,190 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:51:48,190 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045850868] [2021-08-13 07:51:48,190 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045850868] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:51:48,190 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:51:48,190 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:51:48,190 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283926526] [2021-08-13 07:51:48,191 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:51:48,191 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:51:48,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:51:48,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:51:48,192 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:51:48,193 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 6622 transitions, 171672 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:51:48,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:51:48,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:51:48,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:52:43,720 INFO L129 PetriNetUnfolder]: 3200/13654 cut-off events. [2021-08-13 07:52:43,720 INFO L130 PetriNetUnfolder]: For 247124/2156549 co-relation queries the response was YES. [2021-08-13 07:52:43,758 INFO L84 FinitePrefix]: Finished finitePrefix Result has 108090 conditions, 13654 events. 3200/13654 cut-off events. For 247124/2156549 co-relation queries the response was YES. Maximal size of possible extension queue 1717. Compared 199849 event pairs, 0 based on Foata normal form. 1901/15139 useless extension candidates. Maximal degree in co-relation 101327. Up to 3575 conditions per place. [2021-08-13 07:52:43,860 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5544 selfloop transitions, 1102 changer transitions 27/6697 dead transitions. [2021-08-13 07:52:43,860 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 6697 transitions, 186968 flow [2021-08-13 07:52:43,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:52:43,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:52:43,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:52:43,862 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:52:43,862 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:52:43,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:52:43,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:52:43,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:52:43,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:52:43,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:52:43,865 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:52:43,865 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 131 predicate places. [2021-08-13 07:52:43,865 INFO L482 AbstractCegarLoop]: Abstraction has has 189 places, 6697 transitions, 186968 flow [2021-08-13 07:52:43,866 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:52:43,866 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:52:43,866 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] [2021-08-13 07:52:43,866 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-08-13 07:52:43,866 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:52:43,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:52:43,866 INFO L82 PathProgramCache]: Analyzing trace with hash -58741777, now seen corresponding path program 14 times [2021-08-13 07:52:43,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:52:43,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406474862] [2021-08-13 07:52:43,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:52:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:52:43,891 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:52:43,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:52:43,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:52:43,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:52:43,899 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:52:43,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:52:43,907 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:52:43,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:52:43,920 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:52:43,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:52:43,938 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 07:52:43,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 07:52:43,961 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:52:43,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:52:43,994 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:52:43,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:52:44,038 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:52:44,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:52:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:52:44,079 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:52:44,079 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406474862] [2021-08-13 07:52:44,080 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406474862] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:52:44,080 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:52:44,080 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:52:44,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159576331] [2021-08-13 07:52:44,080 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:52:44,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:52:44,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:52:44,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:52:44,084 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:52:44,085 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 6697 transitions, 186968 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:52:44,085 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:52:44,085 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:52:44,085 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:53:42,478 INFO L129 PetriNetUnfolder]: 3181/13837 cut-off events. [2021-08-13 07:53:42,478 INFO L130 PetriNetUnfolder]: For 322461/2474286 co-relation queries the response was YES. [2021-08-13 07:53:42,515 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115613 conditions, 13837 events. 3181/13837 cut-off events. For 322461/2474286 co-relation queries the response was YES. Maximal size of possible extension queue 1740. Compared 203881 event pairs, 0 based on Foata normal form. 1901/15277 useless extension candidates. Maximal degree in co-relation 108112. Up to 3605 conditions per place. [2021-08-13 07:53:42,616 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5570 selfloop transitions, 1104 changer transitions 29/6727 dead transitions. [2021-08-13 07:53:42,616 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 6727 transitions, 201214 flow [2021-08-13 07:53:42,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:53:42,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:53:42,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:53:42,618 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:53:42,618 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:53:42,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:53:42,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:53:42,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:53:42,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:53:42,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:53:42,621 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:53:42,621 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 140 predicate places. [2021-08-13 07:53:42,621 INFO L482 AbstractCegarLoop]: Abstraction has has 198 places, 6727 transitions, 201214 flow [2021-08-13 07:53:42,621 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:53:42,621 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:53:42,622 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] [2021-08-13 07:53:42,622 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-08-13 07:53:42,622 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:53:42,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:53:42,622 INFO L82 PathProgramCache]: Analyzing trace with hash 1724361795, now seen corresponding path program 15 times [2021-08-13 07:53:42,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:53:42,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721490981] [2021-08-13 07:53:42,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:53:42,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:53:42,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:53:42,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:53:42,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:53:42,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:53:42,654 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:53:42,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:53:42,666 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:53:42,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:53:42,680 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:53:42,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:53:42,699 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:53:42,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:53:42,724 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 07:53:42,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 07:53:42,759 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:53:42,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:53:42,801 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:53:42,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:53:42,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 07:53:42,838 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:53:42,838 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721490981] [2021-08-13 07:53:42,838 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721490981] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:53:42,838 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:53:42,838 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:53:42,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795524632] [2021-08-13 07:53:42,838 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:53:42,839 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:53:42,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:53:42,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:53:42,841 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:53:42,843 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 6727 transitions, 201214 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:53:42,843 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:53:42,843 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:53:42,843 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:54:42,771 INFO L129 PetriNetUnfolder]: 3169/13906 cut-off events. [2021-08-13 07:54:42,771 INFO L130 PetriNetUnfolder]: For 467332/3151345 co-relation queries the response was YES. [2021-08-13 07:54:42,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122763 conditions, 13906 events. 3169/13906 cut-off events. For 467332/3151345 co-relation queries the response was YES. Maximal size of possible extension queue 1753. Compared 205996 event pairs, 0 based on Foata normal form. 2420/15899 useless extension candidates. Maximal degree in co-relation 114619. Up to 3626 conditions per place. [2021-08-13 07:54:43,078 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5598 selfloop transitions, 1095 changer transitions 31/6748 dead transitions. [2021-08-13 07:54:43,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 6748 transitions, 215292 flow [2021-08-13 07:54:43,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:54:43,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:54:43,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:54:43,081 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:54:43,081 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:54:43,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:54:43,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:54:43,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:54:43,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:54:43,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:54:43,084 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:54:43,084 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 149 predicate places. [2021-08-13 07:54:43,084 INFO L482 AbstractCegarLoop]: Abstraction has has 207 places, 6748 transitions, 215292 flow [2021-08-13 07:54:43,085 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:54:43,085 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:54:43,085 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] [2021-08-13 07:54:43,085 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-08-13 07:54:43,085 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:54:43,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:54:43,085 INFO L82 PathProgramCache]: Analyzing trace with hash 917518167, now seen corresponding path program 16 times [2021-08-13 07:54:43,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:54:43,086 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340919823] [2021-08-13 07:54:43,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:54:43,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:54:43,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:54:43,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:54:43,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:54:43,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:54:43,119 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:54:43,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:54:43,128 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:54:43,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:54:43,140 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:54:43,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:54:43,156 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:54:43,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:54:43,183 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:54:43,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:54:43,208 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 07:54:43,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 07:54:43,239 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:54:43,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:54:43,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:54:43,284 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:54:43,284 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340919823] [2021-08-13 07:54:43,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340919823] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:54:43,284 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:54:43,284 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:54:43,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923879859] [2021-08-13 07:54:43,285 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:54:43,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:54:43,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:54:43,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:54:43,286 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:54:43,286 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 6748 transitions, 215292 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:54:43,286 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:54:43,287 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:54:43,287 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:55:49,875 INFO L129 PetriNetUnfolder]: 3157/14193 cut-off events. [2021-08-13 07:55:49,875 INFO L130 PetriNetUnfolder]: For 365238/2051586 co-relation queries the response was YES. [2021-08-13 07:55:49,914 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130596 conditions, 14193 events. 3157/14193 cut-off events. For 365238/2051586 co-relation queries the response was YES. Maximal size of possible extension queue 1772. Compared 212368 event pairs, 0 based on Foata normal form. 1447/15202 useless extension candidates. Maximal degree in co-relation 121785. Up to 3647 conditions per place. [2021-08-13 07:55:50,023 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 5613 selfloop transitions, 1099 changer transitions 33/6769 dead transitions. [2021-08-13 07:55:50,024 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 6769 transitions, 229454 flow [2021-08-13 07:55:50,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:55:50,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:55:50,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 934 transitions. [2021-08-13 07:55:50,025 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9434343434343434 [2021-08-13 07:55:50,025 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 934 transitions. [2021-08-13 07:55:50,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 934 transitions. [2021-08-13 07:55:50,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:55:50,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 934 transitions. [2021-08-13 07:55:50,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.4) internal successors, (934), 10 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:55:50,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:55:50,028 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:55:50,028 INFO L348 CegarLoopForPetriNet]: 58 programPoint places, 158 predicate places. [2021-08-13 07:55:50,028 INFO L482 AbstractCegarLoop]: Abstraction has has 216 places, 6769 transitions, 229454 flow [2021-08-13 07:55:50,029 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:55:50,029 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:55:50,029 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] [2021-08-13 07:55:50,029 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-08-13 07:55:50,029 INFO L430 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 07:55:50,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:55:50,029 INFO L82 PathProgramCache]: Analyzing trace with hash -836164993, now seen corresponding path program 17 times [2021-08-13 07:55:50,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:55:50,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789288385] [2021-08-13 07:55:50,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:55:50,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:55:50,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:55:50,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 07:55:50,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:55:50,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:55:50,060 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 07:55:50,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 07:55:50,069 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 07:55:50,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 07:55:50,083 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 07:55:50,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 07:55:50,107 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 07:55:50,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 07:55:50,131 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 07:55:50,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 07:55:50,161 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 07:55:50,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 07:55:50,196 INFO L142 QuantifierPusher]: treesize reduction 63, result has 47.5 percent of original size [2021-08-13 07:55:50,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 07:55:50,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:55:50,240 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:55:50,240 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789288385] [2021-08-13 07:55:50,240 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789288385] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:55:50,240 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:55:50,240 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 07:55:50,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718462787] [2021-08-13 07:55:50,241 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 07:55:50,241 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:55:50,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 07:55:50,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-08-13 07:55:50,242 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 99 [2021-08-13 07:55:50,242 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 6769 transitions, 229454 flow. Second operand has 10 states, 10 states have (on average 89.9) internal successors, (899), 10 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:55:50,242 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:55:50,242 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 99 [2021-08-13 07:55:50,243 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-13 07:56:25,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:56:25,349 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-08-13 07:56:25,349 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-13 07:56:25,351 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-13 07:56:25,353 WARN L188 ceAbstractionStarter]: Timeout [2021-08-13 07:56:25,353 INFO L202 PluginConnector]: Adding new model example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 07:56:25 BasicIcfg [2021-08-13 07:56:25,353 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 07:56:25,354 INFO L168 Benchmark]: Toolchain (without parser) took 559678.92 ms. Allocated memory was 176.2 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 156.9 MB in the beginning and 1.1 GB in the end (delta: -966.9 MB). Peak memory consumption was 3.2 GB. Max. memory is 8.0 GB. [2021-08-13 07:56:25,354 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 176.2 MB. Free memory is still 158.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:56:25,354 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.67 ms. Allocated memory is still 176.2 MB. Free memory was 156.9 MB in the beginning and 155.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 07:56:25,354 INFO L168 Benchmark]: Boogie Preprocessor took 16.89 ms. Allocated memory is still 176.2 MB. Free memory was 155.4 MB in the beginning and 154.6 MB in the end (delta: 812.6 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:56:25,354 INFO L168 Benchmark]: RCFGBuilder took 279.47 ms. Allocated memory is still 176.2 MB. Free memory was 154.4 MB in the beginning and 142.7 MB in the end (delta: 11.8 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-13 07:56:25,354 INFO L168 Benchmark]: TraceAbstraction took 559348.07 ms. Allocated memory was 176.2 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 142.3 MB in the beginning and 1.1 GB in the end (delta: -981.6 MB). Peak memory consumption was 3.1 GB. Max. memory is 8.0 GB. [2021-08-13 07:56:25,355 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.13 ms. Allocated memory is still 176.2 MB. Free memory is still 158.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 28.67 ms. Allocated memory is still 176.2 MB. Free memory was 156.9 MB in the beginning and 155.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.89 ms. Allocated memory is still 176.2 MB. Free memory was 155.4 MB in the beginning and 154.6 MB in the end (delta: 812.6 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 279.47 ms. Allocated memory is still 176.2 MB. Free memory was 154.4 MB in the beginning and 142.7 MB in the end (delta: 11.8 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 559348.07 ms. Allocated memory was 176.2 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 142.3 MB in the beginning and 1.1 GB in the end (delta: -981.6 MB). Peak memory consumption was 3.1 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 89/99 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 70208 conditions, 4866 events (2281/4865 cut-off events. For 628677/3843966 co-relation queries the response was YES. Maximal size of possible extension queue 1724. Compared 55633 event pairs, 0 based on Foata normal form. 2419/8926 useless extension candidates. Maximal degree in co-relation 70164. Up to 1985 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 17 procedures, 76 locations, 9 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 72.5ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 559146.2ms, OverallIterations: 24, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 553668.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 268.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 583 SDtfs, 729 SDslu, 526 SDs, 0 SdLazy, 981 SolverSat, 21 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1052.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 191 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 160 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 4138.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=229454occurred in iteration=23, InterpolantAutomatonStates: 181, 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: 33.2ms SsaConstructionTime, 104.0ms SatisfiabilityAnalysisTime, 4749.0ms InterpolantComputationTime, 792 NumberOfCodeBlocks, 792 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 768 ConstructedInterpolants, 0 QuantifiedInterpolants, 20994 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 24 InterpolantComputations, 24 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