/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d9e330d [2020-02-10 23:00:14,688 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-02-10 23:00:14,691 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-02-10 23:00:14,703 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-02-10 23:00:14,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-02-10 23:00:14,704 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-02-10 23:00:14,705 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-02-10 23:00:14,707 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-02-10 23:00:14,709 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-02-10 23:00:14,710 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-02-10 23:00:14,711 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-02-10 23:00:14,712 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-02-10 23:00:14,712 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-02-10 23:00:14,713 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-02-10 23:00:14,714 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-02-10 23:00:14,715 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-02-10 23:00:14,716 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-02-10 23:00:14,717 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-02-10 23:00:14,720 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-02-10 23:00:14,722 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-02-10 23:00:14,723 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-02-10 23:00:14,724 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-02-10 23:00:14,726 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-02-10 23:00:14,726 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-02-10 23:00:14,730 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-02-10 23:00:14,731 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-02-10 23:00:14,731 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-02-10 23:00:14,732 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-02-10 23:00:14,733 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-02-10 23:00:14,734 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-02-10 23:00:14,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-02-10 23:00:14,735 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-02-10 23:00:14,737 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-02-10 23:00:14,738 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-02-10 23:00:14,739 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-02-10 23:00:14,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-02-10 23:00:14,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-02-10 23:00:14,741 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-02-10 23:00:14,741 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-02-10 23:00:14,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-02-10 23:00:14,743 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-02-10 23:00:14,744 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-SemanticLbe.epf [2020-02-10 23:00:14,769 INFO L113 SettingsManager]: Loading preferences was successful [2020-02-10 23:00:14,769 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-02-10 23:00:14,771 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-02-10 23:00:14,771 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-02-10 23:00:14,772 INFO L138 SettingsManager]: * Use SBE=true [2020-02-10 23:00:14,772 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-02-10 23:00:14,772 INFO L138 SettingsManager]: * sizeof long=4 [2020-02-10 23:00:14,772 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-02-10 23:00:14,772 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-02-10 23:00:14,773 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-02-10 23:00:14,774 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-02-10 23:00:14,774 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-02-10 23:00:14,774 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-02-10 23:00:14,775 INFO L138 SettingsManager]: * sizeof long double=12 [2020-02-10 23:00:14,775 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-02-10 23:00:14,775 INFO L138 SettingsManager]: * Use constant arrays=true [2020-02-10 23:00:14,775 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-02-10 23:00:14,775 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-02-10 23:00:14,776 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-02-10 23:00:14,776 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-02-10 23:00:14,776 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-02-10 23:00:14,777 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-02-10 23:00:14,777 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-02-10 23:00:14,777 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-02-10 23:00:14,777 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-02-10 23:00:14,778 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-02-10 23:00:14,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-02-10 23:00:14,778 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-02-10 23:00:14,778 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-02-10 23:00:15,075 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-02-10 23:00:15,099 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-02-10 23:00:15,103 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-02-10 23:00:15,104 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-02-10 23:00:15,105 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-02-10 23:00:15,106 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2020-02-10 23:00:15,107 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2020-02-10 23:00:15,151 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-02-10 23:00:15,154 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-02-10 23:00:15,154 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-02-10 23:00:15,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-02-10 23:00:15,155 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-02-10 23:00:15,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,184 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-02-10 23:00:15,195 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-02-10 23:00:15,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-02-10 23:00:15,195 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-02-10 23:00:15,206 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,208 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,216 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,217 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/1) ... [2020-02-10 23:00:15,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-02-10 23:00:15,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-02-10 23:00:15,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-02-10 23:00:15,219 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-02-10 23:00:15,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (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 [2020-02-10 23:00:15,289 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-02-10 23:00:15,289 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-02-10 23:00:15,289 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-02-10 23:00:15,290 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-02-10 23:00:15,290 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-02-10 23:00:15,290 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-02-10 23:00:15,290 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-02-10 23:00:15,290 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-02-10 23:00:15,291 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-02-10 23:00:15,291 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-02-10 23:00:15,291 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-02-10 23:00:15,291 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-02-10 23:00:15,291 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-02-10 23:00:15,292 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-02-10 23:00:15,292 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-02-10 23:00:15,292 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-02-10 23:00:15,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-02-10 23:00:15,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-02-10 23:00:15,293 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-02-10 23:00:15,293 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-02-10 23:00:15,293 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-02-10 23:00:15,293 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-02-10 23:00:15,293 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-02-10 23:00:15,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-02-10 23:00:15,294 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-02-10 23:00:15,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-02-10 23:00:15,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-02-10 23:00:15,294 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-02-10 23:00:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-02-10 23:00:15,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-02-10 23:00:15,296 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-02-10 23:00:15,590 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-02-10 23:00:15,590 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-02-10 23:00:15,595 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:00:15 BoogieIcfgContainer [2020-02-10 23:00:15,595 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-02-10 23:00:15,596 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-02-10 23:00:15,596 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-02-10 23:00:15,599 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-02-10 23:00:15,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:00:15" (1/2) ... [2020-02-10 23:00:15,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5445bc47 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 11:00:15, skipping insertion in model container [2020-02-10 23:00:15,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:00:15" (2/2) ... [2020-02-10 23:00:15,606 INFO L109 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2020-02-10 23:00:15,617 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-02-10 23:00:15,626 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-02-10 23:00:15,627 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-02-10 23:00:15,857 INFO L251 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2020-02-10 23:00:15,877 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-02-10 23:00:15,878 INFO L376 AbstractCegarLoop]: Hoare is false [2020-02-10 23:00:15,878 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-02-10 23:00:15,878 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-02-10 23:00:15,878 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-02-10 23:00:15,879 INFO L380 AbstractCegarLoop]: Difference is false [2020-02-10 23:00:15,879 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-02-10 23:00:15,879 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-02-10 23:00:15,895 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-02-10 23:00:16,921 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-02-10 23:00:16,921 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:00:16,958 INFO L76 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 8911 event pairs. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-02-10 23:00:16,958 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 120 transitions [2020-02-10 23:00:17,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 109 transitions [2020-02-10 23:00:17,015 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 109 transitions [2020-02-10 23:00:17,015 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 109 transitions [2020-02-10 23:00:17,813 INFO L129 PetriNetUnfolder]: 1793/2332 cut-off events. [2020-02-10 23:00:17,814 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:00:17,837 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4664 conditions, 2332 events. 1793/2332 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8861 event pairs. 0/2332 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-02-10 23:00:17,922 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 109 transitions [2020-02-10 23:00:18,968 INFO L129 PetriNetUnfolder]: 1793/2332 cut-off events. [2020-02-10 23:00:18,969 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:00:18,988 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4664 conditions, 2332 events. 1793/2332 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8861 event pairs. 0/2332 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-02-10 23:00:19,035 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2736 [2020-02-10 23:00:19,037 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-02-10 23:00:19,190 INFO L206 etLargeBlockEncoding]: Checked pairs total: 756 [2020-02-10 23:00:19,190 INFO L214 etLargeBlockEncoding]: Total number of compositions: 9 [2020-02-10 23:00:19,190 INFO L160 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2179 [2020-02-10 23:00:20,253 INFO L129 PetriNetUnfolder]: 1793/2322 cut-off events. [2020-02-10 23:00:20,253 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:00:20,254 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:20,255 INFO L227 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] [2020-02-10 23:00:20,256 INFO L427 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]=== [2020-02-10 23:00:20,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:20,263 INFO L82 PathProgramCache]: Analyzing trace with hash 667174879, now seen corresponding path program 1 times [2020-02-10 23:00:20,275 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:20,276 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200917561] [2020-02-10 23:00:20,276 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:20,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:20,475 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200917561] [2020-02-10 23:00:20,476 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:20,476 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:20,477 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601990738] [2020-02-10 23:00:20,489 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:20,489 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:20,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:20,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:20,514 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:20,518 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 100 transitions. Second operand 3 states. [2020-02-10 23:00:20,518 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:20,518 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:20,520 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:21,127 INFO L129 PetriNetUnfolder]: 1281/1718 cut-off events. [2020-02-10 23:00:21,128 INFO L130 PetriNetUnfolder]: For 2305/2305 co-relation queries the response was YES. [2020-02-10 23:00:21,145 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3610 conditions, 1718 events. 1281/1718 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 6646 event pairs. 93/1811 useless extension candidates. Maximal degree in co-relation 2069. Up to 504 conditions per place. [2020-02-10 23:00:21,181 INFO L145 encePairwiseOnDemand]: 124/129 looper letters, 5 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2020-02-10 23:00:21,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:21,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:21,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:21,204 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:21,205 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:21,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:21,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:21,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:21,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:21,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:21,224 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:21,226 INFO L178 Difference]: Start difference. First operand has 56 places, 100 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:21,228 INFO L206 Difference]: Finished difference. Result has 58 places, 96 transitions [2020-02-10 23:00:21,233 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=58, PETRI_TRANSITIONS=96} [2020-02-10 23:00:21,234 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 58 places, 96 transitions [2020-02-10 23:00:21,713 INFO L129 PetriNetUnfolder]: 1281/1718 cut-off events. [2020-02-10 23:00:21,714 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-02-10 23:00:21,725 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3447 conditions, 1718 events. 1281/1718 cut-off events. For 1700/1700 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 6534 event pairs. 0/1718 useless extension candidates. Maximal degree in co-relation 3420. Up to 504 conditions per place. [2020-02-10 23:00:21,725 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 96 transitions [2020-02-10 23:00:21,750 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 96 transitions [2020-02-10 23:00:21,752 INFO L479 AbstractCegarLoop]: Abstraction has has 58 places, 96 transitions [2020-02-10 23:00:21,752 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:22,167 INFO L129 PetriNetUnfolder]: 1281/1717 cut-off events. [2020-02-10 23:00:22,168 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-02-10 23:00:22,168 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:22,168 INFO L227 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] [2020-02-10 23:00:22,169 INFO L427 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]=== [2020-02-10 23:00:22,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:22,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1406594663, now seen corresponding path program 1 times [2020-02-10 23:00:22,169 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:22,170 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646446396] [2020-02-10 23:00:22,170 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:22,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:22,219 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646446396] [2020-02-10 23:00:22,219 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:22,219 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:22,220 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955587959] [2020-02-10 23:00:22,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:22,228 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:22,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:22,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:22,232 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:22,233 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 96 transitions. Second operand 3 states. [2020-02-10 23:00:22,234 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:22,234 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:22,234 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:22,411 INFO L129 PetriNetUnfolder]: 539/786 cut-off events. [2020-02-10 23:00:22,411 INFO L130 PetriNetUnfolder]: For 1308/1308 co-relation queries the response was YES. [2020-02-10 23:00:22,418 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1622 conditions, 786 events. 539/786 cut-off events. For 1308/1308 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2948 event pairs. 155/941 useless extension candidates. Maximal degree in co-relation 1594. Up to 168 conditions per place. [2020-02-10 23:00:22,431 INFO L145 encePairwiseOnDemand]: 122/129 looper letters, 3 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2020-02-10 23:00:22,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:22,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:22,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:22,435 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:22,435 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:22,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:22,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:22,439 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:22,439 INFO L178 Difference]: Start difference. First operand has 58 places, 96 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:22,441 INFO L206 Difference]: Finished difference. Result has 60 places, 90 transitions [2020-02-10 23:00:22,441 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=424, PETRI_PLACES=60, PETRI_TRANSITIONS=90} [2020-02-10 23:00:22,442 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 60 places, 90 transitions [2020-02-10 23:00:22,553 INFO L129 PetriNetUnfolder]: 539/786 cut-off events. [2020-02-10 23:00:22,553 INFO L130 PetriNetUnfolder]: For 769/769 co-relation queries the response was YES. [2020-02-10 23:00:22,559 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1585 conditions, 786 events. 539/786 cut-off events. For 769/769 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 2909 event pairs. 0/786 useless extension candidates. Maximal degree in co-relation 1557. Up to 168 conditions per place. [2020-02-10 23:00:22,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 90 transitions [2020-02-10 23:00:22,572 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 90 transitions [2020-02-10 23:00:22,572 INFO L479 AbstractCegarLoop]: Abstraction has has 60 places, 90 transitions [2020-02-10 23:00:22,573 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:22,685 INFO L129 PetriNetUnfolder]: 539/785 cut-off events. [2020-02-10 23:00:22,685 INFO L130 PetriNetUnfolder]: For 769/769 co-relation queries the response was YES. [2020-02-10 23:00:22,685 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:22,686 INFO L227 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] [2020-02-10 23:00:22,686 INFO L427 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]=== [2020-02-10 23:00:22,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:22,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1889690627, now seen corresponding path program 1 times [2020-02-10 23:00:22,687 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:22,687 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183283305] [2020-02-10 23:00:22,687 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:22,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:22,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:22,717 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183283305] [2020-02-10 23:00:22,718 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:22,718 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:22,718 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137892783] [2020-02-10 23:00:22,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:22,719 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:22,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:22,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:22,721 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:22,721 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 90 transitions. Second operand 3 states. [2020-02-10 23:00:22,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:22,722 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:22,722 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:22,803 INFO L129 PetriNetUnfolder]: 278/448 cut-off events. [2020-02-10 23:00:22,804 INFO L130 PetriNetUnfolder]: For 677/677 co-relation queries the response was YES. [2020-02-10 23:00:22,807 INFO L76 FinitePrefix]: Finished finitePrefix Result has 948 conditions, 448 events. 278/448 cut-off events. For 677/677 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1660 event pairs. 57/505 useless extension candidates. Maximal degree in co-relation 919. Up to 84 conditions per place. [2020-02-10 23:00:22,816 INFO L145 encePairwiseOnDemand]: 123/129 looper letters, 4 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2020-02-10 23:00:22,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:22,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:22,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:22,818 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:22,818 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:22,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:22,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:22,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:22,824 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:22,824 INFO L178 Difference]: Start difference. First operand has 60 places, 90 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:22,828 INFO L206 Difference]: Finished difference. Result has 62 places, 85 transitions [2020-02-10 23:00:22,828 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=62, PETRI_TRANSITIONS=85} [2020-02-10 23:00:22,828 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 62 places, 85 transitions [2020-02-10 23:00:22,882 INFO L129 PetriNetUnfolder]: 278/448 cut-off events. [2020-02-10 23:00:22,883 INFO L130 PetriNetUnfolder]: For 432/432 co-relation queries the response was YES. [2020-02-10 23:00:22,886 INFO L76 FinitePrefix]: Finished finitePrefix Result has 911 conditions, 448 events. 278/448 cut-off events. For 432/432 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1605 event pairs. 0/448 useless extension candidates. Maximal degree in co-relation 882. Up to 84 conditions per place. [2020-02-10 23:00:22,887 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 85 transitions [2020-02-10 23:00:22,894 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 85 transitions [2020-02-10 23:00:22,895 INFO L479 AbstractCegarLoop]: Abstraction has has 62 places, 85 transitions [2020-02-10 23:00:22,895 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:22,963 INFO L129 PetriNetUnfolder]: 278/447 cut-off events. [2020-02-10 23:00:22,963 INFO L130 PetriNetUnfolder]: For 432/432 co-relation queries the response was YES. [2020-02-10 23:00:22,963 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:22,964 INFO L227 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] [2020-02-10 23:00:22,964 INFO L427 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]=== [2020-02-10 23:00:22,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:22,964 INFO L82 PathProgramCache]: Analyzing trace with hash -2041208595, now seen corresponding path program 1 times [2020-02-10 23:00:22,965 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:22,965 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932846884] [2020-02-10 23:00:22,966 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:23,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:23,037 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932846884] [2020-02-10 23:00:23,038 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:23,038 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:23,039 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745493995] [2020-02-10 23:00:23,039 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:23,039 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:23,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:23,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:23,042 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:23,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 85 transitions. Second operand 3 states. [2020-02-10 23:00:23,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:23,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:23,043 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:23,127 INFO L129 PetriNetUnfolder]: 223/377 cut-off events. [2020-02-10 23:00:23,127 INFO L130 PetriNetUnfolder]: For 484/484 co-relation queries the response was YES. [2020-02-10 23:00:23,132 INFO L76 FinitePrefix]: Finished finitePrefix Result has 808 conditions, 377 events. 223/377 cut-off events. For 484/484 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1421 event pairs. 16/393 useless extension candidates. Maximal degree in co-relation 777. Up to 84 conditions per place. [2020-02-10 23:00:23,148 INFO L145 encePairwiseOnDemand]: 125/129 looper letters, 6 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2020-02-10 23:00:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:23,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:23,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:23,152 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:23,152 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:23,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:23,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:23,156 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:23,156 INFO L178 Difference]: Start difference. First operand has 62 places, 85 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:23,158 INFO L206 Difference]: Finished difference. Result has 64 places, 82 transitions [2020-02-10 23:00:23,158 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=64, PETRI_TRANSITIONS=82} [2020-02-10 23:00:23,159 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 64 places, 82 transitions [2020-02-10 23:00:23,217 INFO L129 PetriNetUnfolder]: 223/377 cut-off events. [2020-02-10 23:00:23,217 INFO L130 PetriNetUnfolder]: For 362/362 co-relation queries the response was YES. [2020-02-10 23:00:23,222 INFO L76 FinitePrefix]: Finished finitePrefix Result has 771 conditions, 377 events. 223/377 cut-off events. For 362/362 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1352 event pairs. 0/377 useless extension candidates. Maximal degree in co-relation 744. Up to 84 conditions per place. [2020-02-10 23:00:23,222 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 82 transitions [2020-02-10 23:00:23,230 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 82 transitions [2020-02-10 23:00:23,231 INFO L479 AbstractCegarLoop]: Abstraction has has 64 places, 82 transitions [2020-02-10 23:00:23,231 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:23,287 INFO L129 PetriNetUnfolder]: 223/376 cut-off events. [2020-02-10 23:00:23,287 INFO L130 PetriNetUnfolder]: For 362/362 co-relation queries the response was YES. [2020-02-10 23:00:23,291 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:23,291 INFO L227 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] [2020-02-10 23:00:23,291 INFO L427 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]=== [2020-02-10 23:00:23,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:23,299 INFO L82 PathProgramCache]: Analyzing trace with hash 1332105451, now seen corresponding path program 1 times [2020-02-10 23:00:23,299 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:23,299 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140742488] [2020-02-10 23:00:23,300 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:23,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:23,344 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140742488] [2020-02-10 23:00:23,344 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:23,344 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:23,345 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995359037] [2020-02-10 23:00:23,346 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:23,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:23,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:23,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:23,349 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:23,349 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 82 transitions. Second operand 3 states. [2020-02-10 23:00:23,349 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:23,349 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:23,350 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:23,381 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-02-10 23:00:23,382 INFO L130 PetriNetUnfolder]: For 219/219 co-relation queries the response was YES. [2020-02-10 23:00:23,383 INFO L76 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 116 events. 47/116 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 322 event pairs. 33/149 useless extension candidates. Maximal degree in co-relation 232. Up to 16 conditions per place. [2020-02-10 23:00:23,385 INFO L145 encePairwiseOnDemand]: 121/129 looper letters, 2 selfloop transitions, 1 changer transitions 0/75 dead transitions. [2020-02-10 23:00:23,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:23,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:23,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:23,388 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:23,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:23,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:23,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:23,391 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:23,391 INFO L178 Difference]: Start difference. First operand has 64 places, 82 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:23,394 INFO L206 Difference]: Finished difference. Result has 66 places, 75 transitions [2020-02-10 23:00:23,394 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=355, PETRI_PLACES=66, PETRI_TRANSITIONS=75} [2020-02-10 23:00:23,395 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 66 places, 75 transitions [2020-02-10 23:00:23,406 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-02-10 23:00:23,407 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-02-10 23:00:23,408 INFO L76 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 116 events. 47/116 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 306 event pairs. 0/116 useless extension candidates. Maximal degree in co-relation 223. Up to 16 conditions per place. [2020-02-10 23:00:23,408 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 75 transitions [2020-02-10 23:00:23,410 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 75 transitions [2020-02-10 23:00:23,411 INFO L479 AbstractCegarLoop]: Abstraction has has 66 places, 75 transitions [2020-02-10 23:00:23,411 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:23,424 INFO L129 PetriNetUnfolder]: 47/115 cut-off events. [2020-02-10 23:00:23,424 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-02-10 23:00:23,424 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:23,424 INFO L227 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] [2020-02-10 23:00:23,424 INFO L427 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]=== [2020-02-10 23:00:23,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:23,425 INFO L82 PathProgramCache]: Analyzing trace with hash 541267647, now seen corresponding path program 1 times [2020-02-10 23:00:23,425 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:23,425 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054213968] [2020-02-10 23:00:23,426 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:23,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:23,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:23,471 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054213968] [2020-02-10 23:00:23,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:23,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:23,472 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879462542] [2020-02-10 23:00:23,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:23,472 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:23,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:23,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:23,474 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:23,474 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 75 transitions. Second operand 3 states. [2020-02-10 23:00:23,474 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:23,474 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:23,474 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:23,506 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-02-10 23:00:23,506 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-02-10 23:00:23,507 INFO L76 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 112 events. 44/112 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 308 event pairs. 1/113 useless extension candidates. Maximal degree in co-relation 227. Up to 16 conditions per place. [2020-02-10 23:00:23,510 INFO L145 encePairwiseOnDemand]: 127/129 looper letters, 8 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2020-02-10 23:00:23,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:23,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:23,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:23,512 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:23,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:23,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:23,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:23,515 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:23,515 INFO L178 Difference]: Start difference. First operand has 66 places, 75 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:23,515 INFO L206 Difference]: Finished difference. Result has 68 places, 74 transitions [2020-02-10 23:00:23,516 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=68, PETRI_TRANSITIONS=74} [2020-02-10 23:00:23,516 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 68 places, 74 transitions [2020-02-10 23:00:23,530 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-02-10 23:00:23,530 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-02-10 23:00:23,531 INFO L76 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 112 events. 44/112 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 297 event pairs. 0/112 useless extension candidates. Maximal degree in co-relation 222. Up to 16 conditions per place. [2020-02-10 23:00:23,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 74 transitions [2020-02-10 23:00:23,535 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 74 transitions [2020-02-10 23:00:23,535 INFO L479 AbstractCegarLoop]: Abstraction has has 68 places, 74 transitions [2020-02-10 23:00:23,535 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:23,548 INFO L129 PetriNetUnfolder]: 44/111 cut-off events. [2020-02-10 23:00:23,548 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-02-10 23:00:23,549 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:23,549 INFO L227 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] [2020-02-10 23:00:23,549 INFO L427 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]=== [2020-02-10 23:00:23,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:23,549 INFO L82 PathProgramCache]: Analyzing trace with hash 774055909, now seen corresponding path program 1 times [2020-02-10 23:00:23,550 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:23,550 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468948159] [2020-02-10 23:00:23,550 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:23,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:23,595 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468948159] [2020-02-10 23:00:23,596 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:23,597 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:23,597 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983046643] [2020-02-10 23:00:23,597 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:23,598 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:23,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:23,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:23,599 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:23,599 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions. Second operand 3 states. [2020-02-10 23:00:23,600 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:23,600 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:23,600 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:23,623 INFO L129 PetriNetUnfolder]: 3/34 cut-off events. [2020-02-10 23:00:23,624 INFO L130 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2020-02-10 23:00:23,624 INFO L76 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 34 events. 3/34 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs. 11/45 useless extension candidates. Maximal degree in co-relation 68. Up to 4 conditions per place. [2020-02-10 23:00:23,630 INFO L145 encePairwiseOnDemand]: 120/129 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2020-02-10 23:00:23,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:23,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:23,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:00:23,634 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:00:23,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:23,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:00:23,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:23,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:23,637 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:23,637 INFO L178 Difference]: Start difference. First operand has 68 places, 74 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:00:23,637 INFO L206 Difference]: Finished difference. Result has 70 places, 33 transitions [2020-02-10 23:00:23,638 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=70, PETRI_TRANSITIONS=33} [2020-02-10 23:00:23,638 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 70 places, 33 transitions [2020-02-10 23:00:23,643 INFO L129 PetriNetUnfolder]: 3/34 cut-off events. [2020-02-10 23:00:23,643 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-02-10 23:00:23,644 INFO L76 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 34 events. 3/34 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 31 event pairs. 0/34 useless extension candidates. Maximal degree in co-relation 67. Up to 4 conditions per place. [2020-02-10 23:00:23,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 33 transitions [2020-02-10 23:00:23,646 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 33 transitions [2020-02-10 23:00:23,646 INFO L479 AbstractCegarLoop]: Abstraction has has 70 places, 33 transitions [2020-02-10 23:00:23,646 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:23,651 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2020-02-10 23:00:23,651 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-02-10 23:00:23,651 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:23,651 INFO L227 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] [2020-02-10 23:00:23,651 INFO L427 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]=== [2020-02-10 23:00:23,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:23,652 INFO L82 PathProgramCache]: Analyzing trace with hash -556318871, now seen corresponding path program 1 times [2020-02-10 23:00:23,653 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:23,654 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859670368] [2020-02-10 23:00:23,654 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:23,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:23,695 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859670368] [2020-02-10 23:00:23,696 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:23,696 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:00:23,696 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232254754] [2020-02-10 23:00:23,696 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:00:23,696 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:23,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:00:23,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:00:23,699 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:00:23,699 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 33 transitions. Second operand 3 states. [2020-02-10 23:00:23,700 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:23,700 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:00:23,700 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:23,710 INFO L129 PetriNetUnfolder]: 0/28 cut-off events. [2020-02-10 23:00:23,711 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2020-02-10 23:00:23,711 INFO L76 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 28 events. 0/28 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 17 event pairs. 2/30 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2020-02-10 23:00:23,712 INFO L145 encePairwiseOnDemand]: 126/129 looper letters, 1 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2020-02-10 23:00:23,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:00:23,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:00:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 361 transitions. [2020-02-10 23:00:23,715 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9328165374677002 [2020-02-10 23:00:23,715 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 361 transitions. [2020-02-10 23:00:23,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 361 transitions. [2020-02-10 23:00:23,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:23,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 361 transitions. [2020-02-10 23:00:23,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:00:23,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:00:23,717 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:00:23,717 INFO L178 Difference]: Start difference. First operand has 70 places, 33 transitions. Second operand 3 states and 361 transitions. [2020-02-10 23:00:23,718 INFO L206 Difference]: Finished difference. Result has 72 places, 28 transitions [2020-02-10 23:00:23,718 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=72, PETRI_TRANSITIONS=28} [2020-02-10 23:00:23,718 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 72 places, 28 transitions [2020-02-10 23:00:23,723 INFO L129 PetriNetUnfolder]: 0/28 cut-off events. [2020-02-10 23:00:23,723 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-02-10 23:00:23,723 INFO L76 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 28 events. 0/28 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs. 0/28 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2020-02-10 23:00:23,723 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 28 transitions [2020-02-10 23:00:23,724 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 28 transitions [2020-02-10 23:00:23,724 INFO L479 AbstractCegarLoop]: Abstraction has has 72 places, 28 transitions [2020-02-10 23:00:23,725 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:00:23,734 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2020-02-10 23:00:23,734 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-02-10 23:00:23,734 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:23,734 INFO L227 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] [2020-02-10 23:00:23,734 INFO L427 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]=== [2020-02-10 23:00:23,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:23,735 INFO L82 PathProgramCache]: Analyzing trace with hash -586884853, now seen corresponding path program 1 times [2020-02-10 23:00:23,735 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:23,735 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070918425] [2020-02-10 23:00:23,735 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:24,314 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 26 [2020-02-10 23:00:24,470 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2020-02-10 23:00:24,616 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2020-02-10 23:00:24,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:24,629 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070918425] [2020-02-10 23:00:24,630 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:24,630 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:24,630 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353078888] [2020-02-10 23:00:24,631 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:24,631 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:24,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:24,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:24,634 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:24,635 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 28 transitions. Second operand 11 states. [2020-02-10 23:00:24,636 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:24,636 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:24,636 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:26,023 INFO L129 PetriNetUnfolder]: 2307/3392 cut-off events. [2020-02-10 23:00:26,023 INFO L130 PetriNetUnfolder]: For 310/310 co-relation queries the response was YES. [2020-02-10 23:00:26,051 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6820 conditions, 3392 events. 2307/3392 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 18063 event pairs. 1/3254 useless extension candidates. Maximal degree in co-relation 6794. Up to 1153 conditions per place. [2020-02-10 23:00:26,111 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 8 changer transitions 1/71 dead transitions. [2020-02-10 23:00:26,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:26,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:26,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:26,116 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:26,118 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:26,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:26,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:26,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:26,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:26,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:26,125 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:26,125 INFO L178 Difference]: Start difference. First operand has 72 places, 28 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:26,126 INFO L206 Difference]: Finished difference. Result has 91 places, 35 transitions [2020-02-10 23:00:26,126 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=189, PETRI_PLACES=91, PETRI_TRANSITIONS=35} [2020-02-10 23:00:26,126 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 91 places, 35 transitions [2020-02-10 23:00:26,147 INFO L129 PetriNetUnfolder]: 0/99 cut-off events. [2020-02-10 23:00:26,148 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2020-02-10 23:00:26,149 INFO L76 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 99 events. 0/99 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 416 event pairs. 0/86 useless extension candidates. Maximal degree in co-relation 222. Up to 10 conditions per place. [2020-02-10 23:00:26,149 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 35 transitions [2020-02-10 23:00:26,151 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 35 transitions [2020-02-10 23:00:26,151 INFO L479 AbstractCegarLoop]: Abstraction has has 90 places, 35 transitions [2020-02-10 23:00:26,151 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:26,169 INFO L129 PetriNetUnfolder]: 0/91 cut-off events. [2020-02-10 23:00:26,169 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2020-02-10 23:00:26,170 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:26,171 INFO L227 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] [2020-02-10 23:00:26,171 INFO L427 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]=== [2020-02-10 23:00:26,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:26,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1529602993, now seen corresponding path program 2 times [2020-02-10 23:00:26,171 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:26,172 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648737151] [2020-02-10 23:00:26,172 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:26,959 WARN L192 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-02-10 23:00:26,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:26,966 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648737151] [2020-02-10 23:00:26,967 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:26,967 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:26,967 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606579389] [2020-02-10 23:00:26,967 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:26,968 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:26,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:26,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:26,970 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:26,971 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 35 transitions. Second operand 11 states. [2020-02-10 23:00:26,971 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:26,971 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:26,971 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:29,470 INFO L129 PetriNetUnfolder]: 2905/4328 cut-off events. [2020-02-10 23:00:29,470 INFO L130 PetriNetUnfolder]: For 5460/5460 co-relation queries the response was YES. [2020-02-10 23:00:29,505 INFO L76 FinitePrefix]: Finished finitePrefix Result has 13126 conditions, 4328 events. 2905/4328 cut-off events. For 5460/5460 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 23400 event pairs. 1/4182 useless extension candidates. Maximal degree in co-relation 13090. Up to 1543 conditions per place. [2020-02-10 23:00:29,580 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 67 selfloop transitions, 10 changer transitions 1/96 dead transitions. [2020-02-10 23:00:29,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:29,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:29,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:29,584 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:29,584 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:29,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:29,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:29,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:29,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:29,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:29,591 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:29,591 INFO L178 Difference]: Start difference. First operand has 90 places, 35 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:29,592 INFO L206 Difference]: Finished difference. Result has 109 places, 44 transitions [2020-02-10 23:00:29,592 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=299, PETRI_PLACES=109, PETRI_TRANSITIONS=44} [2020-02-10 23:00:29,593 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 109 places, 44 transitions [2020-02-10 23:00:29,632 INFO L129 PetriNetUnfolder]: 0/219 cut-off events. [2020-02-10 23:00:29,632 INFO L130 PetriNetUnfolder]: For 291/297 co-relation queries the response was YES. [2020-02-10 23:00:29,635 INFO L76 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 219 events. 0/219 cut-off events. For 291/297 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1557 event pairs. 0/184 useless extension candidates. Maximal degree in co-relation 552. Up to 28 conditions per place. [2020-02-10 23:00:29,635 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 44 transitions [2020-02-10 23:00:29,640 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 44 transitions [2020-02-10 23:00:29,640 INFO L479 AbstractCegarLoop]: Abstraction has has 108 places, 44 transitions [2020-02-10 23:00:29,640 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:29,671 INFO L129 PetriNetUnfolder]: 0/193 cut-off events. [2020-02-10 23:00:29,671 INFO L130 PetriNetUnfolder]: For 290/295 co-relation queries the response was YES. [2020-02-10 23:00:29,671 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:29,671 INFO L227 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] [2020-02-10 23:00:29,671 INFO L427 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]=== [2020-02-10 23:00:29,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:29,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1381182561, now seen corresponding path program 3 times [2020-02-10 23:00:29,672 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:29,672 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780404028] [2020-02-10 23:00:29,673 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:30,276 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2020-02-10 23:00:30,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:30,285 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780404028] [2020-02-10 23:00:30,285 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:30,285 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:30,285 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529719108] [2020-02-10 23:00:30,286 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:30,286 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:30,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:30,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:30,288 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:30,288 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 44 transitions. Second operand 11 states. [2020-02-10 23:00:30,288 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:30,289 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:30,289 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:33,327 INFO L129 PetriNetUnfolder]: 3119/5159 cut-off events. [2020-02-10 23:00:33,327 INFO L130 PetriNetUnfolder]: For 12261/12317 co-relation queries the response was YES. [2020-02-10 23:00:33,357 INFO L76 FinitePrefix]: Finished finitePrefix Result has 17706 conditions, 5159 events. 3119/5159 cut-off events. For 12261/12317 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 34363 event pairs. 1/5010 useless extension candidates. Maximal degree in co-relation 17660. Up to 1944 conditions per place. [2020-02-10 23:00:33,454 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 66 selfloop transitions, 12 changer transitions 1/97 dead transitions. [2020-02-10 23:00:33,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:33,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:33,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:33,459 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:33,459 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:33,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:33,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:33,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:33,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:33,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:33,465 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:33,465 INFO L178 Difference]: Start difference. First operand has 108 places, 44 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:33,466 INFO L206 Difference]: Finished difference. Result has 127 places, 53 transitions [2020-02-10 23:00:33,466 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=419, PETRI_PLACES=127, PETRI_TRANSITIONS=53} [2020-02-10 23:00:33,467 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 127 places, 53 transitions [2020-02-10 23:00:33,541 INFO L129 PetriNetUnfolder]: 0/349 cut-off events. [2020-02-10 23:00:33,541 INFO L130 PetriNetUnfolder]: For 686/703 co-relation queries the response was YES. [2020-02-10 23:00:33,546 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1004 conditions, 349 events. 0/349 cut-off events. For 686/703 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2960 event pairs. 0/296 useless extension candidates. Maximal degree in co-relation 949. Up to 43 conditions per place. [2020-02-10 23:00:33,546 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 53 transitions [2020-02-10 23:00:33,557 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 53 transitions [2020-02-10 23:00:33,557 INFO L479 AbstractCegarLoop]: Abstraction has has 126 places, 53 transitions [2020-02-10 23:00:33,557 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:33,597 INFO L129 PetriNetUnfolder]: 0/308 cut-off events. [2020-02-10 23:00:33,597 INFO L130 PetriNetUnfolder]: For 677/693 co-relation queries the response was YES. [2020-02-10 23:00:33,597 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:33,597 INFO L227 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] [2020-02-10 23:00:33,597 INFO L427 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]=== [2020-02-10 23:00:33,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:33,598 INFO L82 PathProgramCache]: Analyzing trace with hash -1066486611, now seen corresponding path program 4 times [2020-02-10 23:00:33,598 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:33,598 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264443255] [2020-02-10 23:00:33,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:34,245 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2020-02-10 23:00:34,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:34,252 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264443255] [2020-02-10 23:00:34,253 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:34,253 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:34,253 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146934112] [2020-02-10 23:00:34,253 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:34,254 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:34,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:34,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:34,255 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:34,256 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 53 transitions. Second operand 11 states. [2020-02-10 23:00:34,256 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:34,257 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:34,257 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:37,360 INFO L129 PetriNetUnfolder]: 3117/4871 cut-off events. [2020-02-10 23:00:37,360 INFO L130 PetriNetUnfolder]: For 24991/25047 co-relation queries the response was YES. [2020-02-10 23:00:37,397 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21530 conditions, 4871 events. 3117/4871 cut-off events. For 24991/25047 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 29004 event pairs. 1/4717 useless extension candidates. Maximal degree in co-relation 21474. Up to 1709 conditions per place. [2020-02-10 23:00:37,512 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 88 selfloop transitions, 13 changer transitions 1/120 dead transitions. [2020-02-10 23:00:37,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:37,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:37,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:37,520 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:37,521 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:37,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:37,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:37,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:37,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:37,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:37,536 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:37,536 INFO L178 Difference]: Start difference. First operand has 126 places, 53 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:37,537 INFO L206 Difference]: Finished difference. Result has 139 places, 54 transitions [2020-02-10 23:00:37,538 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=460, PETRI_PLACES=139, PETRI_TRANSITIONS=54} [2020-02-10 23:00:37,538 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 139 places, 54 transitions [2020-02-10 23:00:37,614 INFO L129 PetriNetUnfolder]: 0/365 cut-off events. [2020-02-10 23:00:37,614 INFO L130 PetriNetUnfolder]: For 882/899 co-relation queries the response was YES. [2020-02-10 23:00:37,620 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1123 conditions, 365 events. 0/365 cut-off events. For 882/899 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3159 event pairs. 0/313 useless extension candidates. Maximal degree in co-relation 1064. Up to 44 conditions per place. [2020-02-10 23:00:37,620 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 54 transitions [2020-02-10 23:00:37,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 54 transitions [2020-02-10 23:00:37,631 INFO L479 AbstractCegarLoop]: Abstraction has has 138 places, 54 transitions [2020-02-10 23:00:37,631 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:37,683 INFO L129 PetriNetUnfolder]: 0/323 cut-off events. [2020-02-10 23:00:37,683 INFO L130 PetriNetUnfolder]: For 881/897 co-relation queries the response was YES. [2020-02-10 23:00:37,683 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:37,683 INFO L227 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] [2020-02-10 23:00:37,683 INFO L427 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]=== [2020-02-10 23:00:37,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:37,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1710339761, now seen corresponding path program 5 times [2020-02-10 23:00:37,684 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:37,684 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852379482] [2020-02-10 23:00:37,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:38,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:38,337 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852379482] [2020-02-10 23:00:38,337 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:38,338 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:38,338 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114559016] [2020-02-10 23:00:38,338 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:38,338 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:38,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:38,339 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:38,340 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:38,341 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 54 transitions. Second operand 11 states. [2020-02-10 23:00:38,341 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:38,341 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:38,341 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:41,685 INFO L129 PetriNetUnfolder]: 3115/4896 cut-off events. [2020-02-10 23:00:41,686 INFO L130 PetriNetUnfolder]: For 29323/29379 co-relation queries the response was YES. [2020-02-10 23:00:41,738 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23087 conditions, 4896 events. 3115/4896 cut-off events. For 29323/29379 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 29254 event pairs. 1/4742 useless extension candidates. Maximal degree in co-relation 23027. Up to 1709 conditions per place. [2020-02-10 23:00:41,823 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 89 selfloop transitions, 14 changer transitions 1/122 dead transitions. [2020-02-10 23:00:41,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:41,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:41,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:41,828 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:41,828 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:41,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:41,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:41,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:41,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:41,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:41,837 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:41,837 INFO L178 Difference]: Start difference. First operand has 138 places, 54 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:41,838 INFO L206 Difference]: Finished difference. Result has 152 places, 56 transitions [2020-02-10 23:00:41,838 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=522, PETRI_PLACES=152, PETRI_TRANSITIONS=56} [2020-02-10 23:00:41,838 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 152 places, 56 transitions [2020-02-10 23:00:41,948 INFO L129 PetriNetUnfolder]: 0/393 cut-off events. [2020-02-10 23:00:41,948 INFO L130 PetriNetUnfolder]: For 1216/1233 co-relation queries the response was YES. [2020-02-10 23:00:41,955 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1293 conditions, 393 events. 0/393 cut-off events. For 1216/1233 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3476 event pairs. 0/338 useless extension candidates. Maximal degree in co-relation 1229. Up to 46 conditions per place. [2020-02-10 23:00:41,956 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 56 transitions [2020-02-10 23:00:41,967 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 56 transitions [2020-02-10 23:00:41,968 INFO L479 AbstractCegarLoop]: Abstraction has has 151 places, 56 transitions [2020-02-10 23:00:41,968 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:42,030 INFO L129 PetriNetUnfolder]: 0/349 cut-off events. [2020-02-10 23:00:42,030 INFO L130 PetriNetUnfolder]: For 1216/1233 co-relation queries the response was YES. [2020-02-10 23:00:42,030 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:42,030 INFO L227 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] [2020-02-10 23:00:42,030 INFO L427 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]=== [2020-02-10 23:00:42,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:42,031 INFO L82 PathProgramCache]: Analyzing trace with hash 1278338209, now seen corresponding path program 6 times [2020-02-10 23:00:42,031 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:42,031 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119859262] [2020-02-10 23:00:42,031 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:42,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:42,322 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 19 [2020-02-10 23:00:42,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:42,734 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119859262] [2020-02-10 23:00:42,734 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:42,734 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:42,734 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076522676] [2020-02-10 23:00:42,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:42,734 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:42,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:42,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:42,736 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:42,736 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 56 transitions. Second operand 11 states. [2020-02-10 23:00:42,736 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:42,737 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:42,737 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:00:48,759 INFO L129 PetriNetUnfolder]: 3804/6429 cut-off events. [2020-02-10 23:00:48,759 INFO L130 PetriNetUnfolder]: For 43028/43084 co-relation queries the response was YES. [2020-02-10 23:00:48,812 INFO L76 FinitePrefix]: Finished finitePrefix Result has 31381 conditions, 6429 events. 3804/6429 cut-off events. For 43028/43084 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 43640 event pairs. 1/6260 useless extension candidates. Maximal degree in co-relation 31316. Up to 2284 conditions per place. [2020-02-10 23:00:48,912 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 102 selfloop transitions, 18 changer transitions 1/139 dead transitions. [2020-02-10 23:00:48,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:00:48,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:00:48,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:00:48,916 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:00:48,916 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:00:48,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:00:48,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:00:48,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:00:48,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:00:48,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:00:48,923 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:00:48,923 INFO L178 Difference]: Start difference. First operand has 151 places, 56 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:00:48,924 INFO L206 Difference]: Finished difference. Result has 170 places, 69 transitions [2020-02-10 23:00:48,924 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=745, PETRI_PLACES=170, PETRI_TRANSITIONS=69} [2020-02-10 23:00:48,924 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 170 places, 69 transitions [2020-02-10 23:00:49,073 INFO L129 PetriNetUnfolder]: 0/763 cut-off events. [2020-02-10 23:00:49,073 INFO L130 PetriNetUnfolder]: For 3319/3373 co-relation queries the response was YES. [2020-02-10 23:00:49,081 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2602 conditions, 763 events. 0/763 cut-off events. For 3319/3373 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8310 event pairs. 0/665 useless extension candidates. Maximal degree in co-relation 2528. Up to 85 conditions per place. [2020-02-10 23:00:49,081 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 69 transitions [2020-02-10 23:00:49,094 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 69 transitions [2020-02-10 23:00:49,094 INFO L479 AbstractCegarLoop]: Abstraction has has 169 places, 69 transitions [2020-02-10 23:00:49,094 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:00:49,206 INFO L129 PetriNetUnfolder]: 0/680 cut-off events. [2020-02-10 23:00:49,207 INFO L130 PetriNetUnfolder]: For 3319/3373 co-relation queries the response was YES. [2020-02-10 23:00:49,207 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:00:49,207 INFO L227 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] [2020-02-10 23:00:49,207 INFO L427 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]=== [2020-02-10 23:00:49,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:00:49,208 INFO L82 PathProgramCache]: Analyzing trace with hash -64722753, now seen corresponding path program 7 times [2020-02-10 23:00:49,208 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:00:49,208 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746700565] [2020-02-10 23:00:49,208 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:00:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:00:49,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:00:49,799 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746700565] [2020-02-10 23:00:49,799 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:00:49,799 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:00:49,799 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650312221] [2020-02-10 23:00:49,800 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:00:49,800 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:00:49,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:00:49,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:00:49,801 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:00:49,802 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 69 transitions. Second operand 11 states. [2020-02-10 23:00:49,802 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:00:49,803 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:00:49,803 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:01:01,469 INFO L129 PetriNetUnfolder]: 4963/9102 cut-off events. [2020-02-10 23:01:01,470 INFO L130 PetriNetUnfolder]: For 93034/93202 co-relation queries the response was YES. [2020-02-10 23:01:01,591 INFO L76 FinitePrefix]: Finished finitePrefix Result has 51223 conditions, 9102 events. 4963/9102 cut-off events. For 93034/93202 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 72287 event pairs. 1/8926 useless extension candidates. Maximal degree in co-relation 51148. Up to 3511 conditions per place. [2020-02-10 23:01:01,770 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 114 selfloop transitions, 20 changer transitions 1/153 dead transitions. [2020-02-10 23:01:01,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:01:01,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:01:01,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:01:01,774 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:01:01,775 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:01:01,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:01:01,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:01:01,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:01:01,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:01:01,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:01:01,782 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:01:01,782 INFO L178 Difference]: Start difference. First operand has 169 places, 69 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:01:01,783 INFO L206 Difference]: Finished difference. Result has 188 places, 84 transitions [2020-02-10 23:01:01,783 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1068, PETRI_PLACES=188, PETRI_TRANSITIONS=84} [2020-02-10 23:01:01,783 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 188 places, 84 transitions [2020-02-10 23:01:02,241 INFO L129 PetriNetUnfolder]: 0/1402 cut-off events. [2020-02-10 23:01:02,241 INFO L130 PetriNetUnfolder]: For 8226/8297 co-relation queries the response was YES. [2020-02-10 23:01:02,257 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5059 conditions, 1402 events. 0/1402 cut-off events. For 8226/8297 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 17732 event pairs. 4/1233 useless extension candidates. Maximal degree in co-relation 4975. Up to 146 conditions per place. [2020-02-10 23:01:02,257 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 84 transitions [2020-02-10 23:01:02,284 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 84 transitions [2020-02-10 23:01:02,284 INFO L479 AbstractCegarLoop]: Abstraction has has 187 places, 84 transitions [2020-02-10 23:01:02,285 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:01:02,571 INFO L129 PetriNetUnfolder]: 0/1258 cut-off events. [2020-02-10 23:01:02,571 INFO L130 PetriNetUnfolder]: For 8240/8310 co-relation queries the response was YES. [2020-02-10 23:01:02,571 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:01:02,571 INFO L227 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] [2020-02-10 23:01:02,571 INFO L427 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]=== [2020-02-10 23:01:02,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:01:02,571 INFO L82 PathProgramCache]: Analyzing trace with hash -715853651, now seen corresponding path program 8 times [2020-02-10 23:01:02,572 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:01:02,572 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464492735] [2020-02-10 23:01:02,572 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:01:02,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:01:03,014 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2020-02-10 23:01:03,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:01:03,134 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464492735] [2020-02-10 23:01:03,134 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:01:03,134 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:01:03,134 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758496194] [2020-02-10 23:01:03,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:01:03,135 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:01:03,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:01:03,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:01:03,136 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:01:03,137 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 84 transitions. Second operand 11 states. [2020-02-10 23:01:03,137 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:01:03,137 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:01:03,138 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:01:25,272 INFO L129 PetriNetUnfolder]: 5485/12312 cut-off events. [2020-02-10 23:01:25,273 INFO L130 PetriNetUnfolder]: For 155506/156370 co-relation queries the response was YES. [2020-02-10 23:01:25,427 INFO L76 FinitePrefix]: Finished finitePrefix Result has 70861 conditions, 12312 events. 5485/12312 cut-off events. For 155506/156370 co-relation queries the response was YES. Maximal size of possible extension queue 997. Compared 122998 event pairs. 1/12127 useless extension candidates. Maximal degree in co-relation 70776. Up to 3196 conditions per place. [2020-02-10 23:01:25,665 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 140 selfloop transitions, 39 changer transitions 0/197 dead transitions. [2020-02-10 23:01:25,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:01:25,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:01:25,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:01:25,669 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:01:25,669 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:01:25,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:01:25,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:01:25,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:01:25,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:01:25,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:01:25,675 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:01:25,675 INFO L178 Difference]: Start difference. First operand has 187 places, 84 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:01:25,676 INFO L206 Difference]: Finished difference. Result has 205 places, 105 transitions [2020-02-10 23:01:25,677 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1535, PETRI_PLACES=205, PETRI_TRANSITIONS=105} [2020-02-10 23:01:25,677 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 205 places, 105 transitions [2020-02-10 23:01:27,301 INFO L129 PetriNetUnfolder]: 0/2820 cut-off events. [2020-02-10 23:01:27,301 INFO L130 PetriNetUnfolder]: For 21394/21541 co-relation queries the response was YES. [2020-02-10 23:01:27,337 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10909 conditions, 2820 events. 0/2820 cut-off events. For 21394/21541 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 41349 event pairs. 7/2542 useless extension candidates. Maximal degree in co-relation 10816. Up to 272 conditions per place. [2020-02-10 23:01:27,337 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 105 transitions [2020-02-10 23:01:27,397 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 105 transitions [2020-02-10 23:01:27,398 INFO L479 AbstractCegarLoop]: Abstraction has has 205 places, 105 transitions [2020-02-10 23:01:27,398 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:01:28,298 INFO L129 PetriNetUnfolder]: 0/2551 cut-off events. [2020-02-10 23:01:28,298 INFO L130 PetriNetUnfolder]: For 21408/21564 co-relation queries the response was YES. [2020-02-10 23:01:28,298 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:01:28,298 INFO L227 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] [2020-02-10 23:01:28,299 INFO L427 AbstractCegarLoop]: === Iteration 17 === [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]=== [2020-02-10 23:01:28,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:01:28,299 INFO L82 PathProgramCache]: Analyzing trace with hash 400673725, now seen corresponding path program 9 times [2020-02-10 23:01:28,299 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:01:28,299 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227815822] [2020-02-10 23:01:28,299 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:01:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:01:28,741 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 30 [2020-02-10 23:01:28,866 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 31 [2020-02-10 23:01:28,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:01:28,873 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227815822] [2020-02-10 23:01:28,873 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:01:28,873 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:01:28,874 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123790317] [2020-02-10 23:01:28,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:01:28,874 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:01:28,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:01:28,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:01:28,875 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:01:28,876 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 105 transitions. Second operand 11 states. [2020-02-10 23:01:28,876 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:01:28,876 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:01:28,876 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:02:00,306 INFO L129 PetriNetUnfolder]: 5620/13914 cut-off events. [2020-02-10 23:02:00,306 INFO L130 PetriNetUnfolder]: For 223977/225211 co-relation queries the response was YES. [2020-02-10 23:02:00,508 INFO L76 FinitePrefix]: Finished finitePrefix Result has 86267 conditions, 13914 events. 5620/13914 cut-off events. For 223977/225211 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 152847 event pairs. 3/13714 useless extension candidates. Maximal degree in co-relation 86173. Up to 4190 conditions per place. [2020-02-10 23:02:00,854 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 155 selfloop transitions, 32 changer transitions 0/205 dead transitions. [2020-02-10 23:02:00,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:02:00,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:02:00,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:02:00,857 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:02:00,857 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:02:00,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:02:00,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:02:00,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:02:00,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:02:00,862 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:02:00,863 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:02:00,863 INFO L178 Difference]: Start difference. First operand has 205 places, 105 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:02:00,864 INFO L206 Difference]: Finished difference. Result has 222 places, 119 transitions [2020-02-10 23:02:00,865 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1535, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1884, PETRI_PLACES=222, PETRI_TRANSITIONS=119} [2020-02-10 23:02:00,865 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 222 places, 119 transitions [2020-02-10 23:02:05,106 INFO L129 PetriNetUnfolder]: 0/4407 cut-off events. [2020-02-10 23:02:05,107 INFO L130 PetriNetUnfolder]: For 40646/40859 co-relation queries the response was YES. [2020-02-10 23:02:05,168 INFO L76 FinitePrefix]: Finished finitePrefix Result has 18193 conditions, 4407 events. 0/4407 cut-off events. For 40646/40859 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 70739 event pairs. 16/4050 useless extension candidates. Maximal degree in co-relation 18092. Up to 405 conditions per place. [2020-02-10 23:02:05,169 INFO L82 GeneralOperation]: Start removeDead. Operand has 222 places, 119 transitions [2020-02-10 23:02:05,272 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 119 transitions [2020-02-10 23:02:05,272 INFO L479 AbstractCegarLoop]: Abstraction has has 222 places, 119 transitions [2020-02-10 23:02:05,272 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:02:07,020 INFO L129 PetriNetUnfolder]: 0/4006 cut-off events. [2020-02-10 23:02:07,020 INFO L130 PetriNetUnfolder]: For 40690/40899 co-relation queries the response was YES. [2020-02-10 23:02:07,020 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:02:07,020 INFO L227 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] [2020-02-10 23:02:07,020 INFO L427 AbstractCegarLoop]: === Iteration 18 === [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]=== [2020-02-10 23:02:07,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:02:07,020 INFO L82 PathProgramCache]: Analyzing trace with hash -281336987, now seen corresponding path program 10 times [2020-02-10 23:02:07,021 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:02:07,021 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643619274] [2020-02-10 23:02:07,021 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:02:07,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:02:07,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:02:07,607 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643619274] [2020-02-10 23:02:07,607 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:02:07,607 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:02:07,607 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951533260] [2020-02-10 23:02:07,608 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:02:07,608 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:02:07,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:02:07,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:02:07,609 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:02:07,610 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 119 transitions. Second operand 11 states. [2020-02-10 23:02:07,610 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:02:07,610 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:02:07,610 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:02:43,117 INFO L129 PetriNetUnfolder]: 5733/14718 cut-off events. [2020-02-10 23:02:43,118 INFO L130 PetriNetUnfolder]: For 265093/266501 co-relation queries the response was YES. [2020-02-10 23:02:43,359 INFO L76 FinitePrefix]: Finished finitePrefix Result has 95240 conditions, 14718 events. 5733/14718 cut-off events. For 265093/266501 co-relation queries the response was YES. Maximal size of possible extension queue 1217. Compared 166629 event pairs. 3/14526 useless extension candidates. Maximal degree in co-relation 95138. Up to 4190 conditions per place. [2020-02-10 23:02:43,683 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 172 selfloop transitions, 28 changer transitions 1/219 dead transitions. [2020-02-10 23:02:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:02:43,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:02:43,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:02:43,686 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:02:43,686 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:02:43,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:02:43,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:02:43,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:02:43,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:02:43,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:02:43,690 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:02:43,690 INFO L178 Difference]: Start difference. First operand has 222 places, 119 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:02:43,692 INFO L206 Difference]: Finished difference. Result has 240 places, 129 transitions [2020-02-10 23:02:43,692 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1884, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2170, PETRI_PLACES=240, PETRI_TRANSITIONS=129} [2020-02-10 23:02:43,692 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 240 places, 129 transitions [2020-02-10 23:02:49,055 INFO L129 PetriNetUnfolder]: 0/5024 cut-off events. [2020-02-10 23:02:49,056 INFO L130 PetriNetUnfolder]: For 55755/55936 co-relation queries the response was YES. [2020-02-10 23:02:49,125 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21959 conditions, 5024 events. 0/5024 cut-off events. For 55755/55936 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 82265 event pairs. 10/4622 useless extension candidates. Maximal degree in co-relation 21849. Up to 461 conditions per place. [2020-02-10 23:02:49,125 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 129 transitions [2020-02-10 23:02:49,234 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 129 transitions [2020-02-10 23:02:49,234 INFO L479 AbstractCegarLoop]: Abstraction has has 239 places, 129 transitions [2020-02-10 23:02:49,234 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:02:51,604 INFO L129 PetriNetUnfolder]: 0/4567 cut-off events. [2020-02-10 23:02:51,605 INFO L130 PetriNetUnfolder]: For 55730/55912 co-relation queries the response was YES. [2020-02-10 23:02:51,605 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:02:51,605 INFO L227 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] [2020-02-10 23:02:51,605 INFO L427 AbstractCegarLoop]: === Iteration 19 === [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]=== [2020-02-10 23:02:51,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:02:51,605 INFO L82 PathProgramCache]: Analyzing trace with hash -1241502517, now seen corresponding path program 11 times [2020-02-10 23:02:51,605 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:02:51,606 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781496850] [2020-02-10 23:02:51,606 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:02:51,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:02:52,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:02:52,221 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781496850] [2020-02-10 23:02:52,221 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:02:52,221 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:02:52,221 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733935161] [2020-02-10 23:02:52,222 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:02:52,222 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:02:52,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:02:52,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:02:52,223 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:02:52,224 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 129 transitions. Second operand 11 states. [2020-02-10 23:02:52,224 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:02:52,224 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:02:52,224 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:03:32,905 INFO L129 PetriNetUnfolder]: 5754/14965 cut-off events. [2020-02-10 23:03:32,906 INFO L130 PetriNetUnfolder]: For 310614/311210 co-relation queries the response was YES. [2020-02-10 23:03:33,177 INFO L76 FinitePrefix]: Finished finitePrefix Result has 101446 conditions, 14965 events. 5754/14965 cut-off events. For 310614/311210 co-relation queries the response was YES. Maximal size of possible extension queue 1261. Compared 170372 event pairs. 1/14767 useless extension candidates. Maximal degree in co-relation 101335. Up to 3286 conditions per place. [2020-02-10 23:03:33,542 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 151 selfloop transitions, 48 changer transitions 1/218 dead transitions. [2020-02-10 23:03:33,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:03:33,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:03:33,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:03:33,544 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:03:33,544 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:03:33,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:03:33,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:03:33,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:03:33,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:03:33,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:03:33,548 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:03:33,548 INFO L178 Difference]: Start difference. First operand has 239 places, 129 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:03:33,550 INFO L206 Difference]: Finished difference. Result has 255 places, 134 transitions [2020-02-10 23:03:33,550 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2170, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2402, PETRI_PLACES=255, PETRI_TRANSITIONS=134} [2020-02-10 23:03:33,551 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 255 places, 134 transitions [2020-02-10 23:03:38,341 INFO L129 PetriNetUnfolder]: 0/5109 cut-off events. [2020-02-10 23:03:38,341 INFO L130 PetriNetUnfolder]: For 65569/65780 co-relation queries the response was YES. [2020-02-10 23:03:38,407 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23307 conditions, 5109 events. 0/5109 cut-off events. For 65569/65780 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 83837 event pairs. 10/4693 useless extension candidates. Maximal degree in co-relation 23190. Up to 468 conditions per place. [2020-02-10 23:03:38,407 INFO L82 GeneralOperation]: Start removeDead. Operand has 255 places, 134 transitions [2020-02-10 23:03:38,509 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 134 transitions [2020-02-10 23:03:38,510 INFO L479 AbstractCegarLoop]: Abstraction has has 254 places, 134 transitions [2020-02-10 23:03:38,510 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:03:41,057 INFO L129 PetriNetUnfolder]: 0/4645 cut-off events. [2020-02-10 23:03:41,058 INFO L130 PetriNetUnfolder]: For 65669/65901 co-relation queries the response was YES. [2020-02-10 23:03:41,058 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:03:41,058 INFO L227 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] [2020-02-10 23:03:41,058 INFO L427 AbstractCegarLoop]: === Iteration 20 === [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]=== [2020-02-10 23:03:41,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:03:41,058 INFO L82 PathProgramCache]: Analyzing trace with hash 416948543, now seen corresponding path program 12 times [2020-02-10 23:03:41,058 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:03:41,059 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83879210] [2020-02-10 23:03:41,059 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:03:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:03:41,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:03:41,656 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83879210] [2020-02-10 23:03:41,656 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:03:41,656 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:03:41,657 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253659542] [2020-02-10 23:03:41,657 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:03:41,657 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:03:41,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:03:41,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:03:41,659 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:03:41,659 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 134 transitions. Second operand 11 states. [2020-02-10 23:03:41,660 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:03:41,660 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:03:41,660 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:04:25,592 INFO L129 PetriNetUnfolder]: 5736/15230 cut-off events. [2020-02-10 23:04:25,593 INFO L130 PetriNetUnfolder]: For 366801/367397 co-relation queries the response was YES. [2020-02-10 23:04:25,890 INFO L76 FinitePrefix]: Finished finitePrefix Result has 108451 conditions, 15230 events. 5736/15230 cut-off events. For 366801/367397 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 175982 event pairs. 1/15038 useless extension candidates. Maximal degree in co-relation 108333. Up to 5707 conditions per place. [2020-02-10 23:04:26,281 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 173 selfloop transitions, 27 changer transitions 1/219 dead transitions. [2020-02-10 23:04:26,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:04:26,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:04:26,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:04:26,283 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:04:26,283 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:04:26,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:04:26,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:04:26,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:04:26,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:04:26,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:04:26,287 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:04:26,287 INFO L178 Difference]: Start difference. First operand has 254 places, 134 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:04:26,289 INFO L206 Difference]: Finished difference. Result has 272 places, 145 transitions [2020-02-10 23:04:26,289 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2402, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2723, PETRI_PLACES=272, PETRI_TRANSITIONS=145} [2020-02-10 23:04:26,289 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 272 places, 145 transitions [2020-02-10 23:04:33,119 INFO L129 PetriNetUnfolder]: 0/5414 cut-off events. [2020-02-10 23:04:33,119 INFO L130 PetriNetUnfolder]: For 77606/77898 co-relation queries the response was YES. [2020-02-10 23:04:33,185 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25614 conditions, 5414 events. 0/5414 cut-off events. For 77606/77898 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 89671 event pairs. 20/4993 useless extension candidates. Maximal degree in co-relation 25488. Up to 495 conditions per place. [2020-02-10 23:04:33,186 INFO L82 GeneralOperation]: Start removeDead. Operand has 272 places, 145 transitions [2020-02-10 23:04:33,305 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 271 places, 145 transitions [2020-02-10 23:04:33,305 INFO L479 AbstractCegarLoop]: Abstraction has has 271 places, 145 transitions [2020-02-10 23:04:33,305 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:04:36,247 INFO L129 PetriNetUnfolder]: 0/4923 cut-off events. [2020-02-10 23:04:36,247 INFO L130 PetriNetUnfolder]: For 77492/77747 co-relation queries the response was YES. [2020-02-10 23:04:36,247 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:04:36,247 INFO L227 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] [2020-02-10 23:04:36,247 INFO L427 AbstractCegarLoop]: === Iteration 21 === [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]=== [2020-02-10 23:04:36,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:04:36,248 INFO L82 PathProgramCache]: Analyzing trace with hash 1076526771, now seen corresponding path program 13 times [2020-02-10 23:04:36,248 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:04:36,248 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382218329] [2020-02-10 23:04:36,248 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:04:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:04:36,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:04:36,850 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382218329] [2020-02-10 23:04:36,850 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:04:36,850 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:04:36,851 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178695395] [2020-02-10 23:04:36,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:04:36,851 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:04:36,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:04:36,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:04:36,853 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:04:36,853 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 145 transitions. Second operand 11 states. [2020-02-10 23:04:36,853 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:04:36,854 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:04:36,854 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:05:30,506 INFO L129 PetriNetUnfolder]: 5707/16292 cut-off events. [2020-02-10 23:05:30,506 INFO L130 PetriNetUnfolder]: For 427527/428235 co-relation queries the response was YES. [2020-02-10 23:05:30,858 INFO L76 FinitePrefix]: Finished finitePrefix Result has 117144 conditions, 16292 events. 5707/16292 cut-off events. For 427527/428235 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 199228 event pairs. 1/16095 useless extension candidates. Maximal degree in co-relation 117017. Up to 3286 conditions per place. [2020-02-10 23:05:31,309 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 215 selfloop transitions, 58 changer transitions 0/291 dead transitions. [2020-02-10 23:05:31,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:05:31,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:05:31,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:05:31,311 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:05:31,311 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:05:31,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:05:31,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:05:31,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:05:31,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:05:31,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:05:31,315 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:05:31,315 INFO L178 Difference]: Start difference. First operand has 271 places, 145 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:05:31,317 INFO L206 Difference]: Finished difference. Result has 287 places, 165 transitions [2020-02-10 23:05:31,318 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2723, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3369, PETRI_PLACES=287, PETRI_TRANSITIONS=165} [2020-02-10 23:05:31,318 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 287 places, 165 transitions [2020-02-10 23:05:39,266 INFO L129 PetriNetUnfolder]: 0/6133 cut-off events. [2020-02-10 23:05:39,266 INFO L130 PetriNetUnfolder]: For 105505/105789 co-relation queries the response was YES. [2020-02-10 23:05:39,350 INFO L76 FinitePrefix]: Finished finitePrefix Result has 30898 conditions, 6133 events. 0/6133 cut-off events. For 105505/105789 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 104019 event pairs. 18/5655 useless extension candidates. Maximal degree in co-relation 30765. Up to 562 conditions per place. [2020-02-10 23:05:39,351 INFO L82 GeneralOperation]: Start removeDead. Operand has 287 places, 165 transitions [2020-02-10 23:05:39,478 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 287 places, 165 transitions [2020-02-10 23:05:39,479 INFO L479 AbstractCegarLoop]: Abstraction has has 287 places, 165 transitions [2020-02-10 23:05:39,479 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:05:43,354 INFO L129 PetriNetUnfolder]: 0/5576 cut-off events. [2020-02-10 23:05:43,354 INFO L130 PetriNetUnfolder]: For 105409/105688 co-relation queries the response was YES. [2020-02-10 23:05:43,354 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:05:43,354 INFO L227 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] [2020-02-10 23:05:43,354 INFO L427 AbstractCegarLoop]: === Iteration 22 === [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]=== [2020-02-10 23:05:43,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:05:43,354 INFO L82 PathProgramCache]: Analyzing trace with hash -256007425, now seen corresponding path program 14 times [2020-02-10 23:05:43,355 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:05:43,355 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672701901] [2020-02-10 23:05:43,355 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:05:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:05:43,905 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 32 [2020-02-10 23:05:43,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:05:43,913 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672701901] [2020-02-10 23:05:43,913 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:05:43,913 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:05:43,913 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106600954] [2020-02-10 23:05:43,914 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:05:43,914 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:05:43,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:05:43,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:05:43,915 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:05:43,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 165 transitions. Second operand 11 states. [2020-02-10 23:05:43,916 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:05:43,917 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:05:43,917 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:06:54,038 INFO L129 PetriNetUnfolder]: 6008/17558 cut-off events. [2020-02-10 23:06:54,038 INFO L130 PetriNetUnfolder]: For 530829/533477 co-relation queries the response was YES. [2020-02-10 23:06:54,450 INFO L76 FinitePrefix]: Finished finitePrefix Result has 133842 conditions, 17558 events. 6008/17558 cut-off events. For 530829/533477 co-relation queries the response was YES. Maximal size of possible extension queue 1506. Compared 220635 event pairs. 3/17349 useless extension candidates. Maximal degree in co-relation 133708. Up to 4411 conditions per place. [2020-02-10 23:06:54,968 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 224 selfloop transitions, 37 changer transitions 0/279 dead transitions. [2020-02-10 23:06:54,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:06:54,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:06:54,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:06:54,969 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:06:54,970 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:06:54,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:06:54,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:06:54,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:06:54,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:06:54,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:06:54,974 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:06:54,974 INFO L178 Difference]: Start difference. First operand has 287 places, 165 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:06:54,975 INFO L206 Difference]: Finished difference. Result has 305 places, 180 transitions [2020-02-10 23:06:54,976 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=3369, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3886, PETRI_PLACES=305, PETRI_TRANSITIONS=180} [2020-02-10 23:06:54,976 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 305 places, 180 transitions [2020-02-10 23:07:06,519 INFO L129 PetriNetUnfolder]: 0/7305 cut-off events. [2020-02-10 23:07:06,519 INFO L130 PetriNetUnfolder]: For 141220/141528 co-relation queries the response was YES. [2020-02-10 23:07:06,627 INFO L76 FinitePrefix]: Finished finitePrefix Result has 38142 conditions, 7305 events. 0/7305 cut-off events. For 141220/141528 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 127966 event pairs. 25/6763 useless extension candidates. Maximal degree in co-relation 38000. Up to 662 conditions per place. [2020-02-10 23:07:06,627 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 180 transitions [2020-02-10 23:07:06,795 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 180 transitions [2020-02-10 23:07:06,795 INFO L479 AbstractCegarLoop]: Abstraction has has 305 places, 180 transitions [2020-02-10 23:07:06,795 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:07:11,597 INFO L129 PetriNetUnfolder]: 0/6649 cut-off events. [2020-02-10 23:07:11,597 INFO L130 PetriNetUnfolder]: For 141312/141620 co-relation queries the response was YES. [2020-02-10 23:07:11,597 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:07:11,598 INFO L227 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] [2020-02-10 23:07:11,598 INFO L427 AbstractCegarLoop]: === Iteration 23 === [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]=== [2020-02-10 23:07:11,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:07:11,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1608527375, now seen corresponding path program 15 times [2020-02-10 23:07:11,598 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:07:11,598 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312877160] [2020-02-10 23:07:11,599 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:07:11,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:07:12,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:07:12,123 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312877160] [2020-02-10 23:07:12,123 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:07:12,123 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:07:12,124 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755972627] [2020-02-10 23:07:12,124 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:07:12,124 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:07:12,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:07:12,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:07:12,125 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:07:12,126 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 180 transitions. Second operand 11 states. [2020-02-10 23:07:12,126 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:07:12,126 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:07:12,127 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:09:43,228 INFO L129 PetriNetUnfolder]: 7455/24556 cut-off events. [2020-02-10 23:09:43,228 INFO L130 PetriNetUnfolder]: For 785660/786392 co-relation queries the response was YES. [2020-02-10 23:09:43,889 INFO L76 FinitePrefix]: Finished finitePrefix Result has 184306 conditions, 24556 events. 7455/24556 cut-off events. For 785660/786392 co-relation queries the response was YES. Maximal size of possible extension queue 2297. Compared 346268 event pairs. 2/24272 useless extension candidates. Maximal degree in co-relation 184163. Up to 7269 conditions per place. [2020-02-10 23:09:44,677 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 323 selfloop transitions, 41 changer transitions 3/385 dead transitions. [2020-02-10 23:09:44,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:09:44,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:09:44,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:09:44,679 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:09:44,679 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:09:44,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:09:44,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:09:44,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:09:44,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:09:44,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:09:44,682 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:09:44,683 INFO L178 Difference]: Start difference. First operand has 305 places, 180 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:09:44,685 INFO L206 Difference]: Finished difference. Result has 324 places, 200 transitions [2020-02-10 23:09:44,686 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=3886, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4619, PETRI_PLACES=324, PETRI_TRANSITIONS=200} [2020-02-10 23:09:44,686 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 324 places, 200 transitions [2020-02-10 23:10:08,662 INFO L129 PetriNetUnfolder]: 0/10732 cut-off events. [2020-02-10 23:10:08,663 INFO L130 PetriNetUnfolder]: For 233547/233980 co-relation queries the response was YES. [2020-02-10 23:10:08,865 INFO L76 FinitePrefix]: Finished finitePrefix Result has 58235 conditions, 10732 events. 0/10732 cut-off events. For 233547/233980 co-relation queries the response was YES. Maximal size of possible extension queue 1174. Compared 199397 event pairs. 34/9943 useless extension candidates. Maximal degree in co-relation 58083. Up to 971 conditions per place. [2020-02-10 23:10:08,865 INFO L82 GeneralOperation]: Start removeDead. Operand has 324 places, 200 transitions [2020-02-10 23:10:09,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 200 transitions [2020-02-10 23:10:09,146 INFO L479 AbstractCegarLoop]: Abstraction has has 323 places, 200 transitions [2020-02-10 23:10:09,146 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:10:19,015 INFO L129 PetriNetUnfolder]: 0/9767 cut-off events. [2020-02-10 23:10:19,015 INFO L130 PetriNetUnfolder]: For 236142/236698 co-relation queries the response was YES. [2020-02-10 23:10:19,015 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:10:19,015 INFO L227 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] [2020-02-10 23:10:19,015 INFO L427 AbstractCegarLoop]: === Iteration 24 === [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]=== [2020-02-10 23:10:19,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:10:19,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1605005233, now seen corresponding path program 16 times [2020-02-10 23:10:19,016 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:10:19,016 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237742841] [2020-02-10 23:10:19,016 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:10:19,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:10:19,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:10:19,502 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237742841] [2020-02-10 23:10:19,502 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:10:19,502 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:10:19,502 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796889996] [2020-02-10 23:10:19,502 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:10:19,503 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:10:19,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:10:19,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:10:19,504 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:10:19,505 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 200 transitions. Second operand 11 states. [2020-02-10 23:10:19,505 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:10:19,505 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:10:19,505 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:13:07,525 INFO L129 PetriNetUnfolder]: 7445/24681 cut-off events. [2020-02-10 23:13:07,525 INFO L130 PetriNetUnfolder]: For 893003/895059 co-relation queries the response was YES. [2020-02-10 23:13:08,231 INFO L76 FinitePrefix]: Finished finitePrefix Result has 192677 conditions, 24681 events. 7445/24681 cut-off events. For 893003/895059 co-relation queries the response was YES. Maximal size of possible extension queue 2308. Compared 349801 event pairs. 6/24404 useless extension candidates. Maximal degree in co-relation 192524. Up to 7269 conditions per place. [2020-02-10 23:13:09,264 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 327 selfloop transitions, 43 changer transitions 2/390 dead transitions. [2020-02-10 23:13:09,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:13:09,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:13:09,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:13:09,266 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:13:09,266 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:13:09,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:13:09,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:13:09,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:13:09,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:13:09,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:13:09,270 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:13:09,271 INFO L178 Difference]: Start difference. First operand has 323 places, 200 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:13:09,274 INFO L206 Difference]: Finished difference. Result has 338 places, 208 transitions [2020-02-10 23:13:09,274 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=4619, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4933, PETRI_PLACES=338, PETRI_TRANSITIONS=208} [2020-02-10 23:13:09,274 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 338 places, 208 transitions [2020-02-10 23:13:34,881 INFO L129 PetriNetUnfolder]: 0/10859 cut-off events. [2020-02-10 23:13:34,881 INFO L130 PetriNetUnfolder]: For 259231/259803 co-relation queries the response was YES. [2020-02-10 23:13:35,069 INFO L76 FinitePrefix]: Finished finitePrefix Result has 60505 conditions, 10859 events. 0/10859 cut-off events. For 259231/259803 co-relation queries the response was YES. Maximal size of possible extension queue 1191. Compared 202007 event pairs. 40/10094 useless extension candidates. Maximal degree in co-relation 60347. Up to 982 conditions per place. [2020-02-10 23:13:35,069 INFO L82 GeneralOperation]: Start removeDead. Operand has 338 places, 208 transitions [2020-02-10 23:13:35,341 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 338 places, 208 transitions [2020-02-10 23:13:35,342 INFO L479 AbstractCegarLoop]: Abstraction has has 338 places, 208 transitions [2020-02-10 23:13:35,342 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:13:45,211 INFO L129 PetriNetUnfolder]: 0/9884 cut-off events. [2020-02-10 23:13:45,211 INFO L130 PetriNetUnfolder]: For 258971/259504 co-relation queries the response was YES. [2020-02-10 23:13:45,211 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:13:45,212 INFO L227 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] [2020-02-10 23:13:45,212 INFO L427 AbstractCegarLoop]: === Iteration 25 === [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]=== [2020-02-10 23:13:45,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:13:45,212 INFO L82 PathProgramCache]: Analyzing trace with hash 61823913, now seen corresponding path program 17 times [2020-02-10 23:13:45,212 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:13:45,212 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467462119] [2020-02-10 23:13:45,212 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:13:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:13:45,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:13:45,787 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467462119] [2020-02-10 23:13:45,788 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:13:45,788 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:13:45,788 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128155509] [2020-02-10 23:13:45,788 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:13:45,788 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:13:45,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:13:45,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:13:45,789 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:13:45,790 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 208 transitions. Second operand 11 states. [2020-02-10 23:13:45,790 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:13:45,790 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:13:45,790 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-02-10 23:14:02,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-02-10 23:14:02,494 WARN L544 AbstractCegarLoop]: Verification canceled [2020-02-10 23:14:02,498 WARN L227 ceAbstractionStarter]: Timeout [2020-02-10 23:14:02,498 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 11:14:02 BasicIcfg [2020-02-10 23:14:02,498 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-02-10 23:14:02,499 INFO L168 Benchmark]: Toolchain (without parser) took 827347.59 ms. Allocated memory was 137.4 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 119.3 MB in the beginning and 2.6 GB in the end (delta: -2.5 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,500 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.43 ms. Allocated memory is still 137.4 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,500 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.08 ms. Allocated memory is still 137.4 MB. Free memory was 119.1 MB in the beginning and 117.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,501 INFO L168 Benchmark]: Boogie Preprocessor took 23.64 ms. Allocated memory is still 137.4 MB. Free memory was 117.4 MB in the beginning and 116.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,501 INFO L168 Benchmark]: RCFGBuilder took 376.29 ms. Allocated memory is still 137.4 MB. Free memory was 116.0 MB in the beginning and 102.4 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,502 INFO L168 Benchmark]: TraceAbstraction took 826901.79 ms. Allocated memory was 137.4 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 102.0 MB in the beginning and 2.6 GB in the end (delta: -2.5 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2020-02-10 23:14:02,504 INFO L336 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.43 ms. Allocated memory is still 137.4 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 40.08 ms. Allocated memory is still 137.4 MB. Free memory was 119.1 MB in the beginning and 117.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 23.64 ms. Allocated memory is still 137.4 MB. Free memory was 117.4 MB in the beginning and 116.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 376.29 ms. Allocated memory is still 137.4 MB. Free memory was 116.0 MB in the beginning and 102.4 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 826901.79 ms. Allocated memory was 137.4 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 102.0 MB in the beginning and 2.6 GB in the end (delta: -2.5 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 65 ProgramPointsBefore, 56 ProgramPointsAfterwards, 109 TransitionsBefore, 100 TransitionsAfterwards, 2736 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 9 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 720 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 756 CheckedPairsTotal, 9 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 31). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 109/129 universal loopers) in iteration 25,while PetriNetUnfolder was constructing finite prefix that currently has 70574 conditions, 6735 events (4583/6734 cut-off events. For 450629/455514 co-relation queries the response was YES. Maximal size of possible extension queue 1695. Compared 48892 event pairs. 6/8297 useless extension candidates. Maximal degree in co-relation 70422. Up to 2797 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 49 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 826.6s, OverallIterations: 25, TraceHistogramMax: 1, AutomataDifference: 674.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.3s, HoareTripleCheckerStatistics: 758 SDtfs, 768 SDslu, 670 SDs, 0 SdLazy, 1323 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 210 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 10.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=208occurred in iteration=24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 96.0s AutomataMinimizationTime, 24 MinimizatonAttempts, 11 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 700 NumberOfCodeBlocks, 700 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 675 ConstructedInterpolants, 0 QuantifiedInterpolants, 376488 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 25 InterpolantComputations, 25 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown