/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-Hitting.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 17:54:09,005 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 17:54:09,007 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 17:54:09,030 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 17:54:09,030 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 17:54:09,031 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 17:54:09,032 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 17:54:09,034 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 17:54:09,036 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 17:54:09,036 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 17:54:09,037 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 17:54:09,038 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 17:54:09,038 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 17:54:09,039 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 17:54:09,040 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 17:54:09,041 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 17:54:09,042 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 17:54:09,043 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 17:54:09,044 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 17:54:09,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 17:54:09,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 17:54:09,050 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 17:54:09,051 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 17:54:09,051 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 17:54:09,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 17:54:09,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 17:54:09,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 17:54:09,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 17:54:09,055 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 17:54:09,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 17:54:09,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 17:54:09,056 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 17:54:09,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 17:54:09,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 17:54:09,058 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 17:54:09,059 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 17:54:09,059 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 17:54:09,060 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 17:54:09,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 17:54:09,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 17:54:09,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 17:54:09,067 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-Hitting.epf [2021-08-13 17:54:09,101 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 17:54:09,102 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 17:54:09,105 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 17:54:09,105 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 17:54:09,105 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 17:54:09,106 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 17:54:09,106 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 17:54:09,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 17:54:09,106 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 17:54:09,106 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 17:54:09,107 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 17:54:09,107 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 17:54:09,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 17:54:09,107 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 17:54:09,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 17:54:09,108 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 17:54:09,108 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 17:54:09,108 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 17:54:09,108 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 17:54:09,108 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 17:54:09,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 17:54:09,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 17:54:09,109 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 17:54:09,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 17:54:09,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 17:54:09,111 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 17:54:09,111 INFO L138 SettingsManager]: * Use hitting sets in computation of OwickiGries annotation=true [2021-08-13 17:54:09,111 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 17:54:09,111 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 17:54:09,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 17:54:09,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 17:54:09,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 17:54:09,481 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 17:54:09,482 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 17:54:09,483 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-08-13 17:54:09,483 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-08-13 17:54:09,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 17:54:09,513 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 17:54:09,514 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 17:54:09,514 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 17:54:09,515 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 17:54:09,527 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 17:54:09,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 17:54:09,544 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 17:54:09,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 17:54:09,552 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,552 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,553 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,554 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,560 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/1) ... [2021-08-13 17:54:09,562 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 17:54:09,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 17:54:09,564 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 17:54:09,564 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 17:54:09,566 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (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 17:54:09,640 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 17:54:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 17:54:09,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 17:54:09,640 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 17:54:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 17:54:09,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 17:54:09,641 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 17:54:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 17:54:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 17:54:09,641 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 17:54:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 17:54:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 17:54:09,643 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 17:54:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 17:54:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 17:54:09,643 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-08-13 17:54:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-08-13 17:54:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-08-13 17:54:09,644 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 17:54:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 17:54:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 17:54:09,645 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 17:54:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 17:54:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 17:54:09,646 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 17:54:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 17:54:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 17:54:09,646 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-08-13 17:54:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-08-13 17:54:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-08-13 17:54:09,647 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 17:54:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 17:54:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 17:54:09,647 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-08-13 17:54:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-08-13 17:54:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-08-13 17:54:09,648 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-13 17:54:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-13 17:54:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-13 17:54:09,649 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 17:54:09,863 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 17:54:09,863 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 17:54:09,865 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:54:09 BoogieIcfgContainer [2021-08-13 17:54:09,865 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 17:54:09,866 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 17:54:09,866 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 17:54:09,869 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 17:54:09,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:54:09" (1/2) ... [2021-08-13 17:54:09,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bf95481 and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 05:54:09, skipping insertion in model container [2021-08-13 17:54:09,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:54:09" (2/2) ... [2021-08-13 17:54:09,871 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-08-13 17:54:09,875 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 17:54:09,876 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 17:54:09,897 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 17:54:10,141 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-08-13 17:54:10,164 INFO L255 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-08-13 17:54:10,198 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 17:54:10,198 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 17:54:10,198 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 17:54:10,198 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 17:54:10,198 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 17:54:10,199 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 17:54:10,199 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 17:54:10,199 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 17:54:10,222 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-08-13 17:54:12,560 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-08-13 17:54:12,560 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-08-13 17:54:12,711 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-08-13 17:54:12,712 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-08-13 17:54:12,985 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-08-13 17:54:14,964 INFO L129 PetriNetUnfolder]: 20481/24612 cut-off events. [2021-08-13 17:54:14,964 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-08-13 17:54:14,965 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:14,965 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:14,966 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:14,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:14,971 INFO L82 PathProgramCache]: Analyzing trace with hash 734982159, now seen corresponding path program 1 times [2021-08-13 17:54:14,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:14,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841933422] [2021-08-13 17:54:14,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:15,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:15,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:15,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:15,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:15,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:15,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:15,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:15,169 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 17:54:15,170 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:15,170 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841933422] [2021-08-13 17:54:15,170 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841933422] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:15,171 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:15,171 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:15,171 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428439459] [2021-08-13 17:54:15,180 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:15,180 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:15,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:15,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:15,201 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:15,207 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 181 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:15,207 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:15,207 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:15,208 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:17,491 INFO L129 PetriNetUnfolder]: 18545/22445 cut-off events. [2021-08-13 17:54:17,492 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-08-13 17:54:17,590 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46708 conditions, 22445 events. 18545/22445 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107022 event pairs, 0 based on Foata normal form. 232/22677 useless extension candidates. Maximal degree in co-relation 22573. Up to 5544 conditions per place. [2021-08-13 17:54:17,730 INFO L132 encePairwiseOnDemand]: 190/195 looper letters, 8 selfloop transitions, 1 changer transitions 0/177 dead transitions. [2021-08-13 17:54:17,730 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 177 transitions, 828 flow [2021-08-13 17:54:17,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:17,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:17,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-08-13 17:54:17,750 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-08-13 17:54:17,751 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-08-13 17:54:17,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-08-13 17:54:17,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:17,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-08-13 17:54:17,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:17,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:17,770 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:17,771 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 2 predicate places. [2021-08-13 17:54:17,771 INFO L482 AbstractCegarLoop]: Abstraction has has 88 places, 177 transitions, 828 flow [2021-08-13 17:54:17,771 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:17,771 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:17,772 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:17,773 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 17:54:17,773 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:17,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:17,774 INFO L82 PathProgramCache]: Analyzing trace with hash 168517307, now seen corresponding path program 1 times [2021-08-13 17:54:17,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:17,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070856710] [2021-08-13 17:54:17,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:17,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:17,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:17,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:17,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:17,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:17,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:17,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:17,839 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 17:54:17,839 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:17,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070856710] [2021-08-13 17:54:17,840 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070856710] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:17,840 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:17,840 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:17,841 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939443975] [2021-08-13 17:54:17,843 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:17,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:17,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:17,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:17,851 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:17,851 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 177 transitions, 828 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:17,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:17,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:17,852 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:19,556 INFO L129 PetriNetUnfolder]: 18445/22334 cut-off events. [2021-08-13 17:54:19,557 INFO L130 PetriNetUnfolder]: For 29686/29686 co-relation queries the response was YES. [2021-08-13 17:54:19,627 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48349 conditions, 22334 events. 18445/22334 cut-off events. For 29686/29686 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 106503 event pairs, 0 based on Foata normal form. 11/22345 useless extension candidates. Maximal degree in co-relation 23444. Up to 5544 conditions per place. [2021-08-13 17:54:19,766 INFO L132 encePairwiseOnDemand]: 192/195 looper letters, 10 selfloop transitions, 1 changer transitions 0/175 dead transitions. [2021-08-13 17:54:19,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 175 transitions, 840 flow [2021-08-13 17:54:19,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:19,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:19,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-08-13 17:54:19,768 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-08-13 17:54:19,769 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-08-13 17:54:19,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-08-13 17:54:19,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:19,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-08-13 17:54:19,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:19,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:19,773 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:19,773 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 4 predicate places. [2021-08-13 17:54:19,773 INFO L482 AbstractCegarLoop]: Abstraction has has 90 places, 175 transitions, 840 flow [2021-08-13 17:54:19,774 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:19,774 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:19,774 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:19,774 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 17:54:19,774 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:19,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:19,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1173151183, now seen corresponding path program 1 times [2021-08-13 17:54:19,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:19,776 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407568617] [2021-08-13 17:54:19,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:19,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:19,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:19,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:19,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:19,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:19,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:19,823 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 17:54:19,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:19,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407568617] [2021-08-13 17:54:19,824 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407568617] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:19,824 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:19,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:19,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266459356] [2021-08-13 17:54:19,825 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:19,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:19,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:19,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:19,827 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:19,828 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 175 transitions, 840 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:19,828 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:19,828 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:19,828 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:20,444 INFO L129 PetriNetUnfolder]: 7836/9735 cut-off events. [2021-08-13 17:54:20,444 INFO L130 PetriNetUnfolder]: For 18750/18750 co-relation queries the response was YES. [2021-08-13 17:54:20,487 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21209 conditions, 9735 events. 7836/9735 cut-off events. For 18750/18750 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 43366 event pairs, 0 based on Foata normal form. 1861/11596 useless extension candidates. Maximal degree in co-relation 21150. Up to 2772 conditions per place. [2021-08-13 17:54:20,544 INFO L132 encePairwiseOnDemand]: 183/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/153 dead transitions. [2021-08-13 17:54:20,544 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 153 transitions, 730 flow [2021-08-13 17:54:20,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:20,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:20,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2021-08-13 17:54:20,546 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2021-08-13 17:54:20,546 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2021-08-13 17:54:20,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2021-08-13 17:54:20,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:20,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2021-08-13 17:54:20,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:20,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:20,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:20,550 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 6 predicate places. [2021-08-13 17:54:20,550 INFO L482 AbstractCegarLoop]: Abstraction has has 92 places, 153 transitions, 730 flow [2021-08-13 17:54:20,550 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:20,551 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:20,551 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:20,551 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 17:54:20,551 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:20,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:20,552 INFO L82 PathProgramCache]: Analyzing trace with hash 262617355, now seen corresponding path program 1 times [2021-08-13 17:54:20,552 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:20,552 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037690506] [2021-08-13 17:54:20,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:20,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:20,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:20,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:20,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:20,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:20,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:20,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:20,596 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 17:54:20,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:20,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037690506] [2021-08-13 17:54:20,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037690506] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:20,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:20,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:20,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166939672] [2021-08-13 17:54:20,598 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:20,598 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:20,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:20,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:20,600 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:20,600 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 153 transitions, 730 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:20,600 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:20,601 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:20,601 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:20,965 INFO L129 PetriNetUnfolder]: 3296/4274 cut-off events. [2021-08-13 17:54:20,966 INFO L130 PetriNetUnfolder]: For 8466/8466 co-relation queries the response was YES. [2021-08-13 17:54:20,982 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9425 conditions, 4274 events. 3296/4274 cut-off events. For 8466/8466 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 18018 event pairs, 0 based on Foata normal form. 829/5103 useless extension candidates. Maximal degree in co-relation 9364. Up to 1260 conditions per place. [2021-08-13 17:54:21,003 INFO L132 encePairwiseOnDemand]: 186/195 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-08-13 17:54:21,003 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 145 transitions, 698 flow [2021-08-13 17:54:21,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-08-13 17:54:21,005 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-08-13 17:54:21,005 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,009 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,009 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 8 predicate places. [2021-08-13 17:54:21,009 INFO L482 AbstractCegarLoop]: Abstraction has has 94 places, 145 transitions, 698 flow [2021-08-13 17:54:21,010 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,010 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,010 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,010 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 17:54:21,010 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,011 INFO L82 PathProgramCache]: Analyzing trace with hash -699065829, now seen corresponding path program 1 times [2021-08-13 17:54:21,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,011 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606471017] [2021-08-13 17:54:21,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:21,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,046 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 17:54:21,046 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:21,047 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606471017] [2021-08-13 17:54:21,047 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606471017] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:21,047 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:21,047 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:21,047 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921454648] [2021-08-13 17:54:21,047 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:21,047 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:21,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:21,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:21,049 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:21,049 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 145 transitions, 698 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,050 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:21,050 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:21,050 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:21,157 INFO L129 PetriNetUnfolder]: 1251/1720 cut-off events. [2021-08-13 17:54:21,158 INFO L130 PetriNetUnfolder]: For 3666/3666 co-relation queries the response was YES. [2021-08-13 17:54:21,164 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3824 conditions, 1720 events. 1251/1720 cut-off events. For 3666/3666 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 6816 event pairs, 0 based on Foata normal form. 410/2130 useless extension candidates. Maximal degree in co-relation 3761. Up to 504 conditions per place. [2021-08-13 17:54:21,170 INFO L132 encePairwiseOnDemand]: 185/195 looper letters, 2 selfloop transitions, 1 changer transitions 0/136 dead transitions. [2021-08-13 17:54:21,170 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 136 transitions, 659 flow [2021-08-13 17:54:21,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-08-13 17:54:21,172 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-08-13 17:54:21,172 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,173 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,176 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,176 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 10 predicate places. [2021-08-13 17:54:21,176 INFO L482 AbstractCegarLoop]: Abstraction has has 96 places, 136 transitions, 659 flow [2021-08-13 17:54:21,177 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,177 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,177 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,177 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 17:54:21,177 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,178 INFO L82 PathProgramCache]: Analyzing trace with hash -857465901, now seen corresponding path program 1 times [2021-08-13 17:54:21,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193594126] [2021-08-13 17:54:21,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,194 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:21,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,197 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 17:54:21,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:21,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193594126] [2021-08-13 17:54:21,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193594126] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:21,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:21,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:21,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635042473] [2021-08-13 17:54:21,198 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:21,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:21,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:21,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:21,202 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:21,202 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 136 transitions, 659 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,202 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:21,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:21,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:21,278 INFO L129 PetriNetUnfolder]: 690/1026 cut-off events. [2021-08-13 17:54:21,278 INFO L130 PetriNetUnfolder]: For 1917/1917 co-relation queries the response was YES. [2021-08-13 17:54:21,281 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2387 conditions, 1026 events. 690/1026 cut-off events. For 1917/1917 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4129 event pairs, 0 based on Foata normal form. 92/1118 useless extension candidates. Maximal degree in co-relation 2322. Up to 252 conditions per place. [2021-08-13 17:54:21,285 INFO L132 encePairwiseOnDemand]: 189/195 looper letters, 6 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-08-13 17:54:21,285 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 131 transitions, 648 flow [2021-08-13 17:54:21,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-08-13 17:54:21,287 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-08-13 17:54:21,287 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,290 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,290 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 12 predicate places. [2021-08-13 17:54:21,290 INFO L482 AbstractCegarLoop]: Abstraction has has 98 places, 131 transitions, 648 flow [2021-08-13 17:54:21,291 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,291 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,291 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,291 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 17:54:21,291 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1878268969, now seen corresponding path program 1 times [2021-08-13 17:54:21,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,292 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796668021] [2021-08-13 17:54:21,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:21,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,340 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 17:54:21,340 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:21,340 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796668021] [2021-08-13 17:54:21,341 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796668021] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:21,341 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:21,341 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:21,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468510900] [2021-08-13 17:54:21,341 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:21,341 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:21,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:21,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:21,343 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:21,343 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 131 transitions, 648 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,343 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:21,344 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:21,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:21,372 INFO L129 PetriNetUnfolder]: 189/338 cut-off events. [2021-08-13 17:54:21,372 INFO L130 PetriNetUnfolder]: For 840/840 co-relation queries the response was YES. [2021-08-13 17:54:21,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 791 conditions, 338 events. 189/338 cut-off events. For 840/840 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1135 event pairs, 0 based on Foata normal form. 110/448 useless extension candidates. Maximal degree in co-relation 727. Up to 63 conditions per place. [2021-08-13 17:54:21,374 INFO L132 encePairwiseOnDemand]: 184/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/94 dead transitions. [2021-08-13 17:54:21,374 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 94 transitions, 443 flow [2021-08-13 17:54:21,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2021-08-13 17:54:21,379 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9538461538461539 [2021-08-13 17:54:21,379 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2021-08-13 17:54:21,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,382 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,382 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 14 predicate places. [2021-08-13 17:54:21,382 INFO L482 AbstractCegarLoop]: Abstraction has has 100 places, 94 transitions, 443 flow [2021-08-13 17:54:21,382 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,382 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,383 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,383 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 17:54:21,383 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,383 INFO L82 PathProgramCache]: Analyzing trace with hash 1680816513, now seen corresponding path program 1 times [2021-08-13 17:54:21,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,384 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846684003] [2021-08-13 17:54:21,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:21,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,406 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 17:54:21,406 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:21,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846684003] [2021-08-13 17:54:21,406 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846684003] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:21,406 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:21,406 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:21,406 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396374744] [2021-08-13 17:54:21,407 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:21,407 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:21,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:21,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:21,408 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:21,409 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 94 transitions, 443 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,409 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:21,409 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:21,409 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:21,426 INFO L129 PetriNetUnfolder]: 44/125 cut-off events. [2021-08-13 17:54:21,426 INFO L130 PetriNetUnfolder]: For 277/277 co-relation queries the response was YES. [2021-08-13 17:54:21,427 INFO L84 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 125 events. 44/125 cut-off events. For 277/277 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 294 event pairs, 0 based on Foata normal form. 39/164 useless extension candidates. Maximal degree in co-relation 233. Up to 20 conditions per place. [2021-08-13 17:54:21,427 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2021-08-13 17:54:21,428 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 80 transitions, 371 flow [2021-08-13 17:54:21,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2021-08-13 17:54:21,429 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 17:54:21,430 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 555 transitions. [2021-08-13 17:54:21,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 555 transitions. [2021-08-13 17:54:21,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 555 transitions. [2021-08-13 17:54:21,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,433 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,433 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 16 predicate places. [2021-08-13 17:54:21,433 INFO L482 AbstractCegarLoop]: Abstraction has has 102 places, 80 transitions, 371 flow [2021-08-13 17:54:21,433 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,433 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,433 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,434 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 17:54:21,434 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,434 INFO L82 PathProgramCache]: Analyzing trace with hash -879583933, now seen corresponding path program 1 times [2021-08-13 17:54:21,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,434 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649099730] [2021-08-13 17:54:21,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:54:21,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,454 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 17:54:21,455 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:21,455 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649099730] [2021-08-13 17:54:21,455 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649099730] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:21,455 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:21,455 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:54:21,455 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727970487] [2021-08-13 17:54:21,456 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:54:21,456 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:21,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:54:21,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:54:21,457 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 195 [2021-08-13 17:54:21,457 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 80 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,457 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:21,457 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 195 [2021-08-13 17:54:21,457 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:21,469 INFO L129 PetriNetUnfolder]: 8/64 cut-off events. [2021-08-13 17:54:21,469 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2021-08-13 17:54:21,470 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 64 events. 8/64 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 99 event pairs, 0 based on Foata normal form. 13/77 useless extension candidates. Maximal degree in co-relation 94. Up to 6 conditions per place. [2021-08-13 17:54:21,470 INFO L132 encePairwiseOnDemand]: 188/195 looper letters, 1 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2021-08-13 17:54:21,470 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 59 transitions, 258 flow [2021-08-13 17:54:21,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:54:21,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:54:21,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 554 transitions. [2021-08-13 17:54:21,472 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.947008547008547 [2021-08-13 17:54:21,472 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 554 transitions. [2021-08-13 17:54:21,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 554 transitions. [2021-08-13 17:54:21,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:21,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 554 transitions. [2021-08-13 17:54:21,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,475 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,475 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 18 predicate places. [2021-08-13 17:54:21,475 INFO L482 AbstractCegarLoop]: Abstraction has has 104 places, 59 transitions, 258 flow [2021-08-13 17:54:21,476 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:21,476 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:21,476 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:21,476 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 17:54:21,476 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:21,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:21,477 INFO L82 PathProgramCache]: Analyzing trace with hash -833793785, now seen corresponding path program 1 times [2021-08-13 17:54:21,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:21,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737417343] [2021-08-13 17:54:21,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:21,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:21,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:21,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:21,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:54:21,600 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:54:21,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:54:21,619 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:54:21,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:54:21,644 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 17:54:21,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 17:54:21,676 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-08-13 17:54:21,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 17:54:21,718 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-08-13 17:54:21,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-08-13 17:54:21,778 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-08-13 17:54:21,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-08-13 17:54:21,847 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-08-13 17:54:21,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-08-13 17:54:21,929 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 17:54:21,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 17:54:21,991 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-08-13 17:54:21,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-08-13 17:54:22,064 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-08-13 17:54:22,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-08-13 17:54:22,208 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2021-08-13 17:54:22,216 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-08-13 17:54:22,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-08-13 17:54:22,283 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 17:54:22,283 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:22,283 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737417343] [2021-08-13 17:54:22,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737417343] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:22,284 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:22,284 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 17:54:22,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696647804] [2021-08-13 17:54:22,284 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 17:54:22,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:22,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 17:54:22,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-08-13 17:54:22,288 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-08-13 17:54:22,290 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 59 transitions, 258 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:22,290 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:22,290 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-08-13 17:54:22,290 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:26,068 INFO L129 PetriNetUnfolder]: 28382/42126 cut-off events. [2021-08-13 17:54:26,068 INFO L130 PetriNetUnfolder]: For 3611/3611 co-relation queries the response was YES. [2021-08-13 17:54:26,422 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78876 conditions, 42126 events. 28382/42126 cut-off events. For 3611/3611 co-relation queries the response was YES. Maximal size of possible extension queue 3418. Compared 329218 event pairs, 9217 based on Foata normal form. 1/41374 useless extension candidates. Maximal degree in co-relation 78750. Up to 12289 conditions per place. [2021-08-13 17:54:26,820 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 77 selfloop transitions, 12 changer transitions 0/135 dead transitions. [2021-08-13 17:54:26,820 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 135 transitions, 588 flow [2021-08-13 17:54:26,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-13 17:54:26,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-13 17:54:26,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-08-13 17:54:26,827 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-08-13 17:54:26,827 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-08-13 17:54:26,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-08-13 17:54:26,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:26,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-08-13 17:54:26,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:26,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:26,839 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:26,840 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 31 predicate places. [2021-08-13 17:54:26,840 INFO L482 AbstractCegarLoop]: Abstraction has has 117 places, 135 transitions, 588 flow [2021-08-13 17:54:26,841 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:26,841 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:26,841 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:26,841 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 17:54:26,841 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:26,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:26,842 INFO L82 PathProgramCache]: Analyzing trace with hash -2111200531, now seen corresponding path program 2 times [2021-08-13 17:54:26,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:26,843 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593230287] [2021-08-13 17:54:26,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:26,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:26,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:26,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:26,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:54:26,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:26,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:54:27,005 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:54:27,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:54:27,020 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:54:27,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:54:27,041 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:54:27,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:54:27,068 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:54:27,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:54:27,106 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:54:27,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:54:27,162 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:54:27,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:54:27,209 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 17:54:27,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 17:54:27,278 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-08-13 17:54:27,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-08-13 17:54:27,368 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-08-13 17:54:27,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-08-13 17:54:27,453 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-08-13 17:54:27,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-08-13 17:54:27,528 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 17:54:27,529 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:27,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593230287] [2021-08-13 17:54:27,529 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593230287] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:27,529 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:27,529 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 17:54:27,530 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640884400] [2021-08-13 17:54:27,530 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 17:54:27,530 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:27,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 17:54:27,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-08-13 17:54:27,532 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-08-13 17:54:27,534 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 135 transitions, 588 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:27,534 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:27,534 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-08-13 17:54:27,534 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:35,368 INFO L129 PetriNetUnfolder]: 44772/75599 cut-off events. [2021-08-13 17:54:35,368 INFO L130 PetriNetUnfolder]: For 31506/121854 co-relation queries the response was YES. [2021-08-13 17:54:36,307 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193584 conditions, 75599 events. 44772/75599 cut-off events. For 31506/121854 co-relation queries the response was YES. Maximal size of possible extension queue 4452. Compared 740793 event pairs, 4097 based on Foata normal form. 1/73743 useless extension candidates. Maximal degree in co-relation 193197. Up to 16939 conditions per place. [2021-08-13 17:54:36,651 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 355 selfloop transitions, 56 changer transitions 0/457 dead transitions. [2021-08-13 17:54:36,652 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 457 transitions, 2698 flow [2021-08-13 17:54:36,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-13 17:54:36,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-13 17:54:36,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-08-13 17:54:36,661 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-08-13 17:54:36,661 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-08-13 17:54:36,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-08-13 17:54:36,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:36,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-08-13 17:54:36,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:36,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:36,672 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:36,672 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 44 predicate places. [2021-08-13 17:54:36,672 INFO L482 AbstractCegarLoop]: Abstraction has has 130 places, 457 transitions, 2698 flow [2021-08-13 17:54:36,673 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:36,673 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:36,673 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:36,673 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 17:54:36,673 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:36,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:36,674 INFO L82 PathProgramCache]: Analyzing trace with hash 1803864377, now seen corresponding path program 3 times [2021-08-13 17:54:36,674 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:36,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136854754] [2021-08-13 17:54:36,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:36,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:36,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:36,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:36,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:54:36,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:36,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:54:36,839 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:54:36,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:54:36,852 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:54:36,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:54:36,871 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:54:36,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:54:36,896 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:54:36,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:54:36,927 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:54:36,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:54:36,970 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:54:36,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:54:37,008 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 17:54:37,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 17:54:37,068 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-08-13 17:54:37,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-08-13 17:54:37,174 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-08-13 17:54:37,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-08-13 17:54:37,242 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-08-13 17:54:37,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-08-13 17:54:37,301 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 17:54:37,301 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:37,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136854754] [2021-08-13 17:54:37,302 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136854754] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:37,302 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:37,302 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 17:54:37,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466444209] [2021-08-13 17:54:37,302 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 17:54:37,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:37,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 17:54:37,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-08-13 17:54:37,305 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-08-13 17:54:37,306 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 457 transitions, 2698 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:37,306 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:37,306 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-08-13 17:54:37,306 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:54:51,571 INFO L129 PetriNetUnfolder]: 63983/113602 cut-off events. [2021-08-13 17:54:51,571 INFO L130 PetriNetUnfolder]: For 59479/374417 co-relation queries the response was YES. [2021-08-13 17:54:52,930 INFO L84 FinitePrefix]: Finished finitePrefix Result has 352059 conditions, 113602 events. 63983/113602 cut-off events. For 59479/374417 co-relation queries the response was YES. Maximal size of possible extension queue 8228. Compared 1248765 event pairs, 1793 based on Foata normal form. 1/110250 useless extension candidates. Maximal degree in co-relation 351070. Up to 23929 conditions per place. [2021-08-13 17:54:53,673 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 1139 selfloop transitions, 187 changer transitions 0/1372 dead transitions. [2021-08-13 17:54:53,674 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 1372 transitions, 10840 flow [2021-08-13 17:54:53,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-13 17:54:53,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-13 17:54:53,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-08-13 17:54:53,685 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-08-13 17:54:53,686 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-08-13 17:54:53,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-08-13 17:54:53,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:54:53,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-08-13 17:54:53,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:53,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:53,696 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:53,696 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 57 predicate places. [2021-08-13 17:54:53,696 INFO L482 AbstractCegarLoop]: Abstraction has has 143 places, 1372 transitions, 10840 flow [2021-08-13 17:54:53,697 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:53,697 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:54:53,697 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:54:53,697 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 17:54:53,697 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:54:53,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:54:53,697 INFO L82 PathProgramCache]: Analyzing trace with hash -490670987, now seen corresponding path program 4 times [2021-08-13 17:54:53,698 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:54:53,698 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270022379] [2021-08-13 17:54:53,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:54:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:54:53,890 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:53,890 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:54:53,891 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:53,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:54:53,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:54:53,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:54:53,917 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:54:53,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:54:53,942 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:54:53,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:54:53,975 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:54:53,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:54:54,004 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:54:54,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:54:54,037 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:54:54,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:54:54,078 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:54:54,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:54:54,128 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 17:54:54,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 17:54:54,187 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-08-13 17:54:54,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-08-13 17:54:54,286 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-08-13 17:54:54,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-08-13 17:54:54,390 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-08-13 17:54:54,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-08-13 17:54:54,474 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 17:54:54,474 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:54:54,474 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270022379] [2021-08-13 17:54:54,474 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270022379] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:54:54,475 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:54:54,475 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 17:54:54,475 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082117359] [2021-08-13 17:54:54,476 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 17:54:54,476 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:54:54,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 17:54:54,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-08-13 17:54:54,480 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-08-13 17:54:54,501 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 1372 transitions, 10840 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:54:54,501 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:54:54,501 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-08-13 17:54:54,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:55:25,740 INFO L129 PetriNetUnfolder]: 89042/162631 cut-off events. [2021-08-13 17:55:25,740 INFO L130 PetriNetUnfolder]: For 92759/810519 co-relation queries the response was YES. [2021-08-13 17:55:28,128 INFO L84 FinitePrefix]: Finished finitePrefix Result has 589818 conditions, 162631 events. 89042/162631 cut-off events. For 92759/810519 co-relation queries the response was YES. Maximal size of possible extension queue 13020. Compared 1929974 event pairs, 769 based on Foata normal form. 3/157669 useless extension candidates. Maximal degree in co-relation 587559. Up to 34050 conditions per place. [2021-08-13 17:55:29,310 INFO L132 encePairwiseOnDemand]: 182/195 looper letters, 3184 selfloop transitions, 571 changer transitions 0/3801 dead transitions. [2021-08-13 17:55:29,310 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 3801 transitions, 37782 flow [2021-08-13 17:55:29,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-13 17:55:29,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-13 17:55:29,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-08-13 17:55:29,323 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9611721611721612 [2021-08-13 17:55:29,323 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-08-13 17:55:29,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-08-13 17:55:29,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:55:29,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-08-13 17:55:29,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:55:29,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:55:29,332 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 195.0) internal successors, (2925), 15 states have internal predecessors, (2925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:55:29,333 INFO L348 CegarLoopForPetriNet]: 86 programPoint places, 70 predicate places. [2021-08-13 17:55:29,333 INFO L482 AbstractCegarLoop]: Abstraction has has 156 places, 3801 transitions, 37782 flow [2021-08-13 17:55:29,333 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:55:29,333 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:55:29,333 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:55:29,333 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 17:55:29,334 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-08-13 17:55:29,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:55:29,334 INFO L82 PathProgramCache]: Analyzing trace with hash -370881757, now seen corresponding path program 5 times [2021-08-13 17:55:29,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:55:29,334 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110044985] [2021-08-13 17:55:29,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:55:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:55:29,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:55:29,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:55:29,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:55:29,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:55:29,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:55:29,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:55:29,408 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:55:29,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:55:29,421 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:55:29,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:55:29,443 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:55:29,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:55:29,467 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:55:29,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:55:29,496 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:55:29,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:55:29,532 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 17:55:29,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 17:55:29,579 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 17:55:29,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 17:55:29,637 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-08-13 17:55:29,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-08-13 17:55:29,708 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-08-13 17:55:29,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-08-13 17:55:29,788 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-08-13 17:55:29,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-08-13 17:55:29,850 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 17:55:29,850 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:55:29,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110044985] [2021-08-13 17:55:29,851 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110044985] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:55:29,851 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:55:29,851 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 17:55:29,851 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225187819] [2021-08-13 17:55:29,851 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 17:55:29,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:55:29,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 17:55:29,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-08-13 17:55:29,854 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 195 [2021-08-13 17:55:29,855 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 3801 transitions, 37782 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:55:29,855 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:55:29,855 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 195 [2021-08-13 17:55:29,855 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand