/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-VariableLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-abd8500 [2020-01-16 21:32:34,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 21:32:34,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 21:32:34,677 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 21:32:34,677 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 21:32:34,679 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 21:32:34,681 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 21:32:34,694 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 21:32:34,696 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 21:32:34,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 21:32:34,701 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 21:32:34,703 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 21:32:34,703 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 21:32:34,704 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 21:32:34,708 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 21:32:34,709 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 21:32:34,711 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 21:32:34,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 21:32:34,714 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 21:32:34,717 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 21:32:34,718 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 21:32:34,721 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 21:32:34,724 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 21:32:34,725 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 21:32:34,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 21:32:34,727 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 21:32:34,728 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 21:32:34,730 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 21:32:34,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 21:32:34,733 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 21:32:34,733 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 21:32:34,734 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 21:32:34,735 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 21:32:34,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 21:32:34,740 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 21:32:34,740 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 21:32:34,741 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 21:32:34,741 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 21:32:34,742 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 21:32:34,743 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 21:32:34,744 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 21:32:34,745 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-VariableLbe.epf [2020-01-16 21:32:34,765 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 21:32:34,765 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 21:32:34,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 21:32:34,770 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 21:32:34,770 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 21:32:34,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 21:32:34,771 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 21:32:34,771 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 21:32:34,771 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 21:32:34,771 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 21:32:34,772 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 21:32:34,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 21:32:34,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 21:32:34,773 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 21:32:34,773 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 21:32:34,774 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 21:32:34,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 21:32:34,774 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 21:32:34,774 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 21:32:34,774 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 21:32:34,775 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 21:32:34,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:32:34,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 21:32:34,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 21:32:34,775 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 21:32:34,776 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 21:32:34,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 21:32:34,776 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-01-16 21:32:34,776 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 21:32:34,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 21:32:35,056 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 21:32:35,078 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 21:32:35,082 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 21:32:35,083 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 21:32:35,084 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 21:32:35,086 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2020-01-16 21:32:35,087 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2020-01-16 21:32:35,130 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 21:32:35,132 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 21:32:35,133 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 21:32:35,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 21:32:35,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 21:32:35,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,161 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,172 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 21:32:35,172 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 21:32:35,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 21:32:35,173 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 21:32:35,184 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,185 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,196 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,197 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/1) ... [2020-01-16 21:32:35,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 21:32:35,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 21:32:35,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 21:32:35,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 21:32:35,203 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (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-01-16 21:32:35,290 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 21:32:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 21:32:35,292 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 21:32:35,292 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 21:32:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 21:32:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 21:32:35,293 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 21:32:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 21:32:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 21:32:35,294 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 21:32:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 21:32:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 21:32:35,294 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 21:32:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 21:32:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 21:32:35,295 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2020-01-16 21:32:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2020-01-16 21:32:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2020-01-16 21:32:35,296 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 21:32:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 21:32:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 21:32:35,296 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 21:32:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 21:32:35,297 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 21:32:35,297 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 21:32:35,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 21:32:35,307 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 21:32:35,307 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 21:32:35,307 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-01-16 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-01-16 21:32:35,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-01-16 21:32:35,309 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-01-16 21:32:35,550 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 21:32:35,550 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 21:32:35,552 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:32:35 BoogieIcfgContainer [2020-01-16 21:32:35,553 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 21:32:35,554 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 21:32:35,554 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 21:32:35,559 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 21:32:35,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:32:35" (1/2) ... [2020-01-16 21:32:35,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29fa3480 and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 09:32:35, skipping insertion in model container [2020-01-16 21:32:35,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:32:35" (2/2) ... [2020-01-16 21:32:35,567 INFO L109 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2020-01-16 21:32:35,589 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 21:32:35,601 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 21:32:35,602 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 21:32:35,885 INFO L250 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2020-01-16 21:32:35,905 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 21:32:35,905 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 21:32:35,905 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 21:32:35,905 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-01-16 21:32:35,906 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 21:32:35,906 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 21:32:35,906 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 21:32:35,906 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 21:32:35,924 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 143 transitions [2020-01-16 21:32:35,925 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions [2020-01-16 21:32:39,948 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2020-01-16 21:32:39,948 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2020-01-16 21:32:40,032 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20915 event pairs. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2020-01-16 21:32:40,276 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions [2020-01-16 21:32:44,420 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2020-01-16 21:32:44,421 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2020-01-16 21:32:44,480 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20915 event pairs. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2020-01-16 21:32:44,585 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3780 [2020-01-16 21:32:44,586 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-01-16 21:32:44,824 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1035 [2020-01-16 21:32:44,824 INFO L214 etLargeBlockEncoding]: Total number of compositions: 11 [2020-01-16 21:32:44,824 INFO L162 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8905 [2020-01-16 21:32:48,042 INFO L129 PetriNetUnfolder]: 4097/5141 cut-off events. [2020-01-16 21:32:48,043 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2020-01-16 21:32:48,043 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:48,045 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:48,045 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:48,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:48,055 INFO L82 PathProgramCache]: Analyzing trace with hash -1620901292, now seen corresponding path program 1 times [2020-01-16 21:32:48,068 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:48,069 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068859523] [2020-01-16 21:32:48,069 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:48,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:48,299 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068859523] [2020-01-16 21:32:48,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:48,300 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:48,304 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965599299] [2020-01-16 21:32:48,314 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:48,315 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:48,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:48,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:48,351 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:48,357 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 132 transitions. Second operand 3 states. [2020-01-16 21:32:48,357 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:48,358 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:48,360 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:51,317 INFO L129 PetriNetUnfolder]: 3764/4763 cut-off events. [2020-01-16 21:32:51,317 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2020-01-16 21:32:51,349 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10002 conditions, 4763 events. 3764/4763 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21864 event pairs. 46/4808 useless extension candidates. Maximal degree in co-relation 4719. Up to 1260 conditions per place. [2020-01-16 21:32:51,350 INFO L123 encePairwiseOnDemand]: 150/154 looper letters, 7 selfloop transitions, 4 changer transitions [2020-01-16 21:32:51,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:51,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:51,368 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:51,368 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:51,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:51,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:51,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:51,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:51,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:51,388 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:51,390 INFO L174 Difference]: Start difference. First operand has 72 places, 132 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:51,391 INFO L199 Difference]: Finished difference. Result has 74 places, 119 transitions [2020-01-16 21:32:51,394 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=560, PETRI_PLACES=74, PETRI_TRANSITIONS=119} [2020-01-16 21:32:51,396 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 74 places, 119 transitions [2020-01-16 21:32:51,396 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 74 places, 119 transitions [2020-01-16 21:32:53,298 INFO L129 PetriNetUnfolder]: 3764/4763 cut-off events. [2020-01-16 21:32:53,298 INFO L130 PetriNetUnfolder]: For 4742/4742 co-relation queries the response was YES. [2020-01-16 21:32:53,325 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9536 conditions, 4763 events. 3764/4763 cut-off events. For 4742/4742 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 19109 event pairs. 0/4762 useless extension candidates. Maximal degree in co-relation 9511. Up to 1260 conditions per place. [2020-01-16 21:32:53,330 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 11 of 74 places, 0 of 119 transitions, 1 of 560 flow. [2020-01-16 21:32:53,331 INFO L478 AbstractCegarLoop]: Abstraction has has 63 places, 119 transitions [2020-01-16 21:32:53,331 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:54,924 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2020-01-16 21:32:54,924 INFO L130 PetriNetUnfolder]: For 4742/4742 co-relation queries the response was YES. [2020-01-16 21:32:54,924 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:54,924 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:54,925 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:54,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:54,925 INFO L82 PathProgramCache]: Analyzing trace with hash 568408640, now seen corresponding path program 1 times [2020-01-16 21:32:54,925 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:54,926 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548716370] [2020-01-16 21:32:54,926 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:54,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:54,968 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548716370] [2020-01-16 21:32:54,968 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:54,968 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:54,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280117656] [2020-01-16 21:32:54,970 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:54,971 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:54,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:54,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:54,972 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:54,973 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 119 transitions. Second operand 3 states. [2020-01-16 21:32:54,973 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:54,973 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:54,973 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:55,997 INFO L129 PetriNetUnfolder]: 2398/3150 cut-off events. [2020-01-16 21:32:55,997 INFO L130 PetriNetUnfolder]: For 4299/4299 co-relation queries the response was YES. [2020-01-16 21:32:56,019 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6567 conditions, 3150 events. 2398/3150 cut-off events. For 4299/4299 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 14729 event pairs. 219/3368 useless extension candidates. Maximal degree in co-relation 4092. Up to 840 conditions per place. [2020-01-16 21:32:56,020 INFO L123 encePairwiseOnDemand]: 148/154 looper letters, 5 selfloop transitions, 6 changer transitions [2020-01-16 21:32:56,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:56,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:56,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:56,024 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:56,024 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:56,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:56,025 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:56,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:56,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:56,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:56,028 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:56,028 INFO L174 Difference]: Start difference. First operand has 63 places, 119 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:56,029 INFO L199 Difference]: Finished difference. Result has 65 places, 114 transitions [2020-01-16 21:32:56,030 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=536, PETRI_PLACES=65, PETRI_TRANSITIONS=114} [2020-01-16 21:32:56,030 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 65 places, 114 transitions [2020-01-16 21:32:56,031 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 114 transitions [2020-01-16 21:32:56,763 INFO L129 PetriNetUnfolder]: 2398/3150 cut-off events. [2020-01-16 21:32:56,764 INFO L130 PetriNetUnfolder]: For 3130/3130 co-relation queries the response was YES. [2020-01-16 21:32:56,780 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6311 conditions, 3150 events. 2398/3150 cut-off events. For 3130/3130 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 12954 event pairs. 0/3149 useless extension candidates. Maximal degree in co-relation 6279. Up to 840 conditions per place. [2020-01-16 21:32:56,782 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 65 places, 0 of 114 transitions, 1 of 536 flow. [2020-01-16 21:32:56,783 INFO L478 AbstractCegarLoop]: Abstraction has has 64 places, 114 transitions [2020-01-16 21:32:56,783 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:57,527 INFO L129 PetriNetUnfolder]: 2398/3149 cut-off events. [2020-01-16 21:32:57,527 INFO L130 PetriNetUnfolder]: For 3130/3130 co-relation queries the response was YES. [2020-01-16 21:32:57,527 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:57,528 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:57,528 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:57,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:57,528 INFO L82 PathProgramCache]: Analyzing trace with hash 533115434, now seen corresponding path program 1 times [2020-01-16 21:32:57,528 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:57,529 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623980770] [2020-01-16 21:32:57,529 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:57,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:57,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:57,575 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623980770] [2020-01-16 21:32:57,575 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:57,575 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:57,576 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094034382] [2020-01-16 21:32:57,576 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:57,576 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:57,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:57,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:57,578 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:57,578 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 114 transitions. Second operand 3 states. [2020-01-16 21:32:57,578 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:57,578 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:57,579 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:57,810 INFO L129 PetriNetUnfolder]: 928/1315 cut-off events. [2020-01-16 21:32:57,810 INFO L130 PetriNetUnfolder]: For 2210/2210 co-relation queries the response was YES. [2020-01-16 21:32:57,817 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2688 conditions, 1315 events. 928/1315 cut-off events. For 2210/2210 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 5760 event pairs. 274/1588 useless extension candidates. Maximal degree in co-relation 2348. Up to 280 conditions per place. [2020-01-16 21:32:57,818 INFO L123 encePairwiseOnDemand]: 146/154 looper letters, 3 selfloop transitions, 8 changer transitions [2020-01-16 21:32:57,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:57,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:57,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:57,819 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:57,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:57,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:57,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:57,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:57,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:57,822 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:57,822 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:57,822 INFO L174 Difference]: Start difference. First operand has 64 places, 114 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:57,823 INFO L199 Difference]: Finished difference. Result has 66 places, 107 transitions [2020-01-16 21:32:57,824 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=66, PETRI_TRANSITIONS=107} [2020-01-16 21:32:57,824 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 66 places, 107 transitions [2020-01-16 21:32:57,824 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 66 places, 107 transitions [2020-01-16 21:32:57,972 INFO L129 PetriNetUnfolder]: 928/1315 cut-off events. [2020-01-16 21:32:57,972 INFO L130 PetriNetUnfolder]: For 1296/1296 co-relation queries the response was YES. [2020-01-16 21:32:57,980 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1315 events. 928/1315 cut-off events. For 1296/1296 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5209 event pairs. 0/1314 useless extension candidates. Maximal degree in co-relation 2603. Up to 280 conditions per place. [2020-01-16 21:32:57,981 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 66 places, 0 of 107 transitions, 1 of 502 flow. [2020-01-16 21:32:57,981 INFO L478 AbstractCegarLoop]: Abstraction has has 65 places, 107 transitions [2020-01-16 21:32:57,981 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:58,155 INFO L129 PetriNetUnfolder]: 928/1314 cut-off events. [2020-01-16 21:32:58,156 INFO L130 PetriNetUnfolder]: For 1296/1296 co-relation queries the response was YES. [2020-01-16 21:32:58,156 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:58,156 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:58,156 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:58,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:58,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1150215456, now seen corresponding path program 1 times [2020-01-16 21:32:58,157 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:58,157 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280010828] [2020-01-16 21:32:58,157 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:58,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:58,198 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280010828] [2020-01-16 21:32:58,198 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:58,198 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:58,198 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465303028] [2020-01-16 21:32:58,199 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:58,199 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:58,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:58,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:58,201 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:58,201 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 107 transitions. Second operand 3 states. [2020-01-16 21:32:58,201 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:58,202 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:58,203 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:58,358 INFO L129 PetriNetUnfolder]: 419/658 cut-off events. [2020-01-16 21:32:58,358 INFO L130 PetriNetUnfolder]: For 1026/1026 co-relation queries the response was YES. [2020-01-16 21:32:58,363 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1375 conditions, 658 events. 419/658 cut-off events. For 1026/1026 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2696 event pairs. 98/755 useless extension candidates. Maximal degree in co-relation 1071. Up to 108 conditions per place. [2020-01-16 21:32:58,364 INFO L123 encePairwiseOnDemand]: 147/154 looper letters, 4 selfloop transitions, 7 changer transitions [2020-01-16 21:32:58,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:58,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:58,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:58,366 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:58,366 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:58,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:58,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:58,370 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:58,370 INFO L174 Difference]: Start difference. First operand has 65 places, 107 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:58,371 INFO L199 Difference]: Finished difference. Result has 67 places, 101 transitions [2020-01-16 21:32:58,371 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=473, PETRI_PLACES=67, PETRI_TRANSITIONS=101} [2020-01-16 21:32:58,371 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 67 places, 101 transitions [2020-01-16 21:32:58,372 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 67 places, 101 transitions [2020-01-16 21:32:58,457 INFO L129 PetriNetUnfolder]: 419/658 cut-off events. [2020-01-16 21:32:58,457 INFO L130 PetriNetUnfolder]: For 640/640 co-relation queries the response was YES. [2020-01-16 21:32:58,462 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1329 conditions, 658 events. 419/658 cut-off events. For 640/640 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2517 event pairs. 0/657 useless extension candidates. Maximal degree in co-relation 1292. Up to 108 conditions per place. [2020-01-16 21:32:58,463 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 67 places, 0 of 101 transitions, 1 of 473 flow. [2020-01-16 21:32:58,463 INFO L478 AbstractCegarLoop]: Abstraction has has 66 places, 101 transitions [2020-01-16 21:32:58,463 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:58,542 INFO L129 PetriNetUnfolder]: 419/657 cut-off events. [2020-01-16 21:32:58,542 INFO L130 PetriNetUnfolder]: For 640/640 co-relation queries the response was YES. [2020-01-16 21:32:58,542 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:58,543 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:58,543 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:58,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:58,543 INFO L82 PathProgramCache]: Analyzing trace with hash 799452024, now seen corresponding path program 1 times [2020-01-16 21:32:58,544 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:58,544 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294746372] [2020-01-16 21:32:58,544 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:58,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:58,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:58,574 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294746372] [2020-01-16 21:32:58,574 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:58,574 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:58,575 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576279700] [2020-01-16 21:32:58,575 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:58,575 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:58,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:58,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:58,577 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:58,577 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 101 transitions. Second operand 3 states. [2020-01-16 21:32:58,577 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:58,577 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:58,578 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:58,684 INFO L129 PetriNetUnfolder]: 414/652 cut-off events. [2020-01-16 21:32:58,684 INFO L130 PetriNetUnfolder]: For 780/780 co-relation queries the response was YES. [2020-01-16 21:32:58,689 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1389 conditions, 652 events. 414/652 cut-off events. For 780/780 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2678 event pairs. 1/652 useless extension candidates. Maximal degree in co-relation 1084. Up to 108 conditions per place. [2020-01-16 21:32:58,689 INFO L123 encePairwiseOnDemand]: 152/154 looper letters, 9 selfloop transitions, 2 changer transitions [2020-01-16 21:32:58,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:58,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:58,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:58,691 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:58,692 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:58,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:58,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:58,695 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:58,695 INFO L174 Difference]: Start difference. First operand has 66 places, 101 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:58,695 INFO L199 Difference]: Finished difference. Result has 68 places, 100 transitions [2020-01-16 21:32:58,696 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=469, PETRI_PLACES=68, PETRI_TRANSITIONS=100} [2020-01-16 21:32:58,696 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 68 places, 100 transitions [2020-01-16 21:32:58,696 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 68 places, 100 transitions [2020-01-16 21:32:58,759 INFO L129 PetriNetUnfolder]: 414/652 cut-off events. [2020-01-16 21:32:58,759 INFO L130 PetriNetUnfolder]: For 635/635 co-relation queries the response was YES. [2020-01-16 21:32:58,762 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1318 conditions, 652 events. 414/652 cut-off events. For 635/635 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2485 event pairs. 0/651 useless extension candidates. Maximal degree in co-relation 1295. Up to 108 conditions per place. [2020-01-16 21:32:58,763 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 68 places, 0 of 100 transitions, 1 of 469 flow. [2020-01-16 21:32:58,763 INFO L478 AbstractCegarLoop]: Abstraction has has 67 places, 100 transitions [2020-01-16 21:32:58,763 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:58,811 INFO L129 PetriNetUnfolder]: 414/651 cut-off events. [2020-01-16 21:32:58,811 INFO L130 PetriNetUnfolder]: For 635/635 co-relation queries the response was YES. [2020-01-16 21:32:58,811 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:58,811 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:58,812 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:58,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:58,812 INFO L82 PathProgramCache]: Analyzing trace with hash -1993071468, now seen corresponding path program 1 times [2020-01-16 21:32:58,812 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:58,813 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336675004] [2020-01-16 21:32:58,813 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:58,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:58,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:58,844 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336675004] [2020-01-16 21:32:58,844 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:58,844 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:58,844 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580191495] [2020-01-16 21:32:58,845 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:58,845 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:58,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:58,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:58,846 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:58,847 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 100 transitions. Second operand 3 states. [2020-01-16 21:32:58,847 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:58,847 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:58,847 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:58,878 INFO L129 PetriNetUnfolder]: 100/202 cut-off events. [2020-01-16 21:32:58,878 INFO L130 PetriNetUnfolder]: For 389/389 co-relation queries the response was YES. [2020-01-16 21:32:58,879 INFO L76 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 202 events. 100/202 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 659 event pairs. 61/262 useless extension candidates. Maximal degree in co-relation 335. Up to 30 conditions per place. [2020-01-16 21:32:58,879 INFO L123 encePairwiseOnDemand]: 145/154 looper letters, 2 selfloop transitions, 9 changer transitions [2020-01-16 21:32:58,880 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:58,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:58,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:58,881 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:58,881 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:58,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:58,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:58,883 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:58,883 INFO L174 Difference]: Start difference. First operand has 67 places, 100 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:58,884 INFO L199 Difference]: Finished difference. Result has 69 places, 92 transitions [2020-01-16 21:32:58,884 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=430, PETRI_PLACES=69, PETRI_TRANSITIONS=92} [2020-01-16 21:32:58,884 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 69 places, 92 transitions [2020-01-16 21:32:58,885 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 69 places, 92 transitions [2020-01-16 21:32:58,896 INFO L129 PetriNetUnfolder]: 100/202 cut-off events. [2020-01-16 21:32:58,897 INFO L130 PetriNetUnfolder]: For 186/186 co-relation queries the response was YES. [2020-01-16 21:32:58,898 INFO L76 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 202 events. 100/202 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 606 event pairs. 0/201 useless extension candidates. Maximal degree in co-relation 374. Up to 30 conditions per place. [2020-01-16 21:32:58,899 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 69 places, 0 of 92 transitions, 1 of 430 flow. [2020-01-16 21:32:58,899 INFO L478 AbstractCegarLoop]: Abstraction has has 68 places, 92 transitions [2020-01-16 21:32:58,899 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:58,917 INFO L129 PetriNetUnfolder]: 100/200 cut-off events. [2020-01-16 21:32:58,917 INFO L130 PetriNetUnfolder]: For 186/186 co-relation queries the response was YES. [2020-01-16 21:32:58,917 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:58,918 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:58,918 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:58,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:58,918 INFO L82 PathProgramCache]: Analyzing trace with hash 259630100, now seen corresponding path program 1 times [2020-01-16 21:32:58,918 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:58,919 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556800492] [2020-01-16 21:32:58,919 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:58,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:58,955 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556800492] [2020-01-16 21:32:58,956 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:58,956 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:58,957 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308861552] [2020-01-16 21:32:58,957 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:58,957 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:58,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:58,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:58,958 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:58,959 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 92 transitions. Second operand 3 states. [2020-01-16 21:32:58,959 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:58,959 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:58,959 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:58,988 INFO L129 PetriNetUnfolder]: 53/134 cut-off events. [2020-01-16 21:32:58,989 INFO L130 PetriNetUnfolder]: For 181/181 co-relation queries the response was YES. [2020-01-16 21:32:58,990 INFO L76 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 134 events. 53/134 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 396 event pairs. 14/147 useless extension candidates. Maximal degree in co-relation 208. Up to 18 conditions per place. [2020-01-16 21:32:58,991 INFO L123 encePairwiseOnDemand]: 149/154 looper letters, 6 selfloop transitions, 5 changer transitions [2020-01-16 21:32:58,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:58,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:58,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:58,993 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:58,994 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:58,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:58,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:59,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:59,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:59,004 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:59,004 INFO L174 Difference]: Start difference. First operand has 68 places, 92 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:59,008 INFO L199 Difference]: Finished difference. Result has 70 places, 88 transitions [2020-01-16 21:32:59,008 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=411, PETRI_PLACES=70, PETRI_TRANSITIONS=88} [2020-01-16 21:32:59,009 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 70 places, 88 transitions [2020-01-16 21:32:59,009 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 70 places, 88 transitions [2020-01-16 21:32:59,018 INFO L129 PetriNetUnfolder]: 53/134 cut-off events. [2020-01-16 21:32:59,018 INFO L130 PetriNetUnfolder]: For 119/119 co-relation queries the response was YES. [2020-01-16 21:32:59,019 INFO L76 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 134 events. 53/134 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 374 event pairs. 0/133 useless extension candidates. Maximal degree in co-relation 250. Up to 18 conditions per place. [2020-01-16 21:32:59,020 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 70 places, 0 of 88 transitions, 1 of 411 flow. [2020-01-16 21:32:59,020 INFO L478 AbstractCegarLoop]: Abstraction has has 69 places, 88 transitions [2020-01-16 21:32:59,020 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:59,028 INFO L129 PetriNetUnfolder]: 53/132 cut-off events. [2020-01-16 21:32:59,028 INFO L130 PetriNetUnfolder]: For 119/119 co-relation queries the response was YES. [2020-01-16 21:32:59,028 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:59,028 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:59,028 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:59,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:59,029 INFO L82 PathProgramCache]: Analyzing trace with hash -174090950, now seen corresponding path program 1 times [2020-01-16 21:32:59,029 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:59,029 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134357226] [2020-01-16 21:32:59,029 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:59,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:32:59,065 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134357226] [2020-01-16 21:32:59,065 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:32:59,065 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:32:59,066 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006074437] [2020-01-16 21:32:59,066 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:32:59,066 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:32:59,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:32:59,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:32:59,067 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:32:59,068 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 88 transitions. Second operand 3 states. [2020-01-16 21:32:59,068 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:32:59,068 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:32:59,068 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:32:59,097 INFO L129 PetriNetUnfolder]: 45/122 cut-off events. [2020-01-16 21:32:59,097 INFO L130 PetriNetUnfolder]: For 137/137 co-relation queries the response was YES. [2020-01-16 21:32:59,098 INFO L76 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 122 events. 45/122 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 344 event pairs. 3/124 useless extension candidates. Maximal degree in co-relation 184. Up to 18 conditions per place. [2020-01-16 21:32:59,099 INFO L123 encePairwiseOnDemand]: 151/154 looper letters, 8 selfloop transitions, 3 changer transitions [2020-01-16 21:32:59,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:32:59,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:32:59,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:32:59,100 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:32:59,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:32:59,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:32:59,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:32:59,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:32:59,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:32:59,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:32:59,102 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:32:59,103 INFO L174 Difference]: Start difference. First operand has 69 places, 88 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:32:59,103 INFO L199 Difference]: Finished difference. Result has 71 places, 86 transitions [2020-01-16 21:32:59,103 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=71, PETRI_TRANSITIONS=86} [2020-01-16 21:32:59,103 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 71 places, 86 transitions [2020-01-16 21:32:59,104 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 71 places, 86 transitions [2020-01-16 21:32:59,114 INFO L129 PetriNetUnfolder]: 45/122 cut-off events. [2020-01-16 21:32:59,114 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2020-01-16 21:32:59,115 INFO L76 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 122 events. 45/122 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 319 event pairs. 0/121 useless extension candidates. Maximal degree in co-relation 232. Up to 18 conditions per place. [2020-01-16 21:32:59,116 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 71 places, 0 of 86 transitions, 1 of 402 flow. [2020-01-16 21:32:59,116 INFO L478 AbstractCegarLoop]: Abstraction has has 70 places, 86 transitions [2020-01-16 21:32:59,116 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:32:59,124 INFO L129 PetriNetUnfolder]: 45/120 cut-off events. [2020-01-16 21:32:59,124 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2020-01-16 21:32:59,124 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:32:59,124 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:32:59,124 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:32:59,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:32:59,125 INFO L82 PathProgramCache]: Analyzing trace with hash 700093950, now seen corresponding path program 1 times [2020-01-16 21:32:59,125 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:32:59,125 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102116981] [2020-01-16 21:32:59,125 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:32:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:32:59,975 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2020-01-16 21:33:00,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:00,110 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102116981] [2020-01-16 21:33:00,110 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:00,110 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:33:00,111 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407265830] [2020-01-16 21:33:00,111 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:33:00,111 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:00,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:33:00,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:33:00,114 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:33:00,115 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 86 transitions. Second operand 12 states. [2020-01-16 21:33:00,115 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:00,115 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:33:00,115 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:33:09,243 INFO L129 PetriNetUnfolder]: 7176/11878 cut-off events. [2020-01-16 21:33:09,244 INFO L130 PetriNetUnfolder]: For 4944/4944 co-relation queries the response was YES. [2020-01-16 21:33:09,323 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23776 conditions, 11878 events. 7176/11878 cut-off events. For 4944/4944 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 87390 event pairs. 0/11516 useless extension candidates. Maximal degree in co-relation 23265. Up to 2561 conditions per place. [2020-01-16 21:33:09,324 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 55 selfloop transitions, 20 changer transitions [2020-01-16 21:33:09,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:33:09,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:33:09,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:33:09,328 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:33:09,328 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:33:09,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:33:09,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:33:09,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:33:09,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:33:09,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:33:09,337 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:33:09,337 INFO L174 Difference]: Start difference. First operand has 70 places, 86 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:33:09,338 INFO L199 Difference]: Finished difference. Result has 91 places, 104 transitions [2020-01-16 21:33:09,338 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=525, PETRI_PLACES=91, PETRI_TRANSITIONS=104} [2020-01-16 21:33:09,339 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 91 places, 104 transitions [2020-01-16 21:33:09,339 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 91 places, 104 transitions [2020-01-16 21:33:09,436 INFO L129 PetriNetUnfolder]: 403/902 cut-off events. [2020-01-16 21:33:09,436 INFO L130 PetriNetUnfolder]: For 881/881 co-relation queries the response was YES. [2020-01-16 21:33:09,441 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1860 conditions, 902 events. 403/902 cut-off events. For 881/881 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 5774 event pairs. 0/843 useless extension candidates. Maximal degree in co-relation 1752. Up to 180 conditions per place. [2020-01-16 21:33:09,442 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 91 places, 0 of 104 transitions, 0 of 525 flow. [2020-01-16 21:33:09,442 INFO L478 AbstractCegarLoop]: Abstraction has has 91 places, 104 transitions [2020-01-16 21:33:09,442 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:33:09,527 INFO L129 PetriNetUnfolder]: 403/893 cut-off events. [2020-01-16 21:33:09,527 INFO L130 PetriNetUnfolder]: For 881/881 co-relation queries the response was YES. [2020-01-16 21:33:09,527 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:33:09,527 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:33:09,527 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:33:09,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:33:09,528 INFO L82 PathProgramCache]: Analyzing trace with hash -1519179916, now seen corresponding path program 1 times [2020-01-16 21:33:09,528 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:33:09,528 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888846856] [2020-01-16 21:33:09,528 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:33:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:33:09,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:09,548 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888846856] [2020-01-16 21:33:09,548 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:09,549 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:33:09,549 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868575447] [2020-01-16 21:33:09,549 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:33:09,549 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:09,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:33:09,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:33:09,551 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 154 [2020-01-16 21:33:09,551 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 104 transitions. Second operand 3 states. [2020-01-16 21:33:09,551 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:09,551 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 154 [2020-01-16 21:33:09,552 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:33:09,586 INFO L129 PetriNetUnfolder]: 9/129 cut-off events. [2020-01-16 21:33:09,586 INFO L130 PetriNetUnfolder]: For 312/312 co-relation queries the response was YES. [2020-01-16 21:33:09,588 INFO L76 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 129 events. 9/129 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 536 event pairs. 55/169 useless extension candidates. Maximal degree in co-relation 250. Up to 11 conditions per place. [2020-01-16 21:33:09,588 INFO L123 encePairwiseOnDemand]: 144/154 looper letters, 1 selfloop transitions, 10 changer transitions [2020-01-16 21:33:09,588 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:33:09,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:33:09,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 440 transitions. [2020-01-16 21:33:09,590 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2020-01-16 21:33:09,590 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 440 transitions. [2020-01-16 21:33:09,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 440 transitions. [2020-01-16 21:33:09,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:33:09,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 440 transitions. [2020-01-16 21:33:09,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:33:09,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:33:09,594 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:33:09,594 INFO L174 Difference]: Start difference. First operand has 91 places, 104 transitions. Second operand 3 states and 440 transitions. [2020-01-16 21:33:09,594 INFO L199 Difference]: Finished difference. Result has 93 places, 50 transitions [2020-01-16 21:33:09,596 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=257, PETRI_PLACES=93, PETRI_TRANSITIONS=50} [2020-01-16 21:33:09,596 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 93 places, 50 transitions [2020-01-16 21:33:09,596 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 93 places, 50 transitions [2020-01-16 21:33:09,612 INFO L129 PetriNetUnfolder]: 9/129 cut-off events. [2020-01-16 21:33:09,612 INFO L130 PetriNetUnfolder]: For 109/109 co-relation queries the response was YES. [2020-01-16 21:33:09,614 INFO L76 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 129 events. 9/129 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 545 event pairs. 0/115 useless extension candidates. Maximal degree in co-relation 254. Up to 11 conditions per place. [2020-01-16 21:33:09,614 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 93 places, 0 of 50 transitions, 1 of 257 flow. [2020-01-16 21:33:09,614 INFO L478 AbstractCegarLoop]: Abstraction has has 92 places, 50 transitions [2020-01-16 21:33:09,614 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:33:09,628 INFO L129 PetriNetUnfolder]: 9/120 cut-off events. [2020-01-16 21:33:09,628 INFO L130 PetriNetUnfolder]: For 109/109 co-relation queries the response was YES. [2020-01-16 21:33:09,629 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:33:09,629 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:33:09,629 INFO L426 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:33:09,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:33:09,629 INFO L82 PathProgramCache]: Analyzing trace with hash -1955207302, now seen corresponding path program 2 times [2020-01-16 21:33:09,632 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:33:09,632 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877292656] [2020-01-16 21:33:09,632 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:33:09,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:33:10,312 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2020-01-16 21:33:10,464 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:33:10,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:10,471 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877292656] [2020-01-16 21:33:10,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:10,472 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:33:10,472 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877176521] [2020-01-16 21:33:10,472 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:33:10,472 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:10,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:33:10,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:33:10,474 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:33:10,475 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 50 transitions. Second operand 12 states. [2020-01-16 21:33:10,476 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:10,476 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:33:10,476 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:33:15,617 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2020-01-16 21:33:16,143 INFO L129 PetriNetUnfolder]: 5910/8200 cut-off events. [2020-01-16 21:33:16,143 INFO L130 PetriNetUnfolder]: For 9144/9848 co-relation queries the response was YES. [2020-01-16 21:33:16,187 INFO L76 FinitePrefix]: Finished finitePrefix Result has 24668 conditions, 8200 events. 5910/8200 cut-off events. For 9144/9848 co-relation queries the response was YES. Maximal size of possible extension queue 506. Compared 41712 event pairs. 1/7972 useless extension candidates. Maximal degree in co-relation 24527. Up to 3337 conditions per place. [2020-01-16 21:33:16,188 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 63 selfloop transitions, 29 changer transitions [2020-01-16 21:33:16,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:33:16,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:33:16,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:33:16,193 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:33:16,193 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:33:16,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:33:16,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:33:16,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:33:16,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:33:16,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:33:16,201 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:33:16,201 INFO L174 Difference]: Start difference. First operand has 92 places, 50 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:33:16,202 INFO L199 Difference]: Finished difference. Result has 113 places, 67 transitions [2020-01-16 21:33:16,202 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=465, PETRI_PLACES=113, PETRI_TRANSITIONS=67} [2020-01-16 21:33:16,202 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 113 places, 67 transitions [2020-01-16 21:33:16,202 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 113 places, 67 transitions [2020-01-16 21:33:16,234 INFO L129 PetriNetUnfolder]: 17/219 cut-off events. [2020-01-16 21:33:16,234 INFO L130 PetriNetUnfolder]: For 348/350 co-relation queries the response was YES. [2020-01-16 21:33:16,237 INFO L76 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 219 events. 17/219 cut-off events. For 348/350 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1274 event pairs. 0/194 useless extension candidates. Maximal degree in co-relation 474. Up to 19 conditions per place. [2020-01-16 21:33:16,238 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 113 places, 0 of 67 transitions, 0 of 465 flow. [2020-01-16 21:33:16,238 INFO L478 AbstractCegarLoop]: Abstraction has has 113 places, 67 transitions [2020-01-16 21:33:16,238 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:33:16,267 INFO L129 PetriNetUnfolder]: 17/203 cut-off events. [2020-01-16 21:33:16,268 INFO L130 PetriNetUnfolder]: For 348/350 co-relation queries the response was YES. [2020-01-16 21:33:16,268 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:33:16,268 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:33:16,268 INFO L426 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:33:16,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:33:16,269 INFO L82 PathProgramCache]: Analyzing trace with hash -1026767680, now seen corresponding path program 3 times [2020-01-16 21:33:16,269 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:33:16,269 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393495487] [2020-01-16 21:33:16,269 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:33:16,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:33:16,955 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2020-01-16 21:33:17,089 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2020-01-16 21:33:17,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:17,100 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393495487] [2020-01-16 21:33:17,100 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:17,100 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:33:17,100 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384874651] [2020-01-16 21:33:17,100 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:33:17,101 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:17,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:33:17,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:33:17,103 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:33:17,104 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 67 transitions. Second operand 12 states. [2020-01-16 21:33:17,104 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:17,104 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:33:17,104 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:33:29,473 INFO L129 PetriNetUnfolder]: 7924/11274 cut-off events. [2020-01-16 21:33:29,474 INFO L130 PetriNetUnfolder]: For 35998/36406 co-relation queries the response was YES. [2020-01-16 21:33:29,549 INFO L76 FinitePrefix]: Finished finitePrefix Result has 44955 conditions, 11274 events. 7924/11274 cut-off events. For 35998/36406 co-relation queries the response was YES. Maximal size of possible extension queue 672. Compared 63549 event pairs. 1/11040 useless extension candidates. Maximal degree in co-relation 44540. Up to 4756 conditions per place. [2020-01-16 21:33:29,549 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 83 selfloop transitions, 55 changer transitions [2020-01-16 21:33:29,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:33:29,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:33:29,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:33:29,554 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:33:29,554 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:33:29,554 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:33:29,555 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:33:29,555 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:33:29,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:33:29,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:33:29,561 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:33:29,561 INFO L174 Difference]: Start difference. First operand has 113 places, 67 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:33:29,562 INFO L199 Difference]: Finished difference. Result has 134 places, 100 transitions [2020-01-16 21:33:29,562 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=974, PETRI_PLACES=134, PETRI_TRANSITIONS=100} [2020-01-16 21:33:29,563 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 134 places, 100 transitions [2020-01-16 21:33:29,563 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 134 places, 100 transitions [2020-01-16 21:33:29,642 INFO L129 PetriNetUnfolder]: 41/488 cut-off events. [2020-01-16 21:33:29,642 INFO L130 PetriNetUnfolder]: For 1418/1421 co-relation queries the response was YES. [2020-01-16 21:33:29,646 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1497 conditions, 488 events. 41/488 cut-off events. For 1418/1421 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3987 event pairs. 0/425 useless extension candidates. Maximal degree in co-relation 1318. Up to 43 conditions per place. [2020-01-16 21:33:29,647 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 134 places, 0 of 100 transitions, 0 of 974 flow. [2020-01-16 21:33:29,647 INFO L478 AbstractCegarLoop]: Abstraction has has 134 places, 100 transitions [2020-01-16 21:33:29,647 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:33:29,702 INFO L129 PetriNetUnfolder]: 41/449 cut-off events. [2020-01-16 21:33:29,703 INFO L130 PetriNetUnfolder]: For 1418/1421 co-relation queries the response was YES. [2020-01-16 21:33:29,703 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:33:29,703 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:33:29,703 INFO L426 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:33:29,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:33:29,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1723602576, now seen corresponding path program 4 times [2020-01-16 21:33:29,703 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:33:29,704 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262374211] [2020-01-16 21:33:29,704 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:33:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:33:30,468 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2020-01-16 21:33:30,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:30,477 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262374211] [2020-01-16 21:33:30,478 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:30,478 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:33:30,478 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686227845] [2020-01-16 21:33:30,478 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:33:30,479 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:30,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:33:30,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:33:30,481 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:33:30,482 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 100 transitions. Second operand 12 states. [2020-01-16 21:33:30,482 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:30,482 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:33:30,482 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:33:45,493 INFO L129 PetriNetUnfolder]: 7996/11538 cut-off events. [2020-01-16 21:33:45,493 INFO L130 PetriNetUnfolder]: For 48400/48808 co-relation queries the response was YES. [2020-01-16 21:33:45,584 INFO L76 FinitePrefix]: Finished finitePrefix Result has 49142 conditions, 11538 events. 7996/11538 cut-off events. For 48400/48808 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 66671 event pairs. 1/11304 useless extension candidates. Maximal degree in co-relation 48947. Up to 4756 conditions per place. [2020-01-16 21:33:45,585 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 87 selfloop transitions, 62 changer transitions [2020-01-16 21:33:45,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:33:45,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:33:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:33:45,588 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:33:45,588 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:33:45,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:33:45,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:33:45,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:33:45,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:33:45,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:33:45,595 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:33:45,595 INFO L174 Difference]: Start difference. First operand has 134 places, 100 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:33:45,596 INFO L199 Difference]: Finished difference. Result has 152 places, 112 transitions [2020-01-16 21:33:45,596 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=974, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1304, PETRI_PLACES=152, PETRI_TRANSITIONS=112} [2020-01-16 21:33:45,597 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 152 places, 112 transitions [2020-01-16 21:33:45,597 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 152 places, 112 transitions [2020-01-16 21:33:45,691 INFO L129 PetriNetUnfolder]: 47/564 cut-off events. [2020-01-16 21:33:45,691 INFO L130 PetriNetUnfolder]: For 2461/2464 co-relation queries the response was YES. [2020-01-16 21:33:45,696 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1868 conditions, 564 events. 47/564 cut-off events. For 2461/2464 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4820 event pairs. 0/495 useless extension candidates. Maximal degree in co-relation 1670. Up to 49 conditions per place. [2020-01-16 21:33:45,697 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 152 places, 0 of 112 transitions, 0 of 1304 flow. [2020-01-16 21:33:45,697 INFO L478 AbstractCegarLoop]: Abstraction has has 152 places, 112 transitions [2020-01-16 21:33:45,697 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:33:45,771 INFO L129 PetriNetUnfolder]: 47/520 cut-off events. [2020-01-16 21:33:45,771 INFO L130 PetriNetUnfolder]: For 2461/2464 co-relation queries the response was YES. [2020-01-16 21:33:45,771 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:33:45,771 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:33:45,771 INFO L426 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:33:45,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:33:45,771 INFO L82 PathProgramCache]: Analyzing trace with hash -2056375282, now seen corresponding path program 5 times [2020-01-16 21:33:45,772 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:33:45,772 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718526266] [2020-01-16 21:33:45,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:33:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:33:46,327 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2020-01-16 21:33:46,456 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2020-01-16 21:33:46,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:33:46,465 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718526266] [2020-01-16 21:33:46,466 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:33:46,466 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:33:46,466 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186125528] [2020-01-16 21:33:46,466 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:33:46,466 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:33:46,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:33:46,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:33:46,468 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:33:46,468 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 112 transitions. Second operand 12 states. [2020-01-16 21:33:46,468 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:33:46,468 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:33:46,468 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:34:16,110 INFO L129 PetriNetUnfolder]: 10313/15459 cut-off events. [2020-01-16 21:34:16,110 INFO L130 PetriNetUnfolder]: For 102037/102357 co-relation queries the response was YES. [2020-01-16 21:34:16,258 INFO L76 FinitePrefix]: Finished finitePrefix Result has 75801 conditions, 15459 events. 10313/15459 cut-off events. For 102037/102357 co-relation queries the response was YES. Maximal size of possible extension queue 958. Compared 100682 event pairs. 1/15194 useless extension candidates. Maximal degree in co-relation 75554. Up to 5821 conditions per place. [2020-01-16 21:34:16,259 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 136 selfloop transitions, 110 changer transitions [2020-01-16 21:34:16,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:34:16,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:34:16,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:34:16,262 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:34:16,263 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:34:16,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:34:16,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:34:16,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:34:16,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:34:16,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:34:16,267 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:34:16,268 INFO L174 Difference]: Start difference. First operand has 152 places, 112 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:34:16,269 INFO L199 Difference]: Finished difference. Result has 173 places, 169 transitions [2020-01-16 21:34:16,270 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=1304, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2634, PETRI_PLACES=173, PETRI_TRANSITIONS=169} [2020-01-16 21:34:16,270 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 173 places, 169 transitions [2020-01-16 21:34:16,270 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 173 places, 169 transitions [2020-01-16 21:34:16,543 INFO L129 PetriNetUnfolder]: 91/1105 cut-off events. [2020-01-16 21:34:16,543 INFO L130 PetriNetUnfolder]: For 7206/7212 co-relation queries the response was YES. [2020-01-16 21:34:16,554 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4000 conditions, 1105 events. 91/1105 cut-off events. For 7206/7212 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 11638 event pairs. 0/981 useless extension candidates. Maximal degree in co-relation 3741. Up to 93 conditions per place. [2020-01-16 21:34:16,556 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 173 places, 0 of 169 transitions, 0 of 2634 flow. [2020-01-16 21:34:16,556 INFO L478 AbstractCegarLoop]: Abstraction has has 173 places, 169 transitions [2020-01-16 21:34:16,556 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:34:16,770 INFO L129 PetriNetUnfolder]: 91/1018 cut-off events. [2020-01-16 21:34:16,770 INFO L130 PetriNetUnfolder]: For 7206/7212 co-relation queries the response was YES. [2020-01-16 21:34:16,770 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:34:16,770 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:34:16,771 INFO L426 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:34:16,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:34:16,771 INFO L82 PathProgramCache]: Analyzing trace with hash 1299472810, now seen corresponding path program 6 times [2020-01-16 21:34:16,771 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:34:16,772 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434703581] [2020-01-16 21:34:16,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:34:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:34:17,538 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 36 [2020-01-16 21:34:17,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:34:17,548 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434703581] [2020-01-16 21:34:17,548 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:34:17,548 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:34:17,548 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934682190] [2020-01-16 21:34:17,549 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:34:17,549 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:34:17,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:34:17,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:34:17,551 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:34:17,552 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 169 transitions. Second operand 12 states. [2020-01-16 21:34:17,552 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:34:17,553 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:34:17,553 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:34:52,076 INFO L129 PetriNetUnfolder]: 10314/15548 cut-off events. [2020-01-16 21:34:52,077 INFO L130 PetriNetUnfolder]: For 150086/156287 co-relation queries the response was YES. [2020-01-16 21:34:52,262 INFO L76 FinitePrefix]: Finished finitePrefix Result has 85307 conditions, 15548 events. 10314/15548 cut-off events. For 150086/156287 co-relation queries the response was YES. Maximal size of possible extension queue 958. Compared 101933 event pairs. 5/15287 useless extension candidates. Maximal degree in co-relation 85029. Up to 5821 conditions per place. [2020-01-16 21:34:52,263 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 138 selfloop transitions, 122 changer transitions [2020-01-16 21:34:52,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:34:52,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:34:52,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:34:52,266 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:34:52,266 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:34:52,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:34:52,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:34:52,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:34:52,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:34:52,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:34:52,271 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:34:52,271 INFO L174 Difference]: Start difference. First operand has 173 places, 169 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:34:52,272 INFO L199 Difference]: Finished difference. Result has 188 places, 183 transitions [2020-01-16 21:34:52,273 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=2634, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3273, PETRI_PLACES=188, PETRI_TRANSITIONS=183} [2020-01-16 21:34:52,273 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 188 places, 183 transitions [2020-01-16 21:34:52,273 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 188 places, 183 transitions [2020-01-16 21:34:52,613 INFO L129 PetriNetUnfolder]: 100/1219 cut-off events. [2020-01-16 21:34:52,613 INFO L130 PetriNetUnfolder]: For 10940/10948 co-relation queries the response was YES. [2020-01-16 21:34:52,626 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4739 conditions, 1219 events. 100/1219 cut-off events. For 10940/10948 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 13164 event pairs. 0/1086 useless extension candidates. Maximal degree in co-relation 4456. Up to 102 conditions per place. [2020-01-16 21:34:52,628 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 188 places, 0 of 183 transitions, 0 of 3273 flow. [2020-01-16 21:34:52,628 INFO L478 AbstractCegarLoop]: Abstraction has has 188 places, 183 transitions [2020-01-16 21:34:52,628 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:34:52,893 INFO L129 PetriNetUnfolder]: 100/1124 cut-off events. [2020-01-16 21:34:52,893 INFO L130 PetriNetUnfolder]: For 10940/10948 co-relation queries the response was YES. [2020-01-16 21:34:52,893 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:34:52,893 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:34:52,893 INFO L426 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:34:52,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:34:52,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1451110936, now seen corresponding path program 7 times [2020-01-16 21:34:52,894 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:34:52,895 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329152395] [2020-01-16 21:34:52,895 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:34:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:34:53,494 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2020-01-16 21:34:53,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:34:53,640 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329152395] [2020-01-16 21:34:53,640 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:34:53,641 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:34:53,641 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70337457] [2020-01-16 21:34:53,641 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:34:53,641 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:34:53,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:34:53,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:34:53,643 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:34:53,644 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 183 transitions. Second operand 12 states. [2020-01-16 21:34:53,644 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:34:53,644 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:34:53,645 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:35:34,272 INFO L129 PetriNetUnfolder]: 10682/16607 cut-off events. [2020-01-16 21:35:34,272 INFO L130 PetriNetUnfolder]: For 176002/180654 co-relation queries the response was YES. [2020-01-16 21:35:34,492 INFO L76 FinitePrefix]: Finished finitePrefix Result has 93757 conditions, 16607 events. 10682/16607 cut-off events. For 176002/180654 co-relation queries the response was YES. Maximal size of possible extension queue 1004. Compared 112166 event pairs. 5/16369 useless extension candidates. Maximal degree in co-relation 93455. Up to 6873 conditions per place. [2020-01-16 21:35:34,493 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 111 selfloop transitions, 145 changer transitions [2020-01-16 21:35:34,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:35:34,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:35:34,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:35:34,497 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:35:34,497 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:35:34,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:35:34,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:35:34,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:35:34,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:35:34,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:35:34,503 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:35:34,503 INFO L174 Difference]: Start difference. First operand has 188 places, 183 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:35:34,505 INFO L199 Difference]: Finished difference. Result has 208 places, 220 transitions [2020-01-16 21:35:34,506 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=3273, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4503, PETRI_PLACES=208, PETRI_TRANSITIONS=220} [2020-01-16 21:35:34,506 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 208 places, 220 transitions [2020-01-16 21:35:34,506 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 208 places, 220 transitions [2020-01-16 21:35:35,103 INFO L129 PetriNetUnfolder]: 126/1471 cut-off events. [2020-01-16 21:35:35,104 INFO L130 PetriNetUnfolder]: For 17737/17757 co-relation queries the response was YES. [2020-01-16 21:35:35,117 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6142 conditions, 1471 events. 126/1471 cut-off events. For 17737/17757 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 16449 event pairs. 0/1307 useless extension candidates. Maximal degree in co-relation 5839. Up to 128 conditions per place. [2020-01-16 21:35:35,120 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 208 places, 0 of 220 transitions, 0 of 4503 flow. [2020-01-16 21:35:35,120 INFO L478 AbstractCegarLoop]: Abstraction has has 208 places, 220 transitions [2020-01-16 21:35:35,120 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:35:35,534 INFO L129 PetriNetUnfolder]: 126/1351 cut-off events. [2020-01-16 21:35:35,534 INFO L130 PetriNetUnfolder]: For 17874/17893 co-relation queries the response was YES. [2020-01-16 21:35:35,534 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:35:35,534 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:35:35,534 INFO L426 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:35:35,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:35:35,535 INFO L82 PathProgramCache]: Analyzing trace with hash -1721462462, now seen corresponding path program 8 times [2020-01-16 21:35:35,535 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:35:35,535 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412833931] [2020-01-16 21:35:35,535 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:35:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:35:36,137 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2020-01-16 21:35:36,265 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:35:36,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:35:36,274 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412833931] [2020-01-16 21:35:36,274 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:35:36,274 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:35:36,275 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959197294] [2020-01-16 21:35:36,275 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:35:36,275 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:35:36,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:35:36,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:35:36,277 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:35:36,278 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 220 transitions. Second operand 12 states. [2020-01-16 21:35:36,278 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:35:36,278 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:35:36,278 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:36:20,992 INFO L129 PetriNetUnfolder]: 10682/16604 cut-off events. [2020-01-16 21:36:20,992 INFO L130 PetriNetUnfolder]: For 210797/214616 co-relation queries the response was YES. [2020-01-16 21:36:21,234 INFO L76 FinitePrefix]: Finished finitePrefix Result has 100027 conditions, 16604 events. 10682/16604 cut-off events. For 210797/214616 co-relation queries the response was YES. Maximal size of possible extension queue 1005. Compared 112205 event pairs. 5/16369 useless extension candidates. Maximal degree in co-relation 99705. Up to 6873 conditions per place. [2020-01-16 21:36:21,235 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 111 selfloop transitions, 145 changer transitions [2020-01-16 21:36:21,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:36:21,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:36:21,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:36:21,237 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:36:21,237 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:36:21,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:36:21,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:36:21,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:36:21,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:36:21,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:36:21,241 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:36:21,241 INFO L174 Difference]: Start difference. First operand has 208 places, 220 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:36:21,243 INFO L199 Difference]: Finished difference. Result has 221 places, 221 transitions [2020-01-16 21:36:21,243 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=4503, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4938, PETRI_PLACES=221, PETRI_TRANSITIONS=221} [2020-01-16 21:36:21,243 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 221 places, 221 transitions [2020-01-16 21:36:21,243 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 221 places, 221 transitions [2020-01-16 21:36:21,910 INFO L129 PetriNetUnfolder]: 126/1470 cut-off events. [2020-01-16 21:36:21,910 INFO L130 PetriNetUnfolder]: For 22556/22576 co-relation queries the response was YES. [2020-01-16 21:36:21,923 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6457 conditions, 1470 events. 126/1470 cut-off events. For 22556/22576 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 16520 event pairs. 0/1311 useless extension candidates. Maximal degree in co-relation 6141. Up to 128 conditions per place. [2020-01-16 21:36:21,925 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 221 places, 0 of 221 transitions, 127 of 4938 flow. [2020-01-16 21:36:21,925 INFO L478 AbstractCegarLoop]: Abstraction has has 220 places, 221 transitions [2020-01-16 21:36:21,925 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:36:22,340 INFO L129 PetriNetUnfolder]: 126/1351 cut-off events. [2020-01-16 21:36:22,340 INFO L130 PetriNetUnfolder]: For 22552/22568 co-relation queries the response was YES. [2020-01-16 21:36:22,340 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:36:22,340 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:36:22,340 INFO L426 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:36:22,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:36:22,341 INFO L82 PathProgramCache]: Analyzing trace with hash -1462744324, now seen corresponding path program 9 times [2020-01-16 21:36:22,341 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:36:22,341 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748903424] [2020-01-16 21:36:22,341 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:36:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:36:22,910 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2020-01-16 21:36:23,041 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:36:23,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:36:23,051 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748903424] [2020-01-16 21:36:23,051 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:36:23,051 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:36:23,051 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261688472] [2020-01-16 21:36:23,052 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:36:23,052 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:36:23,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:36:23,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:36:23,054 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:36:23,055 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 221 transitions. Second operand 12 states. [2020-01-16 21:36:23,055 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:36:23,055 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:36:23,055 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:37:11,452 INFO L129 PetriNetUnfolder]: 10719/16820 cut-off events. [2020-01-16 21:37:11,452 INFO L130 PetriNetUnfolder]: For 237603/245804 co-relation queries the response was YES. [2020-01-16 21:37:11,714 INFO L76 FinitePrefix]: Finished finitePrefix Result has 103371 conditions, 16820 events. 10719/16820 cut-off events. For 237603/245804 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 118472 event pairs. 5/16554 useless extension candidates. Maximal degree in co-relation 103042. Up to 6107 conditions per place. [2020-01-16 21:37:11,716 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 170 selfloop transitions, 175 changer transitions [2020-01-16 21:37:11,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:37:11,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:37:11,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:37:11,718 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:37:11,718 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:37:11,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:37:11,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:37:11,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:37:11,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:37:11,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:37:11,722 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:37:11,722 INFO L174 Difference]: Start difference. First operand has 220 places, 221 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:37:11,724 INFO L199 Difference]: Finished difference. Result has 237 places, 254 transitions [2020-01-16 21:37:11,725 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=4811, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6242, PETRI_PLACES=237, PETRI_TRANSITIONS=254} [2020-01-16 21:37:11,725 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 237 places, 254 transitions [2020-01-16 21:37:11,725 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 237 places, 254 transitions [2020-01-16 21:37:12,661 INFO L129 PetriNetUnfolder]: 149/1776 cut-off events. [2020-01-16 21:37:12,662 INFO L130 PetriNetUnfolder]: For 33985/34005 co-relation queries the response was YES. [2020-01-16 21:37:12,686 INFO L76 FinitePrefix]: Finished finitePrefix Result has 8182 conditions, 1776 events. 149/1776 cut-off events. For 33985/34005 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 20934 event pairs. 0/1594 useless extension candidates. Maximal degree in co-relation 7850. Up to 151 conditions per place. [2020-01-16 21:37:12,688 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 237 places, 0 of 254 transitions, 0 of 6242 flow. [2020-01-16 21:37:12,688 INFO L478 AbstractCegarLoop]: Abstraction has has 237 places, 254 transitions [2020-01-16 21:37:12,688 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:37:13,371 INFO L129 PetriNetUnfolder]: 149/1635 cut-off events. [2020-01-16 21:37:13,371 INFO L130 PetriNetUnfolder]: For 34042/34072 co-relation queries the response was YES. [2020-01-16 21:37:13,371 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:37:13,371 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:37:13,372 INFO L426 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:37:13,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:37:13,372 INFO L82 PathProgramCache]: Analyzing trace with hash 2141102828, now seen corresponding path program 10 times [2020-01-16 21:37:13,372 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:37:13,372 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120000415] [2020-01-16 21:37:13,372 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:37:13,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:37:13,945 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2020-01-16 21:37:14,080 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 36 [2020-01-16 21:37:14,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:37:14,089 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120000415] [2020-01-16 21:37:14,089 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:37:14,089 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:37:14,090 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49181273] [2020-01-16 21:37:14,090 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:37:14,090 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:37:14,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:37:14,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:37:14,092 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:37:14,092 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 254 transitions. Second operand 12 states. [2020-01-16 21:37:14,092 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:37:14,092 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:37:14,093 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:38:11,041 INFO L129 PetriNetUnfolder]: 10844/17674 cut-off events. [2020-01-16 21:38:11,041 INFO L130 PetriNetUnfolder]: For 287124/296381 co-relation queries the response was YES. [2020-01-16 21:38:11,335 INFO L76 FinitePrefix]: Finished finitePrefix Result has 112606 conditions, 17674 events. 10844/17674 cut-off events. For 287124/296381 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 131555 event pairs. 5/17407 useless extension candidates. Maximal degree in co-relation 112255. Up to 6107 conditions per place. [2020-01-16 21:38:11,338 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 193 selfloop transitions, 238 changer transitions [2020-01-16 21:38:11,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:38:11,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:38:11,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:38:11,339 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:38:11,339 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:38:11,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:38:11,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:38:11,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:38:11,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:38:11,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:38:11,343 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:38:11,343 INFO L174 Difference]: Start difference. First operand has 237 places, 254 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:38:11,347 INFO L199 Difference]: Finished difference. Result has 255 places, 325 transitions [2020-01-16 21:38:11,348 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=6242, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9283, PETRI_PLACES=255, PETRI_TRANSITIONS=325} [2020-01-16 21:38:11,348 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 255 places, 325 transitions [2020-01-16 21:38:11,348 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 255 places, 325 transitions [2020-01-16 21:38:13,802 INFO L129 PetriNetUnfolder]: 206/2565 cut-off events. [2020-01-16 21:38:13,802 INFO L130 PetriNetUnfolder]: For 59589/59650 co-relation queries the response was YES. [2020-01-16 21:38:13,848 INFO L76 FinitePrefix]: Finished finitePrefix Result has 12710 conditions, 2565 events. 206/2565 cut-off events. For 59589/59650 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 33038 event pairs. 8/2357 useless extension candidates. Maximal degree in co-relation 12353. Up to 208 conditions per place. [2020-01-16 21:38:13,852 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 255 places, 0 of 325 transitions, 0 of 9283 flow. [2020-01-16 21:38:13,852 INFO L478 AbstractCegarLoop]: Abstraction has has 255 places, 325 transitions [2020-01-16 21:38:13,852 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:38:15,508 INFO L129 PetriNetUnfolder]: 206/2368 cut-off events. [2020-01-16 21:38:15,509 INFO L130 PetriNetUnfolder]: For 59509/59557 co-relation queries the response was YES. [2020-01-16 21:38:15,509 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:38:15,509 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:38:15,509 INFO L426 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:38:15,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:38:15,509 INFO L82 PathProgramCache]: Analyzing trace with hash -1775156370, now seen corresponding path program 11 times [2020-01-16 21:38:15,509 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:38:15,509 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710940424] [2020-01-16 21:38:15,510 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:38:15,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:38:16,241 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:38:16,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:38:16,250 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710940424] [2020-01-16 21:38:16,250 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:38:16,250 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:38:16,251 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852221143] [2020-01-16 21:38:16,251 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:38:16,251 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:38:16,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:38:16,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:38:16,253 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:38:16,254 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 325 transitions. Second operand 12 states. [2020-01-16 21:38:16,254 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:38:16,254 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:38:16,254 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:39:17,958 INFO L129 PetriNetUnfolder]: 10844/17724 cut-off events. [2020-01-16 21:39:17,958 INFO L130 PetriNetUnfolder]: For 323562/333907 co-relation queries the response was YES. [2020-01-16 21:39:18,286 INFO L76 FinitePrefix]: Finished finitePrefix Result has 117070 conditions, 17724 events. 10844/17724 cut-off events. For 323562/333907 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 132470 event pairs. 5/17457 useless extension candidates. Maximal degree in co-relation 116694. Up to 6107 conditions per place. [2020-01-16 21:39:18,288 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 167 selfloop transitions, 242 changer transitions [2020-01-16 21:39:18,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:39:18,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:39:18,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:39:18,290 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:39:18,290 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:39:18,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:39:18,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:39:18,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:39:18,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:39:18,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:39:18,296 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:39:18,296 INFO L174 Difference]: Start difference. First operand has 255 places, 325 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:39:18,300 INFO L199 Difference]: Finished difference. Result has 268 places, 326 transitions [2020-01-16 21:39:18,300 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=9283, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=240, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=10053, PETRI_PLACES=268, PETRI_TRANSITIONS=326} [2020-01-16 21:39:18,301 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 268 places, 326 transitions [2020-01-16 21:39:18,301 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 268 places, 326 transitions [2020-01-16 21:39:20,514 INFO L129 PetriNetUnfolder]: 206/2564 cut-off events. [2020-01-16 21:39:20,514 INFO L130 PetriNetUnfolder]: For 71351/71399 co-relation queries the response was YES. [2020-01-16 21:39:20,544 INFO L76 FinitePrefix]: Finished finitePrefix Result has 13365 conditions, 2564 events. 206/2564 cut-off events. For 71351/71399 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 32952 event pairs. 5/2356 useless extension candidates. Maximal degree in co-relation 12990. Up to 208 conditions per place. [2020-01-16 21:39:20,548 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 268 places, 0 of 326 transitions, 207 of 10053 flow. [2020-01-16 21:39:20,549 INFO L478 AbstractCegarLoop]: Abstraction has has 267 places, 326 transitions [2020-01-16 21:39:20,549 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:39:22,215 INFO L129 PetriNetUnfolder]: 206/2368 cut-off events. [2020-01-16 21:39:22,215 INFO L130 PetriNetUnfolder]: For 71351/71399 co-relation queries the response was YES. [2020-01-16 21:39:22,215 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:39:22,215 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:39:22,215 INFO L426 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:39:22,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:39:22,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1444464336, now seen corresponding path program 12 times [2020-01-16 21:39:22,216 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:39:22,216 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929842718] [2020-01-16 21:39:22,216 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:39:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:39:22,788 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2020-01-16 21:39:22,920 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 36 [2020-01-16 21:39:22,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:39:22,928 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929842718] [2020-01-16 21:39:22,928 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:39:22,928 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:39:22,929 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4078951] [2020-01-16 21:39:22,929 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:39:22,929 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:39:22,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:39:22,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:39:22,931 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:39:22,931 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 326 transitions. Second operand 12 states. [2020-01-16 21:39:22,931 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:39:22,932 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:39:22,932 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:40:58,979 INFO L129 PetriNetUnfolder]: 12232/21456 cut-off events. [2020-01-16 21:40:58,979 INFO L130 PetriNetUnfolder]: For 421337/424525 co-relation queries the response was YES. [2020-01-16 21:40:59,431 INFO L76 FinitePrefix]: Finished finitePrefix Result has 139981 conditions, 21456 events. 12232/21456 cut-off events. For 421337/424525 co-relation queries the response was YES. Maximal size of possible extension queue 1276. Compared 178531 event pairs. 1/21180 useless extension candidates. Maximal degree in co-relation 139593. Up to 8176 conditions per place. [2020-01-16 21:40:59,434 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 204 selfloop transitions, 342 changer transitions [2020-01-16 21:40:59,435 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:40:59,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:40:59,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:40:59,436 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:40:59,436 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:40:59,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:40:59,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:40:59,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:40:59,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:40:59,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:40:59,439 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:40:59,439 INFO L174 Difference]: Start difference. First operand has 267 places, 326 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:40:59,445 INFO L199 Difference]: Finished difference. Result has 288 places, 451 transitions [2020-01-16 21:40:59,446 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=9846, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=15336, PETRI_PLACES=288, PETRI_TRANSITIONS=451} [2020-01-16 21:40:59,446 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 288 places, 451 transitions [2020-01-16 21:40:59,446 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 288 places, 451 transitions [2020-01-16 21:41:04,279 INFO L129 PetriNetUnfolder]: 309/3657 cut-off events. [2020-01-16 21:41:04,280 INFO L130 PetriNetUnfolder]: For 122054/122193 co-relation queries the response was YES. [2020-01-16 21:41:04,335 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19366 conditions, 3657 events. 309/3657 cut-off events. For 122054/122193 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 50551 event pairs. 5/3353 useless extension candidates. Maximal degree in co-relation 18959. Up to 311 conditions per place. [2020-01-16 21:41:04,340 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 288 places, 0 of 451 transitions, 0 of 15336 flow. [2020-01-16 21:41:04,340 INFO L478 AbstractCegarLoop]: Abstraction has has 288 places, 451 transitions [2020-01-16 21:41:04,340 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:41:07,112 INFO L129 PetriNetUnfolder]: 309/3359 cut-off events. [2020-01-16 21:41:07,113 INFO L130 PetriNetUnfolder]: For 122059/122201 co-relation queries the response was YES. [2020-01-16 21:41:07,113 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:41:07,113 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:41:07,113 INFO L426 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:41:07,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:41:07,113 INFO L82 PathProgramCache]: Analyzing trace with hash 1459029742, now seen corresponding path program 13 times [2020-01-16 21:41:07,113 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:41:07,114 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664077425] [2020-01-16 21:41:07,114 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:41:07,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:41:07,690 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 34 [2020-01-16 21:41:07,815 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2020-01-16 21:41:07,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:41:07,825 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664077425] [2020-01-16 21:41:07,825 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:41:07,825 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:41:07,825 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049531661] [2020-01-16 21:41:07,826 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:41:07,826 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:41:07,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:41:07,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:41:07,827 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:41:07,827 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 451 transitions. Second operand 12 states. [2020-01-16 21:41:07,827 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:41:07,828 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:41:07,828 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:43:03,342 INFO L129 PetriNetUnfolder]: 12400/22223 cut-off events. [2020-01-16 21:43:03,342 INFO L130 PetriNetUnfolder]: For 548017/552218 co-relation queries the response was YES. [2020-01-16 21:43:03,847 INFO L76 FinitePrefix]: Finished finitePrefix Result has 157721 conditions, 22223 events. 12400/22223 cut-off events. For 548017/552218 co-relation queries the response was YES. Maximal size of possible extension queue 1316. Compared 190704 event pairs. 1/21960 useless extension candidates. Maximal degree in co-relation 157191. Up to 7617 conditions per place. [2020-01-16 21:43:03,851 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 180 selfloop transitions, 389 changer transitions [2020-01-16 21:43:03,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:43:03,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:43:03,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:43:03,853 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:43:03,853 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:43:03,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:43:03,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:43:03,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:43:03,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:43:03,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:43:03,858 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:43:03,858 INFO L174 Difference]: Start difference. First operand has 288 places, 451 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:43:03,864 INFO L199 Difference]: Finished difference. Result has 306 places, 509 transitions [2020-01-16 21:43:03,865 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=15336, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=331, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=18893, PETRI_PLACES=306, PETRI_TRANSITIONS=509} [2020-01-16 21:43:03,865 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 306 places, 509 transitions [2020-01-16 21:43:03,865 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 306 places, 509 transitions [2020-01-16 21:43:11,617 INFO L129 PetriNetUnfolder]: 359/4317 cut-off events. [2020-01-16 21:43:11,617 INFO L130 PetriNetUnfolder]: For 165901/166064 co-relation queries the response was YES. [2020-01-16 21:43:11,674 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23841 conditions, 4317 events. 359/4317 cut-off events. For 165901/166064 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 61912 event pairs. 8/3978 useless extension candidates. Maximal degree in co-relation 23381. Up to 361 conditions per place. [2020-01-16 21:43:11,681 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 306 places, 0 of 509 transitions, 0 of 18893 flow. [2020-01-16 21:43:11,681 INFO L478 AbstractCegarLoop]: Abstraction has has 306 places, 509 transitions [2020-01-16 21:43:11,681 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:43:16,277 INFO L129 PetriNetUnfolder]: 359/3970 cut-off events. [2020-01-16 21:43:16,278 INFO L130 PetriNetUnfolder]: For 165762/165915 co-relation queries the response was YES. [2020-01-16 21:43:16,278 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:43:16,278 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:43:16,278 INFO L426 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:43:16,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:43:16,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1056281522, now seen corresponding path program 14 times [2020-01-16 21:43:16,278 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:43:16,278 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670985983] [2020-01-16 21:43:16,279 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:43:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:43:16,960 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:43:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:43:16,968 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670985983] [2020-01-16 21:43:16,969 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:43:16,969 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:43:16,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267285091] [2020-01-16 21:43:16,969 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:43:16,969 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:43:16,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:43:16,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:43:16,971 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:43:16,971 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 509 transitions. Second operand 12 states. [2020-01-16 21:43:16,972 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:43:16,972 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:43:16,972 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:45:26,638 INFO L129 PetriNetUnfolder]: 12401/22376 cut-off events. [2020-01-16 21:45:26,638 INFO L130 PetriNetUnfolder]: For 610221/626959 co-relation queries the response was YES. [2020-01-16 21:45:27,202 INFO L76 FinitePrefix]: Finished finitePrefix Result has 162796 conditions, 22376 events. 12401/22376 cut-off events. For 610221/626959 co-relation queries the response was YES. Maximal size of possible extension queue 1317. Compared 194907 event pairs. 5/22102 useless extension candidates. Maximal degree in co-relation 162317. Up to 8954 conditions per place. [2020-01-16 21:45:27,206 INFO L123 encePairwiseOnDemand]: 142/154 looper letters, 223 selfloop transitions, 396 changer transitions [2020-01-16 21:45:27,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-01-16 21:45:27,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2020-01-16 21:45:27,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1647 transitions. [2020-01-16 21:45:27,208 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8912337662337663 [2020-01-16 21:45:27,208 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1647 transitions. [2020-01-16 21:45:27,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1647 transitions. [2020-01-16 21:45:27,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:45:27,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1647 transitions. [2020-01-16 21:45:27,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 13 states. [2020-01-16 21:45:27,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 13 states. [2020-01-16 21:45:27,212 INFO L81 ComplementDD]: Finished complementDD. Result 13 states. [2020-01-16 21:45:27,212 INFO L174 Difference]: Start difference. First operand has 306 places, 509 transitions. Second operand 12 states and 1647 transitions. [2020-01-16 21:45:27,217 INFO L199 Difference]: Finished difference. Result has 322 places, 521 transitions [2020-01-16 21:45:27,218 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=154, PETRI_DIFFERENCE_MINUEND_FLOW=18893, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=383, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=20486, PETRI_PLACES=322, PETRI_TRANSITIONS=521} [2020-01-16 21:45:27,218 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 322 places, 521 transitions [2020-01-16 21:45:27,218 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 322 places, 521 transitions [2020-01-16 21:45:34,210 INFO L129 PetriNetUnfolder]: 364/4385 cut-off events. [2020-01-16 21:45:34,210 INFO L130 PetriNetUnfolder]: For 193629/193779 co-relation queries the response was YES. [2020-01-16 21:45:34,274 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25189 conditions, 4385 events. 364/4385 cut-off events. For 193629/193779 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 63057 event pairs. 6/4045 useless extension candidates. Maximal degree in co-relation 24712. Up to 366 conditions per place. [2020-01-16 21:45:34,280 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 322 places, 0 of 521 transitions, 365 of 20486 flow. [2020-01-16 21:45:34,280 INFO L478 AbstractCegarLoop]: Abstraction has has 321 places, 521 transitions [2020-01-16 21:45:34,281 INFO L479 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-01-16 21:45:39,870 INFO L129 PetriNetUnfolder]: 364/4034 cut-off events. [2020-01-16 21:45:39,871 INFO L130 PetriNetUnfolder]: For 193602/193756 co-relation queries the response was YES. [2020-01-16 21:45:39,871 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:45:39,871 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:45:39,871 INFO L426 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr9INUSE_VIOLATION, 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-01-16 21:45:39,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:45:39,871 INFO L82 PathProgramCache]: Analyzing trace with hash -980509010, now seen corresponding path program 15 times [2020-01-16 21:45:39,871 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:45:39,872 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101200670] [2020-01-16 21:45:39,872 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:45:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:45:40,290 WARN L192 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2020-01-16 21:45:40,764 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 32 [2020-01-16 21:45:40,909 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2020-01-16 21:45:40,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:45:40,918 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101200670] [2020-01-16 21:45:40,918 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:45:40,918 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 21:45:40,918 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032218923] [2020-01-16 21:45:40,919 INFO L458 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-01-16 21:45:40,919 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:45:40,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-01-16 21:45:40,919 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2020-01-16 21:45:40,921 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 154 [2020-01-16 21:45:40,921 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 521 transitions. Second operand 12 states. [2020-01-16 21:45:40,921 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:45:40,922 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 154 [2020-01-16 21:45:40,922 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-01-16 21:46:20,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-01-16 21:46:20,634 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 21:46:20,637 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 21:46:20,637 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 09:46:20 BasicIcfg [2020-01-16 21:46:20,637 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 21:46:20,639 INFO L168 Benchmark]: Toolchain (without parser) took 825507.73 ms. Allocated memory was 138.9 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 120.9 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,639 INFO L168 Benchmark]: Boogie PL CUP Parser took 2.01 ms. Allocated memory is still 138.9 MB. Free memory was 122.1 MB in the beginning and 121.9 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,640 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.64 ms. Allocated memory is still 138.9 MB. Free memory was 120.7 MB in the beginning and 118.9 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,640 INFO L168 Benchmark]: Boogie Preprocessor took 27.86 ms. Allocated memory is still 138.9 MB. Free memory was 118.9 MB in the beginning and 117.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,641 INFO L168 Benchmark]: RCFGBuilder took 352.23 ms. Allocated memory is still 138.9 MB. Free memory was 117.8 MB in the beginning and 103.4 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.4 MB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,641 INFO L168 Benchmark]: TraceAbstraction took 825083.50 ms. Allocated memory was 138.9 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 102.9 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-01-16 21:46:20,644 INFO L335 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 2.01 ms. Allocated memory is still 138.9 MB. Free memory was 122.1 MB in the beginning and 121.9 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 39.64 ms. Allocated memory is still 138.9 MB. Free memory was 120.7 MB in the beginning and 118.9 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 27.86 ms. Allocated memory is still 138.9 MB. Free memory was 118.9 MB in the beginning and 117.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 352.23 ms. Allocated memory is still 138.9 MB. Free memory was 117.8 MB in the beginning and 103.4 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 825083.50 ms. Allocated memory was 138.9 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 102.9 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 8.9s, 84 ProgramPointsBefore, 72 ProgramPointsAfterwards, 143 TransitionsBefore, 132 TransitionsAfterwards, 3780 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 10 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 990 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1035 CheckedPairsTotal, 11 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 33). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 131/154 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 98672 conditions, 12588 events (9405/12587 cut-off events. For 381623/386286 co-relation queries the response was YES. Maximal size of possible extension queue 1317. Compared 73492 event pairs. 0/13618 useless extension candidates. Maximal degree in co-relation 98538. Up to 5576 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 54 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 824.7s, OverallIterations: 24, TraceHistogramMax: 1, AutomataDifference: 748.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.9s, HoareTripleCheckerStatistics: 827 SDtfs, 859 SDslu, 786 SDs, 0 SdLazy, 1685 SolverSat, 173 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 206 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 11.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=321occurred in iteration=23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 30.8s AutomataMinimizationTime, 23 MinimizatonAttempts, 22 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 744 NumberOfCodeBlocks, 744 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 720 ConstructedInterpolants, 0 QuantifiedInterpolants, 466800 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 24 InterpolantComputations, 24 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown