/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_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 17:58:11,163 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 17:58:11,165 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 17:58:11,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 17:58:11,196 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 17:58:11,198 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 17:58:11,200 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 17:58:11,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 17:58:11,205 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 17:58:11,208 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 17:58:11,209 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 17:58:11,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 17:58:11,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 17:58:11,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 17:58:11,213 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 17:58:11,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 17:58:11,218 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 17:58:11,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 17:58:11,220 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 17:58:11,224 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 17:58:11,225 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 17:58:11,226 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 17:58:11,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 17:58:11,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 17:58:11,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 17:58:11,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 17:58:11,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 17:58:11,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 17:58:11,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 17:58:11,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 17:58:11,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 17:58:11,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 17:58:11,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 17:58:11,238 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 17:58:11,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 17:58:11,239 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 17:58:11,239 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 17:58:11,239 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 17:58:11,240 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 17:58:11,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 17:58:11,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 17:58:11,241 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:58:11,270 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 17:58:11,270 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 17:58:11,273 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 17:58:11,273 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 17:58:11,273 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 17:58:11,273 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 17:58:11,273 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 17:58:11,274 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 17:58:11,274 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 17:58:11,274 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 17:58:11,274 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 17:58:11,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 17:58:11,275 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 17:58:11,275 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 17:58:11,294 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 17:58:11,294 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 17:58:11,295 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 17:58:11,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 17:58:11,296 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 17:58:11,296 INFO L138 SettingsManager]: * Use hitting sets in computation of OwickiGries annotation=true [2021-08-13 17:58:11,296 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 17:58:11,296 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:58:11,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 17:58:11,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 17:58:11,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 17:58:11,560 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 17:58:11,561 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 17:58:11,561 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2021-08-13 17:58:11,561 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2021-08-13 17:58:11,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 17:58:11,576 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 17:58:11,577 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 17:58:11,577 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 17:58:11,577 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 17:58:11,585 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,594 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 17:58:11,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 17:58:11,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 17:58:11,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 17:58:11,600 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,600 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,602 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,603 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/1) ... [2021-08-13 17:58:11,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 17:58:11,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 17:58:11,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 17:58:11,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 17:58:11,605 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (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:58:11,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 17:58:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 17:58:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 17:58:11,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 17:58:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 17:58:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 17:58:11,681 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 17:58:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 17:58:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 17:58:11,681 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 17:58:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 17:58:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 17:58:11,681 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 17:58:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 17:58:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 17:58:11,682 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 17:58:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 17:58:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 17:58:11,682 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 17:58:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 17:58:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 17:58:11,682 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 17:58:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 17:58:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 17:58:11,682 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 17:58:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 17:58:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 17:58:11,683 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-13 17:58:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-13 17:58:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-13 17:58:11,684 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:58:11,808 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 17:58:11,809 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 17:58:11,810 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:58:11 BoogieIcfgContainer [2021-08-13 17:58:11,810 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 17:58:11,811 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 17:58:11,811 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 17:58:11,813 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 17:58:11,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 05:58:11" (1/2) ... [2021-08-13 17:58:11,813 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2671959 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 05:58:11, skipping insertion in model container [2021-08-13 17:58:11,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:58:11" (2/2) ... [2021-08-13 17:58:11,814 INFO L111 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2021-08-13 17:58:11,818 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 17:58:11,818 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 17:58:11,819 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 17:58:11,916 INFO L149 ThreadInstanceAdder]: Constructed 81 joinOtherThreadTransitions. [2021-08-13 17:58:11,931 INFO L255 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-08-13 17:58:11,946 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 17:58:11,946 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 17:58:11,947 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 17:58:11,947 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 17:58:11,947 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 17:58:11,947 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 17:58:11,947 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 17:58:11,947 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 17:58:11,957 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 17:58:12,183 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2021-08-13 17:58:12,183 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 17:58:12,193 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8920 event pairs, 0 based on Foata normal form. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2021-08-13 17:58:12,193 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 120 transitions, 528 flow [2021-08-13 17:58:12,250 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 109 transitions, 488 flow [2021-08-13 17:58:12,447 INFO L129 PetriNetUnfolder]: 1793/2331 cut-off events. [2021-08-13 17:58:12,447 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2021-08-13 17:58:12,448 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:12,448 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:12,449 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:12,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:12,457 INFO L82 PathProgramCache]: Analyzing trace with hash -921283741, now seen corresponding path program 1 times [2021-08-13 17:58:12,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:12,463 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013518726] [2021-08-13 17:58:12,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:12,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:12,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:12,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:12,658 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:58:12,659 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:12,659 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013518726] [2021-08-13 17:58:12,660 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013518726] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:12,660 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:12,660 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:12,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912524872] [2021-08-13 17:58:12,665 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:12,665 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:12,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:12,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:12,680 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:12,684 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 109 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,685 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:12,685 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:12,685 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:12,789 INFO L129 PetriNetUnfolder]: 1001/1377 cut-off events. [2021-08-13 17:58:12,789 INFO L130 PetriNetUnfolder]: For 2025/2025 co-relation queries the response was YES. [2021-08-13 17:58:12,793 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2849 conditions, 1377 events. 1001/1377 cut-off events. For 2025/2025 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5747 event pairs, 0 based on Foata normal form. 163/1540 useless extension candidates. Maximal degree in co-relation 2075. Up to 280 conditions per place. [2021-08-13 17:58:12,800 INFO L132 encePairwiseOnDemand]: 114/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/104 dead transitions. [2021-08-13 17:58:12,800 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 104 transitions, 473 flow [2021-08-13 17:58:12,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:12,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 17:58:12,815 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 17:58:12,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 17:58:12,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 17:58:12,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:12,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 17:58:12,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,828 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,829 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 2 predicate places. [2021-08-13 17:58:12,829 INFO L482 AbstractCegarLoop]: Abstraction has has 67 places, 104 transitions, 473 flow [2021-08-13 17:58:12,829 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,829 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:12,829 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:12,830 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 17:58:12,830 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:12,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:12,830 INFO L82 PathProgramCache]: Analyzing trace with hash -1919088689, now seen corresponding path program 1 times [2021-08-13 17:58:12,831 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:12,832 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097615431] [2021-08-13 17:58:12,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:12,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:12,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:12,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:12,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:12,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:12,877 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:58:12,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:12,878 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097615431] [2021-08-13 17:58:12,878 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097615431] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:12,878 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:12,878 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:12,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743362279] [2021-08-13 17:58:12,879 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:12,880 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:12,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:12,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:12,888 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:12,888 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 104 transitions, 473 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:12,888 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:12,888 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:12,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,010 INFO L129 PetriNetUnfolder]: 994/1369 cut-off events. [2021-08-13 17:58:13,010 INFO L130 PetriNetUnfolder]: For 1844/1844 co-relation queries the response was YES. [2021-08-13 17:58:13,016 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2991 conditions, 1369 events. 994/1369 cut-off events. For 1844/1844 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5772 event pairs, 0 based on Foata normal form. 1/1370 useless extension candidates. Maximal degree in co-relation 2186. Up to 280 conditions per place. [2021-08-13 17:58:13,024 INFO L132 encePairwiseOnDemand]: 118/120 looper letters, 8 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2021-08-13 17:58:13,024 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 103 transitions, 486 flow [2021-08-13 17:58:13,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 17:58:13,029 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 17:58:13,030 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,033 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,033 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 4 predicate places. [2021-08-13 17:58:13,033 INFO L482 AbstractCegarLoop]: Abstraction has has 69 places, 103 transitions, 486 flow [2021-08-13 17:58:13,034 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,034 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,034 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,034 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 17:58:13,034 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,035 INFO L82 PathProgramCache]: Analyzing trace with hash 1905061497, now seen corresponding path program 1 times [2021-08-13 17:58:13,035 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,035 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102292538] [2021-08-13 17:58:13,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,069 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,073 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:58:13,073 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,073 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102292538] [2021-08-13 17:58:13,074 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102292538] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,074 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,074 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231416574] [2021-08-13 17:58:13,074 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,076 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,077 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 103 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,077 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,077 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,077 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,159 INFO L129 PetriNetUnfolder]: 946/1313 cut-off events. [2021-08-13 17:58:13,160 INFO L130 PetriNetUnfolder]: For 2091/2091 co-relation queries the response was YES. [2021-08-13 17:58:13,164 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3023 conditions, 1313 events. 946/1313 cut-off events. For 2091/2091 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5268 event pairs, 0 based on Foata normal form. 7/1320 useless extension candidates. Maximal degree in co-relation 2187. Up to 280 conditions per place. [2021-08-13 17:58:13,238 INFO L132 encePairwiseOnDemand]: 117/120 looper letters, 7 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-08-13 17:58:13,238 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 101 transitions, 492 flow [2021-08-13 17:58:13,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 17:58:13,239 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 17:58:13,239 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,241 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,241 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 6 predicate places. [2021-08-13 17:58:13,241 INFO L482 AbstractCegarLoop]: Abstraction has has 71 places, 101 transitions, 492 flow [2021-08-13 17:58:13,242 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,242 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,242 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,242 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 17:58:13,243 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,243 INFO L82 PathProgramCache]: Analyzing trace with hash 279625231, now seen corresponding path program 1 times [2021-08-13 17:58:13,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,243 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078312566] [2021-08-13 17:58:13,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,278 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:58:13,278 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,278 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078312566] [2021-08-13 17:58:13,278 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078312566] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,278 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,278 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,278 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366357024] [2021-08-13 17:58:13,279 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,279 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,280 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,280 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 101 transitions, 492 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,280 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,280 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,280 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,323 INFO L129 PetriNetUnfolder]: 329/506 cut-off events. [2021-08-13 17:58:13,323 INFO L130 PetriNetUnfolder]: For 1242/1242 co-relation queries the response was YES. [2021-08-13 17:58:13,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 506 events. 329/506 cut-off events. For 1242/1242 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1946 event pairs, 0 based on Foata normal form. 148/654 useless extension candidates. Maximal degree in co-relation 1129. Up to 140 conditions per place. [2021-08-13 17:58:13,328 INFO L132 encePairwiseOnDemand]: 111/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-13 17:58:13,328 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 85 transitions, 410 flow [2021-08-13 17:58:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2021-08-13 17:58:13,329 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2021-08-13 17:58:13,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2021-08-13 17:58:13,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,331 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,331 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 8 predicate places. [2021-08-13 17:58:13,331 INFO L482 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 410 flow [2021-08-13 17:58:13,332 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,332 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,332 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,332 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 17:58:13,332 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,332 INFO L82 PathProgramCache]: Analyzing trace with hash -1370291771, now seen corresponding path program 1 times [2021-08-13 17:58:13,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737960992] [2021-08-13 17:58:13,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,371 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:58:13,371 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737960992] [2021-08-13 17:58:13,371 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737960992] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,371 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,371 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,372 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869665589] [2021-08-13 17:58:13,372 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,372 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,373 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,374 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,374 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,374 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,374 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,406 INFO L129 PetriNetUnfolder]: 185/321 cut-off events. [2021-08-13 17:58:13,406 INFO L130 PetriNetUnfolder]: For 677/677 co-relation queries the response was YES. [2021-08-13 17:58:13,407 INFO L84 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 321 events. 185/321 cut-off events. For 677/677 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1135 event pairs, 0 based on Foata normal form. 35/356 useless extension candidates. Maximal degree in co-relation 738. Up to 63 conditions per place. [2021-08-13 17:58:13,409 INFO L132 encePairwiseOnDemand]: 115/120 looper letters, 4 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-08-13 17:58:13,409 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 81 transitions, 400 flow [2021-08-13 17:58:13,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 17:58:13,410 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 17:58:13,410 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,412 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 10 predicate places. [2021-08-13 17:58:13,412 INFO L482 AbstractCegarLoop]: Abstraction has has 75 places, 81 transitions, 400 flow [2021-08-13 17:58:13,413 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,413 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,413 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,413 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 17:58:13,413 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,413 INFO L82 PathProgramCache]: Analyzing trace with hash 2082203581, now seen corresponding path program 1 times [2021-08-13 17:58:13,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049316301] [2021-08-13 17:58:13,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,443 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:58:13,444 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049316301] [2021-08-13 17:58:13,444 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049316301] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,447 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,447 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482174236] [2021-08-13 17:58:13,448 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,448 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,449 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,449 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 81 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,449 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,449 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,449 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,477 INFO L129 PetriNetUnfolder]: 140/261 cut-off events. [2021-08-13 17:58:13,477 INFO L130 PetriNetUnfolder]: For 561/561 co-relation queries the response was YES. [2021-08-13 17:58:13,478 INFO L84 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 261 events. 140/261 cut-off events. For 561/561 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 936 event pairs, 0 based on Foata normal form. 10/271 useless extension candidates. Maximal degree in co-relation 627. Up to 63 conditions per place. [2021-08-13 17:58:13,479 INFO L132 encePairwiseOnDemand]: 116/120 looper letters, 5 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2021-08-13 17:58:13,479 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 78 transitions, 397 flow [2021-08-13 17:58:13,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 17:58:13,481 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 17:58:13,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,483 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,483 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 12 predicate places. [2021-08-13 17:58:13,483 INFO L482 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 397 flow [2021-08-13 17:58:13,483 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,483 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,483 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,483 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 17:58:13,483 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,484 INFO L82 PathProgramCache]: Analyzing trace with hash 884852857, now seen corresponding path program 1 times [2021-08-13 17:58:13,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344968126] [2021-08-13 17:58:13,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,521 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:58:13,521 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344968126] [2021-08-13 17:58:13,522 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344968126] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,522 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,522 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515079600] [2021-08-13 17:58:13,522 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,523 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,524 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 397 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,524 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,524 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,524 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,540 INFO L129 PetriNetUnfolder]: 21/79 cut-off events. [2021-08-13 17:58:13,541 INFO L130 PetriNetUnfolder]: For 216/216 co-relation queries the response was YES. [2021-08-13 17:58:13,541 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 79 events. 21/79 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 175 event pairs, 0 based on Foata normal form. 28/107 useless extension candidates. Maximal degree in co-relation 155. Up to 12 conditions per place. [2021-08-13 17:58:13,541 INFO L132 encePairwiseOnDemand]: 112/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2021-08-13 17:58:13,542 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 64 transitions, 321 flow [2021-08-13 17:58:13,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2021-08-13 17:58:13,543 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9416666666666667 [2021-08-13 17:58:13,543 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2021-08-13 17:58:13,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,545 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,546 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 14 predicate places. [2021-08-13 17:58:13,546 INFO L482 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 321 flow [2021-08-13 17:58:13,546 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,546 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,546 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,546 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 17:58:13,546 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,547 INFO L82 PathProgramCache]: Analyzing trace with hash 458066203, now seen corresponding path program 1 times [2021-08-13 17:58:13,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,547 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320071173] [2021-08-13 17:58:13,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,569 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 17:58:13,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,575 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:58:13,575 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:13,576 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320071173] [2021-08-13 17:58:13,576 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320071173] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:13,576 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:13,576 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 17:58:13,576 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427744800] [2021-08-13 17:58:13,576 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 17:58:13,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:13,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 17:58:13,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 17:58:13,577 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 120 [2021-08-13 17:58:13,578 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 64 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,578 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:13,578 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 120 [2021-08-13 17:58:13,578 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:13,604 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-08-13 17:58:13,604 INFO L130 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2021-08-13 17:58:13,604 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 37 events. 0/37 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 42 event pairs, 0 based on Foata normal form. 6/43 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-13 17:58:13,605 INFO L132 encePairwiseOnDemand]: 113/120 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-08-13 17:58:13,605 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 37 transitions, 160 flow [2021-08-13 17:58:13,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 17:58:13,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 17:58:13,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 338 transitions. [2021-08-13 17:58:13,607 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9388888888888889 [2021-08-13 17:58:13,607 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 338 transitions. [2021-08-13 17:58:13,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 338 transitions. [2021-08-13 17:58:13,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:13,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 338 transitions. [2021-08-13 17:58:13,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,609 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,609 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 16 predicate places. [2021-08-13 17:58:13,609 INFO L482 AbstractCegarLoop]: Abstraction has has 81 places, 37 transitions, 160 flow [2021-08-13 17:58:13,609 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:13,609 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:13,609 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:13,610 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 17:58:13,610 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:13,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:13,610 INFO L82 PathProgramCache]: Analyzing trace with hash 575177853, now seen corresponding path program 1 times [2021-08-13 17:58:13,610 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:13,610 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939988902] [2021-08-13 17:58:13,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:13,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:13,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:13,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:13,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:13,702 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 17:58:13,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 17:58:13,728 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:13,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:13,752 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-08-13 17:58:13,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 17:58:13,794 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-08-13 17:58:13,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 17:58:13,850 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-08-13 17:58:13,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-08-13 17:58:13,898 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:58:13,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:58:13,937 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:58:13,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:58:13,980 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:13,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 17:58:14,016 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:14,016 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939988902] [2021-08-13 17:58:14,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939988902] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:14,016 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:14,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:14,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738635097] [2021-08-13 17:58:14,017 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:14,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:14,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:14,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:14,018 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:14,020 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 37 transitions, 160 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:14,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:14,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:14,443 INFO L129 PetriNetUnfolder]: 2307/3992 cut-off events. [2021-08-13 17:58:14,444 INFO L130 PetriNetUnfolder]: For 381/381 co-relation queries the response was YES. [2021-08-13 17:58:14,460 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7374 conditions, 3992 events. 2307/3992 cut-off events. For 381/381 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 26972 event pairs, 769 based on Foata normal form. 1/3852 useless extension candidates. Maximal degree in co-relation 7277. Up to 1153 conditions per place. [2021-08-13 17:58:14,475 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 44 selfloop transitions, 8 changer transitions 1/80 dead transitions. [2021-08-13 17:58:14,476 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 80 transitions, 352 flow [2021-08-13 17:58:14,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:14,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:14,478 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:14,479 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:14,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:14,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:14,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:14,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,483 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,483 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 26 predicate places. [2021-08-13 17:58:14,483 INFO L482 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 352 flow [2021-08-13 17:58:14,484 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,484 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:14,484 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:14,484 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 17:58:14,484 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:14,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:14,485 INFO L82 PathProgramCache]: Analyzing trace with hash 621845817, now seen corresponding path program 2 times [2021-08-13 17:58:14,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:14,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303830653] [2021-08-13 17:58:14,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:14,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:14,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:14,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:14,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:14,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:14,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:14,566 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:14,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:14,579 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:58:14,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:58:14,596 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:58:14,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:58:14,619 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:58:14,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:58:14,647 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:58:14,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:58:14,697 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 17:58:14,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 17:58:14,739 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:14,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:14,777 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:58:14,777 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:14,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303830653] [2021-08-13 17:58:14,777 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303830653] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:14,777 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:14,777 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:14,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116927623] [2021-08-13 17:58:14,778 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:14,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:14,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:14,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:14,779 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:14,780 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 80 transitions, 352 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:14,780 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:14,780 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:14,780 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:15,301 INFO L129 PetriNetUnfolder]: 3107/6558 cut-off events. [2021-08-13 17:58:15,301 INFO L130 PetriNetUnfolder]: For 2539/7275 co-relation queries the response was YES. [2021-08-13 17:58:15,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17015 conditions, 6558 events. 3107/6558 cut-off events. For 2539/7275 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 57014 event pairs, 321 based on Foata normal form. 1/6417 useless extension candidates. Maximal degree in co-relation 16768. Up to 1789 conditions per place. [2021-08-13 17:58:15,442 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 154 selfloop transitions, 32 changer transitions 3/216 dead transitions. [2021-08-13 17:58:15,442 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 216 transitions, 1274 flow [2021-08-13 17:58:15,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:15,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:15,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:15,445 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:15,445 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:15,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:15,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:15,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:15,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:15,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:15,450 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:15,450 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 36 predicate places. [2021-08-13 17:58:15,450 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 216 transitions, 1274 flow [2021-08-13 17:58:15,451 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:15,451 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:15,451 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:15,451 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 17:58:15,451 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:15,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:15,452 INFO L82 PathProgramCache]: Analyzing trace with hash 487729399, now seen corresponding path program 3 times [2021-08-13 17:58:15,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:15,452 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316019753] [2021-08-13 17:58:15,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:15,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:15,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:15,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:15,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:15,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:15,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:15,527 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:15,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:15,542 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:58:15,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:58:15,608 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:58:15,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:58:15,633 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 17:58:15,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 17:58:15,668 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 17:58:15,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 17:58:15,709 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 17:58:15,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 17:58:15,763 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:15,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:15,803 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:58:15,803 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:15,803 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316019753] [2021-08-13 17:58:15,803 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316019753] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:15,803 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:15,803 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:15,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824157154] [2021-08-13 17:58:15,804 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:15,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:15,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:15,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:15,805 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:15,806 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 216 transitions, 1274 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:15,806 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:15,806 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:15,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:16,642 INFO L129 PetriNetUnfolder]: 3986/9385 cut-off events. [2021-08-13 17:58:16,643 INFO L130 PetriNetUnfolder]: For 4958/14334 co-relation queries the response was YES. [2021-08-13 17:58:16,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 30162 conditions, 9385 events. 3986/9385 cut-off events. For 4958/14334 co-relation queries the response was YES. Maximal size of possible extension queue 912. Compared 94675 event pairs, 129 based on Foata normal form. 1/9205 useless extension candidates. Maximal degree in co-relation 29544. Up to 2462 conditions per place. [2021-08-13 17:58:16,715 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 444 selfloop transitions, 99 changer transitions 6/576 dead transitions. [2021-08-13 17:58:16,715 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 576 transitions, 4532 flow [2021-08-13 17:58:16,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:16,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:16,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:16,718 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:16,718 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:16,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:16,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:16,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:16,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:16,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:16,722 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:16,722 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 46 predicate places. [2021-08-13 17:58:16,722 INFO L482 AbstractCegarLoop]: Abstraction has has 111 places, 576 transitions, 4532 flow [2021-08-13 17:58:16,722 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:16,722 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:16,723 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:16,723 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 17:58:16,723 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:16,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:16,723 INFO L82 PathProgramCache]: Analyzing trace with hash -1609061443, now seen corresponding path program 4 times [2021-08-13 17:58:16,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:16,723 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453692326] [2021-08-13 17:58:16,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:16,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:16,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:16,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:16,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:16,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:16,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:16,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:16,845 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:16,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:16,857 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:58:16,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:58:16,874 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 17:58:16,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 17:58:16,896 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 17:58:16,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 17:58:16,924 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 17:58:16,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 17:58:16,957 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 17:58:16,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 17:58:16,999 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:16,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:17,033 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:58:17,033 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:17,033 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453692326] [2021-08-13 17:58:17,033 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453692326] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:17,033 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:17,033 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:17,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154420966] [2021-08-13 17:58:17,034 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:17,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:17,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:17,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:17,035 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:17,036 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 576 transitions, 4532 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:17,036 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:17,036 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:17,036 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:18,137 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2021-08-13 17:58:18,682 INFO L129 PetriNetUnfolder]: 5158/13312 cut-off events. [2021-08-13 17:58:18,682 INFO L130 PetriNetUnfolder]: For 8620/24520 co-relation queries the response was YES. [2021-08-13 17:58:18,738 INFO L84 FinitePrefix]: Finished finitePrefix Result has 50379 conditions, 13312 events. 5158/13312 cut-off events. For 8620/24520 co-relation queries the response was YES. Maximal size of possible extension queue 1356. Compared 151470 event pairs, 49 based on Foata normal form. 3/13068 useless extension candidates. Maximal degree in co-relation 48974. Up to 3418 conditions per place. [2021-08-13 17:58:18,813 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 1113 selfloop transitions, 289 changer transitions 8/1437 dead transitions. [2021-08-13 17:58:18,813 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 1437 transitions, 14240 flow [2021-08-13 17:58:18,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:18,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:18,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:18,816 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:18,816 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:18,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:18,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:18,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:18,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:18,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:18,820 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:18,820 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 56 predicate places. [2021-08-13 17:58:18,820 INFO L482 AbstractCegarLoop]: Abstraction has has 121 places, 1437 transitions, 14240 flow [2021-08-13 17:58:18,821 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:18,821 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:18,821 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:18,821 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 17:58:18,821 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:18,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:18,821 INFO L82 PathProgramCache]: Analyzing trace with hash 1785429239, now seen corresponding path program 5 times [2021-08-13 17:58:18,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:18,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273465634] [2021-08-13 17:58:18,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:18,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:18,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:18,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:18,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:18,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:18,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:18,866 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:18,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:18,877 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 17:58:18,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 17:58:18,894 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 17:58:18,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 17:58:18,918 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 17:58:18,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 17:58:18,945 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 17:58:18,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 17:58:18,981 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 17:58:18,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 17:58:19,022 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:19,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:19,128 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:58:19,129 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:19,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273465634] [2021-08-13 17:58:19,129 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273465634] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:19,129 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:19,129 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:19,129 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55305913] [2021-08-13 17:58:19,129 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:19,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:19,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:19,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:19,130 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:19,131 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 1437 transitions, 14240 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:19,131 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:19,131 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:19,131 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:23,254 INFO L129 PetriNetUnfolder]: 6712/18837 cut-off events. [2021-08-13 17:58:23,255 INFO L130 PetriNetUnfolder]: For 15396/49044 co-relation queries the response was YES. [2021-08-13 17:58:23,339 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81227 conditions, 18837 events. 6712/18837 cut-off events. For 15396/49044 co-relation queries the response was YES. Maximal size of possible extension queue 2083. Compared 238692 event pairs, 17 based on Foata normal form. 23/18537 useless extension candidates. Maximal degree in co-relation 78751. Up to 4640 conditions per place. [2021-08-13 17:58:23,441 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 2480 selfloop transitions, 576 changer transitions 10/3093 dead transitions. [2021-08-13 17:58:23,441 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 3093 transitions, 36932 flow [2021-08-13 17:58:23,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:23,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:23,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:23,443 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:23,443 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:23,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:23,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:23,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:23,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:23,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:23,447 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:23,447 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 66 predicate places. [2021-08-13 17:58:23,448 INFO L482 AbstractCegarLoop]: Abstraction has has 131 places, 3093 transitions, 36932 flow [2021-08-13 17:58:23,448 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:23,448 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:23,448 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:23,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 17:58:23,448 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:23,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:23,448 INFO L82 PathProgramCache]: Analyzing trace with hash 2078575807, now seen corresponding path program 6 times [2021-08-13 17:58:23,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:23,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34611744] [2021-08-13 17:58:23,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:23,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:23,497 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:23,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:23,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:23,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:23,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:23,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:23,510 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 17:58:23,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 17:58:23,524 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 17:58:23,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 17:58:23,540 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 17:58:23,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 17:58:23,561 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 17:58:23,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 17:58:23,589 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 17:58:23,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 17:58:23,622 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:58:23,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:58:23,659 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:23,660 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:23,693 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:58:23,693 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:23,694 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34611744] [2021-08-13 17:58:23,694 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34611744] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:23,694 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:23,694 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:23,694 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414982967] [2021-08-13 17:58:23,694 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:23,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:23,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:23,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:23,695 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:23,696 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 3093 transitions, 36932 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:23,696 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:23,696 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:23,696 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 17:58:40,483 INFO L129 PetriNetUnfolder]: 8793/27358 cut-off events. [2021-08-13 17:58:40,483 INFO L130 PetriNetUnfolder]: For 29315/149922 co-relation queries the response was YES. [2021-08-13 17:58:40,592 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130275 conditions, 27358 events. 8793/27358 cut-off events. For 29315/149922 co-relation queries the response was YES. Maximal size of possible extension queue 2968. Compared 385958 event pairs, 5 based on Foata normal form. 170/26881 useless extension candidates. Maximal degree in co-relation 125878. Up to 6519 conditions per place. [2021-08-13 17:58:40,743 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 5479 selfloop transitions, 1280 changer transitions 12/6798 dead transitions. [2021-08-13 17:58:40,743 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 6798 transitions, 94934 flow [2021-08-13 17:58:40,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 17:58:40,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 17:58:40,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 17:58:40,745 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 17:58:40,745 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 17:58:40,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 17:58:40,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 17:58:40,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 17:58:40,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:40,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:40,750 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:40,750 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 76 predicate places. [2021-08-13 17:58:40,750 INFO L482 AbstractCegarLoop]: Abstraction has has 141 places, 6798 transitions, 94934 flow [2021-08-13 17:58:40,750 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:40,750 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 17:58:40,751 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 17:58:40,751 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 17:58:40,751 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 17:58:40,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 17:58:40,751 INFO L82 PathProgramCache]: Analyzing trace with hash 421553101, now seen corresponding path program 7 times [2021-08-13 17:58:40,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 17:58:40,751 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760278018] [2021-08-13 17:58:40,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 17:58:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 17:58:40,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:40,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 17:58:40,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:40,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 17:58:40,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 17:58:40,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 17:58:40,801 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 17:58:40,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 17:58:40,811 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 17:58:40,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 17:58:40,827 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 17:58:40,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 17:58:40,849 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 17:58:40,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 17:58:41,004 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 17:58:41,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 17:58:41,043 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 17:58:41,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 17:58:41,110 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 17:58:41,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 17:58:41,162 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:58:41,162 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 17:58:41,164 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760278018] [2021-08-13 17:58:41,164 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760278018] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 17:58:41,164 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 17:58:41,164 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 17:58:41,164 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769045093] [2021-08-13 17:58:41,165 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 17:58:41,165 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 17:58:41,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 17:58:41,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 17:58:41,166 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 17:58:41,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 6798 transitions, 94934 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 17:58:41,167 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 17:58:41,167 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 17:58:41,167 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 18:00:20,253 INFO L129 PetriNetUnfolder]: 11498/38211 cut-off events. [2021-08-13 18:00:20,254 INFO L130 PetriNetUnfolder]: For 51774/548140 co-relation queries the response was YES. [2021-08-13 18:00:20,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 200174 conditions, 38211 events. 11498/38211 cut-off events. For 51774/548140 co-relation queries the response was YES. Maximal size of possible extension queue 4443. Compared 585367 event pairs, 1 based on Foata normal form. 604/37940 useless extension candidates. Maximal degree in co-relation 192591. Up to 9470 conditions per place. [2021-08-13 18:00:20,834 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 11611 selfloop transitions, 2541 changer transitions 14/14193 dead transitions. [2021-08-13 18:00:20,834 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 14193 transitions, 226796 flow [2021-08-13 18:00:20,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 18:00:20,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 18:00:20,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2021-08-13 18:00:20,837 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9492424242424242 [2021-08-13 18:00:20,837 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2021-08-13 18:00:20,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2021-08-13 18:00:20,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 18:00:20,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2021-08-13 18:00:20,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.9090909090909) internal successors, (1253), 11 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 18:00:20,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 18:00:20,841 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 120.0) internal successors, (1440), 12 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 18:00:20,842 INFO L348 CegarLoopForPetriNet]: 65 programPoint places, 86 predicate places. [2021-08-13 18:00:20,842 INFO L482 AbstractCegarLoop]: Abstraction has has 151 places, 14193 transitions, 226796 flow [2021-08-13 18:00:20,842 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 18:00:20,842 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 18:00:20,842 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 18:00:20,842 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 18:00:20,842 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 18:00:20,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 18:00:20,843 INFO L82 PathProgramCache]: Analyzing trace with hash -672933155, now seen corresponding path program 8 times [2021-08-13 18:00:20,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 18:00:20,843 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171291087] [2021-08-13 18:00:20,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 18:00:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 18:00:20,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 18:00:20,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 18:00:20,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 18:00:20,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 18:00:20,871 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-13 18:00:20,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-13 18:00:20,878 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-08-13 18:00:20,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 18:00:20,889 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 18:00:20,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 18:00:20,903 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 18:00:20,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 18:00:20,922 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 18:00:20,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 18:00:20,946 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 18:00:20,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 18:00:20,975 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 18:00:20,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 18:00:21,018 INFO L142 QuantifierPusher]: treesize reduction 72, result has 47.4 percent of original size [2021-08-13 18:00:21,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-08-13 18:00:21,053 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 18:00:21,053 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 18:00:21,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171291087] [2021-08-13 18:00:21,055 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171291087] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 18:00:21,055 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 18:00:21,055 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 18:00:21,055 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111309687] [2021-08-13 18:00:21,055 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 18:00:21,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 18:00:21,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 18:00:21,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-08-13 18:00:21,056 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 120 [2021-08-13 18:00:21,057 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 14193 transitions, 226796 flow. Second operand has 11 states, 11 states have (on average 109.9090909090909) internal successors, (1209), 11 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 18:00:21,058 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 18:00:21,058 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 120 [2021-08-13 18:00:21,058 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 18:06:57,625 WARN L205 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 Received shutdown request... [2021-08-13 18:07:52,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 18:07:52,390 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 18:07:52,390 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-13 18:07:52,391 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-13 18:07:52,397 WARN L188 ceAbstractionStarter]: Timeout [2021-08-13 18:07:52,398 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 06:07:52 BasicIcfg [2021-08-13 18:07:52,398 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 18:07:52,398 INFO L168 Benchmark]: Toolchain (without parser) took 580821.86 ms. Allocated memory was 169.9 MB in the beginning and 6.7 GB in the end (delta: 6.5 GB). Free memory was 151.0 MB in the beginning and 4.6 GB in the end (delta: -4.4 GB). Peak memory consumption was 5.1 GB. Max. memory is 8.0 GB. [2021-08-13 18:07:52,398 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 169.9 MB. Free memory is still 152.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 18:07:52,398 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.18 ms. Allocated memory is still 169.9 MB. Free memory was 150.9 MB in the beginning and 149.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 18:07:52,398 INFO L168 Benchmark]: Boogie Preprocessor took 9.05 ms. Allocated memory is still 169.9 MB. Free memory was 149.4 MB in the beginning and 148.5 MB in the end (delta: 923.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 18:07:52,399 INFO L168 Benchmark]: RCFGBuilder took 205.82 ms. Allocated memory is still 169.9 MB. Free memory was 148.5 MB in the beginning and 136.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-13 18:07:52,399 INFO L168 Benchmark]: TraceAbstraction took 580586.76 ms. Allocated memory was 169.9 MB in the beginning and 6.7 GB in the end (delta: 6.5 GB). Free memory was 135.6 MB in the beginning and 4.6 GB in the end (delta: -4.5 GB). Peak memory consumption was 5.1 GB. Max. memory is 8.0 GB. [2021-08-13 18:07:52,399 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 169.9 MB. Free memory is still 152.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 17.18 ms. Allocated memory is still 169.9 MB. Free memory was 150.9 MB in the beginning and 149.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.05 ms. Allocated memory is still 169.9 MB. Free memory was 149.4 MB in the beginning and 148.5 MB in the end (delta: 923.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 205.82 ms. Allocated memory is still 169.9 MB. Free memory was 148.5 MB in the beginning and 136.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 580586.76 ms. Allocated memory was 169.9 MB in the beginning and 6.7 GB in the end (delta: 6.5 GB). Free memory was 135.6 MB in the beginning and 4.6 GB in the end (delta: -4.5 GB). Peak memory consumption was 5.1 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 109/120 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 182096 conditions, 25913 events (11794/25912 cut-off events. For 52270/3608788 co-relation queries the response was YES. Maximal size of possible extension queue 4616. Compared 342196 event pairs, 0 based on Foata normal form. 3737/32836 useless extension candidates. Maximal degree in co-relation 182059. Up to 8829 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 19 procedures, 85 locations, 10 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 197.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 580446.8ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 576880.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 302.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 367 SDtfs, 376 SDslu, 328 SDs, 0 SdLazy, 649 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 708.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2462.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=226796occurred in iteration=15, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 38.1ms SsaConstructionTime, 80.1ms SatisfiabilityAnalysisTime, 2777.9ms InterpolantComputationTime, 592 NumberOfCodeBlocks, 592 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 576 ConstructedInterpolants, 0 QuantifiedInterpolants, 12310 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown