/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-abd8500 [2020-01-16 21:18:34,136 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 21:18:34,139 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 21:18:34,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 21:18:34,157 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 21:18:34,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 21:18:34,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 21:18:34,174 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 21:18:34,176 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 21:18:34,177 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 21:18:34,180 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 21:18:34,182 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 21:18:34,182 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 21:18:34,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 21:18:34,186 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 21:18:34,187 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 21:18:34,188 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 21:18:34,189 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 21:18:34,190 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 21:18:34,192 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 21:18:34,194 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 21:18:34,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 21:18:34,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 21:18:34,196 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 21:18:34,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 21:18:34,199 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 21:18:34,199 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 21:18:34,200 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 21:18:34,200 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 21:18:34,201 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 21:18:34,201 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 21:18:34,202 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 21:18:34,203 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 21:18:34,203 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 21:18:34,204 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 21:18:34,205 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 21:18:34,205 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 21:18:34,205 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 21:18:34,206 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 21:18:34,207 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 21:18:34,207 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 21:18:34,208 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2020-01-16 21:18:34,222 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 21:18:34,222 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 21:18:34,223 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 21:18:34,223 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 21:18:34,223 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 21:18:34,224 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 21:18:34,224 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 21:18:34,224 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 21:18:34,224 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 21:18:34,225 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 21:18:34,225 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 21:18:34,225 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 21:18:34,225 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 21:18:34,225 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 21:18:34,226 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 21:18:34,226 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 21:18:34,226 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 21:18:34,226 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 21:18:34,227 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 21:18:34,227 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 21:18:34,227 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 21:18:34,227 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:18:34,227 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 21:18:34,228 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 21:18:34,228 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 21:18:34,228 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 21:18:34,228 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 21:18:34,228 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 21:18:34,229 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 21:18:34,500 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 21:18:34,513 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 21:18:34,517 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 21:18:34,518 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 21:18:34,519 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 21:18:34,520 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl [2020-01-16 21:18:34,520 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_8.bpl' [2020-01-16 21:18:34,550 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 21:18:34,552 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 21:18:34,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 21:18:34,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 21:18:34,553 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 21:18:34,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,588 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 21:18:34,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 21:18:34,589 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 21:18:34,589 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 21:18:34,599 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,601 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,607 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,608 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,609 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/1) ... [2020-01-16 21:18:34,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 21:18:34,611 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 21:18:34,611 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 21:18:34,611 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 21:18:34,612 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (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:18:34,687 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 21:18:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 21:18:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 21:18:34,689 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 21:18:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 21:18:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 21:18:34,690 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 21:18:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 21:18:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 21:18:34,690 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 21:18:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 21:18:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 21:18:34,691 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 21:18:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 21:18:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 21:18:34,691 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 21:18:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 21:18:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 21:18:34,692 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 21:18:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 21:18:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 21:18:34,693 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 21:18:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 21:18:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 21:18:34,694 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 21:18:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 21:18:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 21:18:34,696 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:18:34,998 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 21:18:34,998 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 21:18:35,000 INFO L202 PluginConnector]: Adding new model example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:18:35 BoogieIcfgContainer [2020-01-16 21:18:35,000 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 21:18:35,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 21:18:35,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 21:18:35,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 21:18:35,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_8.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:34" (1/2) ... [2020-01-16 21:18:35,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433c6b96 and model type example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 09:18:35, skipping insertion in model container [2020-01-16 21:18:35,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:18:35" (2/2) ... [2020-01-16 21:18:35,008 INFO L109 eAbstractionObserver]: Analyzing ICFG example_8.bpl [2020-01-16 21:18:35,017 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 21:18:35,024 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 21:18:35,025 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 21:18:35,204 INFO L250 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2020-01-16 21:18:35,223 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 21:18:35,224 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 21:18:35,224 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 21:18:35,224 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-01-16 21:18:35,224 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 21:18:35,224 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 21:18:35,225 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 21:18:35,225 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 21:18:35,241 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 99 transitions [2020-01-16 21:18:35,243 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 68 places, 99 transitions [2020-01-16 21:18:35,642 INFO L129 PetriNetUnfolder]: 769/1051 cut-off events. [2020-01-16 21:18:35,642 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2020-01-16 21:18:35,661 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 1051 events. 769/1051 cut-off events. For 1024/1024 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 3864 event pairs. 0/1050 useless extension candidates. Maximal degree in co-relation 933. Up to 280 conditions per place. [2020-01-16 21:18:35,689 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 68 places, 99 transitions [2020-01-16 21:18:35,936 INFO L129 PetriNetUnfolder]: 769/1051 cut-off events. [2020-01-16 21:18:35,936 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2020-01-16 21:18:35,945 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 1051 events. 769/1051 cut-off events. For 1024/1024 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 3864 event pairs. 0/1050 useless extension candidates. Maximal degree in co-relation 933. Up to 280 conditions per place. [2020-01-16 21:18:35,968 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1904 [2020-01-16 21:18:35,970 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-01-16 21:18:36,173 INFO L206 etLargeBlockEncoding]: Checked pairs total: 532 [2020-01-16 21:18:36,173 INFO L214 etLargeBlockEncoding]: Total number of compositions: 9 [2020-01-16 21:18:36,174 INFO L162 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 937 [2020-01-16 21:18:36,409 INFO L129 PetriNetUnfolder]: 769/1040 cut-off events. [2020-01-16 21:18:36,409 INFO L130 PetriNetUnfolder]: For 1024/1024 co-relation queries the response was YES. [2020-01-16 21:18:36,410 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:36,411 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] [2020-01-16 21:18:36,411 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:36,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:36,418 INFO L82 PathProgramCache]: Analyzing trace with hash 2124725301, now seen corresponding path program 1 times [2020-01-16 21:18:36,433 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:36,433 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364871914] [2020-01-16 21:18:36,434 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:36,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:36,596 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364871914] [2020-01-16 21:18:36,597 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:36,597 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:36,598 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846697076] [2020-01-16 21:18:36,610 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:36,610 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:36,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:36,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:36,635 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:36,640 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 90 transitions. Second operand 3 states. [2020-01-16 21:18:36,640 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:36,640 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:36,642 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:36,760 INFO L129 PetriNetUnfolder]: 328/481 cut-off events. [2020-01-16 21:18:36,760 INFO L130 PetriNetUnfolder]: For 840/840 co-relation queries the response was YES. [2020-01-16 21:18:36,764 INFO L76 FinitePrefix]: Finished finitePrefix Result has 978 conditions, 481 events. 328/481 cut-off events. For 840/840 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1992 event pairs. 120/600 useless extension candidates. Maximal degree in co-relation 907. Up to 140 conditions per place. [2020-01-16 21:18:36,765 INFO L123 encePairwiseOnDemand]: 101/108 looper letters, 2 selfloop transitions, 7 changer transitions [2020-01-16 21:18:36,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:36,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:36,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:36,786 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:36,787 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:36,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:36,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:36,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:36,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:36,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:36,811 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:36,813 INFO L174 Difference]: Start difference. First operand has 58 places, 90 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:36,814 INFO L199 Difference]: Finished difference. Result has 60 places, 76 transitions [2020-01-16 21:18:36,816 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=351, PETRI_PLACES=60, PETRI_TRANSITIONS=76} [2020-01-16 21:18:36,818 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 60 places, 76 transitions [2020-01-16 21:18:36,818 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 60 places, 76 transitions [2020-01-16 21:18:36,883 INFO L129 PetriNetUnfolder]: 328/481 cut-off events. [2020-01-16 21:18:36,883 INFO L130 PetriNetUnfolder]: For 464/464 co-relation queries the response was YES. [2020-01-16 21:18:36,887 INFO L76 FinitePrefix]: Finished finitePrefix Result has 970 conditions, 481 events. 328/481 cut-off events. For 464/464 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1587 event pairs. 0/480 useless extension candidates. Maximal degree in co-relation 938. Up to 140 conditions per place. [2020-01-16 21:18:36,890 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 9 of 60 places, 0 of 76 transitions, 1 of 351 flow. [2020-01-16 21:18:36,892 INFO L478 AbstractCegarLoop]: Abstraction has has 51 places, 76 transitions [2020-01-16 21:18:36,893 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:36,959 INFO L129 PetriNetUnfolder]: 328/479 cut-off events. [2020-01-16 21:18:36,960 INFO L130 PetriNetUnfolder]: For 464/464 co-relation queries the response was YES. [2020-01-16 21:18:36,960 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:36,960 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] [2020-01-16 21:18:36,961 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:36,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:36,961 INFO L82 PathProgramCache]: Analyzing trace with hash -73381595, now seen corresponding path program 1 times [2020-01-16 21:18:36,961 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:36,962 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013088540] [2020-01-16 21:18:36,962 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,031 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:18:37,031 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013088540] [2020-01-16 21:18:37,032 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,032 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,032 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344665147] [2020-01-16 21:18:37,034 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,034 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,036 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,036 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 76 transitions. Second operand 3 states. [2020-01-16 21:18:37,036 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,036 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,037 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,110 INFO L129 PetriNetUnfolder]: 292/438 cut-off events. [2020-01-16 21:18:37,111 INFO L130 PetriNetUnfolder]: For 559/559 co-relation queries the response was YES. [2020-01-16 21:18:37,115 INFO L76 FinitePrefix]: Finished finitePrefix Result has 943 conditions, 438 events. 292/438 cut-off events. For 559/559 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1776 event pairs. 7/444 useless extension candidates. Maximal degree in co-relation 878. Up to 140 conditions per place. [2020-01-16 21:18:37,115 INFO L123 encePairwiseOnDemand]: 105/108 looper letters, 6 selfloop transitions, 3 changer transitions [2020-01-16 21:18:37,116 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:37,118 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:37,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,122 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,122 INFO L174 Difference]: Start difference. First operand has 51 places, 76 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:37,123 INFO L199 Difference]: Finished difference. Result has 53 places, 74 transitions [2020-01-16 21:18:37,124 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=53, PETRI_TRANSITIONS=74} [2020-01-16 21:18:37,125 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 53 places, 74 transitions [2020-01-16 21:18:37,125 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 53 places, 74 transitions [2020-01-16 21:18:37,211 INFO L129 PetriNetUnfolder]: 292/438 cut-off events. [2020-01-16 21:18:37,211 INFO L130 PetriNetUnfolder]: For 422/422 co-relation queries the response was YES. [2020-01-16 21:18:37,214 INFO L76 FinitePrefix]: Finished finitePrefix Result has 885 conditions, 438 events. 292/438 cut-off events. For 422/422 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1458 event pairs. 0/437 useless extension candidates. Maximal degree in co-relation 864. Up to 140 conditions per place. [2020-01-16 21:18:37,215 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 53 places, 0 of 74 transitions, 1 of 342 flow. [2020-01-16 21:18:37,215 INFO L478 AbstractCegarLoop]: Abstraction has has 52 places, 74 transitions [2020-01-16 21:18:37,215 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,261 INFO L129 PetriNetUnfolder]: 292/436 cut-off events. [2020-01-16 21:18:37,262 INFO L130 PetriNetUnfolder]: For 422/422 co-relation queries the response was YES. [2020-01-16 21:18:37,262 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,262 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] [2020-01-16 21:18:37,262 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,263 INFO L82 PathProgramCache]: Analyzing trace with hash -765900205, now seen corresponding path program 1 times [2020-01-16 21:18:37,263 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,263 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747107531] [2020-01-16 21:18:37,263 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,299 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:18:37,300 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747107531] [2020-01-16 21:18:37,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,300 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,300 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035269243] [2020-01-16 21:18:37,301 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,301 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,304 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,304 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 74 transitions. Second operand 3 states. [2020-01-16 21:18:37,305 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,306 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,306 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,386 INFO L129 PetriNetUnfolder]: 287/432 cut-off events. [2020-01-16 21:18:37,387 INFO L130 PetriNetUnfolder]: For 536/536 co-relation queries the response was YES. [2020-01-16 21:18:37,390 INFO L76 FinitePrefix]: Finished finitePrefix Result has 932 conditions, 432 events. 287/432 cut-off events. For 536/536 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1763 event pairs. 1/432 useless extension candidates. Maximal degree in co-relation 866. Up to 140 conditions per place. [2020-01-16 21:18:37,391 INFO L123 encePairwiseOnDemand]: 106/108 looper letters, 7 selfloop transitions, 2 changer transitions [2020-01-16 21:18:37,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:37,393 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:37,393 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,396 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,396 INFO L174 Difference]: Start difference. First operand has 52 places, 74 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:37,398 INFO L199 Difference]: Finished difference. Result has 54 places, 73 transitions [2020-01-16 21:18:37,398 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=54, PETRI_TRANSITIONS=73} [2020-01-16 21:18:37,398 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 54 places, 73 transitions [2020-01-16 21:18:37,399 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 54 places, 73 transitions [2020-01-16 21:18:37,447 INFO L129 PetriNetUnfolder]: 287/432 cut-off events. [2020-01-16 21:18:37,447 INFO L130 PetriNetUnfolder]: For 417/417 co-relation queries the response was YES. [2020-01-16 21:18:37,450 INFO L76 FinitePrefix]: Finished finitePrefix Result has 874 conditions, 432 events. 287/432 cut-off events. For 417/417 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1469 event pairs. 0/431 useless extension candidates. Maximal degree in co-relation 855. Up to 140 conditions per place. [2020-01-16 21:18:37,451 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 54 places, 0 of 73 transitions, 1 of 338 flow. [2020-01-16 21:18:37,451 INFO L478 AbstractCegarLoop]: Abstraction has has 53 places, 73 transitions [2020-01-16 21:18:37,451 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,497 INFO L129 PetriNetUnfolder]: 287/430 cut-off events. [2020-01-16 21:18:37,497 INFO L130 PetriNetUnfolder]: For 417/417 co-relation queries the response was YES. [2020-01-16 21:18:37,497 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,498 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] [2020-01-16 21:18:37,498 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,499 INFO L82 PathProgramCache]: Analyzing trace with hash -2129104387, now seen corresponding path program 1 times [2020-01-16 21:18:37,499 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,500 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139981655] [2020-01-16 21:18:37,500 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,550 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:18:37,551 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139981655] [2020-01-16 21:18:37,551 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,551 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,552 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237589232] [2020-01-16 21:18:37,552 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,552 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,554 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,554 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 73 transitions. Second operand 3 states. [2020-01-16 21:18:37,556 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,556 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,557 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,600 INFO L129 PetriNetUnfolder]: 113/202 cut-off events. [2020-01-16 21:18:37,600 INFO L130 PetriNetUnfolder]: For 354/354 co-relation queries the response was YES. [2020-01-16 21:18:37,602 INFO L76 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 202 events. 113/202 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 672 event pairs. 50/251 useless extension candidates. Maximal degree in co-relation 356. Up to 60 conditions per place. [2020-01-16 21:18:37,603 INFO L123 encePairwiseOnDemand]: 102/108 looper letters, 3 selfloop transitions, 6 changer transitions [2020-01-16 21:18:37,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:37,606 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:37,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,608 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,608 INFO L174 Difference]: Start difference. First operand has 53 places, 73 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:37,610 INFO L199 Difference]: Finished difference. Result has 55 places, 68 transitions [2020-01-16 21:18:37,610 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=55, PETRI_TRANSITIONS=68} [2020-01-16 21:18:37,610 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 55 places, 68 transitions [2020-01-16 21:18:37,610 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 55 places, 68 transitions [2020-01-16 21:18:37,629 INFO L129 PetriNetUnfolder]: 113/202 cut-off events. [2020-01-16 21:18:37,630 INFO L130 PetriNetUnfolder]: For 188/188 co-relation queries the response was YES. [2020-01-16 21:18:37,631 INFO L76 FinitePrefix]: Finished finitePrefix Result has 415 conditions, 202 events. 113/202 cut-off events. For 188/188 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 632 event pairs. 0/201 useless extension candidates. Maximal degree in co-relation 383. Up to 60 conditions per place. [2020-01-16 21:18:37,632 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 55 places, 0 of 68 transitions, 1 of 314 flow. [2020-01-16 21:18:37,632 INFO L478 AbstractCegarLoop]: Abstraction has has 54 places, 68 transitions [2020-01-16 21:18:37,632 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,679 INFO L129 PetriNetUnfolder]: 113/200 cut-off events. [2020-01-16 21:18:37,679 INFO L130 PetriNetUnfolder]: For 188/188 co-relation queries the response was YES. [2020-01-16 21:18:37,679 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,680 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] [2020-01-16 21:18:37,680 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,680 INFO L82 PathProgramCache]: Analyzing trace with hash 1652244227, now seen corresponding path program 1 times [2020-01-16 21:18:37,681 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,682 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636983986] [2020-01-16 21:18:37,682 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,720 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:18:37,720 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636983986] [2020-01-16 21:18:37,720 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,722 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,722 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975209245] [2020-01-16 21:18:37,727 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,727 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,729 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,729 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 68 transitions. Second operand 3 states. [2020-01-16 21:18:37,729 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,729 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,729 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,762 INFO L129 PetriNetUnfolder]: 68/142 cut-off events. [2020-01-16 21:18:37,762 INFO L130 PetriNetUnfolder]: For 195/195 co-relation queries the response was YES. [2020-01-16 21:18:37,764 INFO L76 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 142 events. 68/142 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 433 event pairs. 10/151 useless extension candidates. Maximal degree in co-relation 246. Up to 30 conditions per place. [2020-01-16 21:18:37,765 INFO L123 encePairwiseOnDemand]: 104/108 looper letters, 5 selfloop transitions, 4 changer transitions [2020-01-16 21:18:37,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:37,767 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:37,767 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,769 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,769 INFO L174 Difference]: Start difference. First operand has 54 places, 68 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:37,770 INFO L199 Difference]: Finished difference. Result has 56 places, 65 transitions [2020-01-16 21:18:37,770 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=56, PETRI_TRANSITIONS=65} [2020-01-16 21:18:37,770 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 56 places, 65 transitions [2020-01-16 21:18:37,771 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 56 places, 65 transitions [2020-01-16 21:18:37,786 INFO L129 PetriNetUnfolder]: 68/142 cut-off events. [2020-01-16 21:18:37,786 INFO L130 PetriNetUnfolder]: For 129/129 co-relation queries the response was YES. [2020-01-16 21:18:37,788 INFO L76 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 142 events. 68/142 cut-off events. For 129/129 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 404 event pairs. 0/141 useless extension candidates. Maximal degree in co-relation 269. Up to 30 conditions per place. [2020-01-16 21:18:37,788 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 56 places, 0 of 65 transitions, 1 of 300 flow. [2020-01-16 21:18:37,789 INFO L478 AbstractCegarLoop]: Abstraction has has 55 places, 65 transitions [2020-01-16 21:18:37,789 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,803 INFO L129 PetriNetUnfolder]: 68/140 cut-off events. [2020-01-16 21:18:37,803 INFO L130 PetriNetUnfolder]: For 129/129 co-relation queries the response was YES. [2020-01-16 21:18:37,803 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,804 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] [2020-01-16 21:18:37,804 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,804 INFO L82 PathProgramCache]: Analyzing trace with hash 1081855387, now seen corresponding path program 1 times [2020-01-16 21:18:37,804 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,805 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538196024] [2020-01-16 21:18:37,805 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,848 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:18:37,848 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538196024] [2020-01-16 21:18:37,848 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,849 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,849 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586945211] [2020-01-16 21:18:37,849 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,849 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,851 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,851 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 65 transitions. Second operand 3 states. [2020-01-16 21:18:37,851 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,851 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,851 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,868 INFO L129 PetriNetUnfolder]: 10/46 cut-off events. [2020-01-16 21:18:37,868 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2020-01-16 21:18:37,869 INFO L76 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 46 events. 10/46 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs. 17/62 useless extension candidates. Maximal degree in co-relation 65. Up to 8 conditions per place. [2020-01-16 21:18:37,869 INFO L123 encePairwiseOnDemand]: 100/108 looper letters, 1 selfloop transitions, 8 changer transitions [2020-01-16 21:18:37,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2020-01-16 21:18:37,871 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2020-01-16 21:18:37,871 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2020-01-16 21:18:37,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,873 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,874 INFO L174 Difference]: Start difference. First operand has 55 places, 65 transitions. Second operand 3 states and 306 transitions. [2020-01-16 21:18:37,874 INFO L199 Difference]: Finished difference. Result has 57 places, 40 transitions [2020-01-16 21:18:37,874 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=57, PETRI_TRANSITIONS=40} [2020-01-16 21:18:37,875 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 57 places, 40 transitions [2020-01-16 21:18:37,875 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 57 places, 40 transitions [2020-01-16 21:18:37,880 INFO L129 PetriNetUnfolder]: 10/46 cut-off events. [2020-01-16 21:18:37,880 INFO L130 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2020-01-16 21:18:37,881 INFO L76 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 46 events. 10/46 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 70 event pairs. 0/45 useless extension candidates. Maximal degree in co-relation 65. Up to 8 conditions per place. [2020-01-16 21:18:37,881 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 57 places, 0 of 40 transitions, 1 of 176 flow. [2020-01-16 21:18:37,882 INFO L478 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions [2020-01-16 21:18:37,882 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,887 INFO L129 PetriNetUnfolder]: 10/44 cut-off events. [2020-01-16 21:18:37,887 INFO L130 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2020-01-16 21:18:37,887 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,887 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] [2020-01-16 21:18:37,887 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,888 INFO L82 PathProgramCache]: Analyzing trace with hash -364740195, now seen corresponding path program 1 times [2020-01-16 21:18:37,888 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,888 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986884948] [2020-01-16 21:18:37,889 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:37,907 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:18:37,907 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986884948] [2020-01-16 21:18:37,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:37,908 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:37,908 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164509644] [2020-01-16 21:18:37,908 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:37,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:37,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:37,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:37,910 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 108 [2020-01-16 21:18:37,910 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions. Second operand 3 states. [2020-01-16 21:18:37,910 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:37,910 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 108 [2020-01-16 21:18:37,911 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:37,921 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2020-01-16 21:18:37,921 INFO L130 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2020-01-16 21:18:37,922 INFO L76 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 26 events. 0/26 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 15 event pairs. 4/29 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2020-01-16 21:18:37,922 INFO L123 encePairwiseOnDemand]: 103/108 looper letters, 1 selfloop transitions, 5 changer transitions [2020-01-16 21:18:37,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:37,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:37,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2020-01-16 21:18:37,924 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9351851851851852 [2020-01-16 21:18:37,925 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 303 transitions. [2020-01-16 21:18:37,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 303 transitions. [2020-01-16 21:18:37,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:37,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 303 transitions. [2020-01-16 21:18:37,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:37,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:37,927 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:37,927 INFO L174 Difference]: Start difference. First operand has 56 places, 40 transitions. Second operand 3 states and 303 transitions. [2020-01-16 21:18:37,927 INFO L199 Difference]: Finished difference. Result has 58 places, 26 transitions [2020-01-16 21:18:37,928 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=58, PETRI_TRANSITIONS=26} [2020-01-16 21:18:37,928 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 58 places, 26 transitions [2020-01-16 21:18:37,928 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 58 places, 26 transitions [2020-01-16 21:18:37,932 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2020-01-16 21:18:37,932 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2020-01-16 21:18:37,933 INFO L76 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 26 events. 0/26 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs. 0/25 useless extension candidates. Maximal degree in co-relation 34. Up to 2 conditions per place. [2020-01-16 21:18:37,933 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 58 places, 0 of 26 transitions, 1 of 107 flow. [2020-01-16 21:18:37,933 INFO L478 AbstractCegarLoop]: Abstraction has has 57 places, 26 transitions [2020-01-16 21:18:37,933 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:37,936 INFO L129 PetriNetUnfolder]: 0/24 cut-off events. [2020-01-16 21:18:37,937 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2020-01-16 21:18:37,937 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:37,937 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] [2020-01-16 21:18:37,937 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:37,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:37,938 INFO L82 PathProgramCache]: Analyzing trace with hash -364231899, now seen corresponding path program 1 times [2020-01-16 21:18:37,938 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:37,938 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256268988] [2020-01-16 21:18:37,938 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:38,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:18:38,548 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256268988] [2020-01-16 21:18:38,550 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:38,550 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:38,550 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477189741] [2020-01-16 21:18:38,551 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:38,551 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:38,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:38,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:38,554 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:38,555 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 26 transitions. Second operand 10 states. [2020-01-16 21:18:38,555 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:38,555 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:38,555 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:39,072 INFO L129 PetriNetUnfolder]: 970/1531 cut-off events. [2020-01-16 21:18:39,072 INFO L130 PetriNetUnfolder]: For 170/170 co-relation queries the response was YES. [2020-01-16 21:18:39,079 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3079 conditions, 1531 events. 970/1531 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 7409 event pairs. 0/1440 useless extension candidates. Maximal degree in co-relation 3000. Up to 513 conditions per place. [2020-01-16 21:18:39,079 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 36 selfloop transitions, 16 changer transitions [2020-01-16 21:18:39,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:18:39,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:18:39,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:18:39,083 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:18:39,083 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:18:39,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:18:39,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:39,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:18:39,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:18:39,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:18:39,088 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:18:39,088 INFO L174 Difference]: Start difference. First operand has 57 places, 26 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:18:39,089 INFO L199 Difference]: Finished difference. Result has 74 places, 40 transitions [2020-01-16 21:18:39,089 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=204, PETRI_PLACES=74, PETRI_TRANSITIONS=40} [2020-01-16 21:18:39,089 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 74 places, 40 transitions [2020-01-16 21:18:39,089 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 74 places, 40 transitions [2020-01-16 21:18:39,101 INFO L129 PetriNetUnfolder]: 7/94 cut-off events. [2020-01-16 21:18:39,101 INFO L130 PetriNetUnfolder]: For 78/78 co-relation queries the response was YES. [2020-01-16 21:18:39,102 INFO L76 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 94 events. 7/94 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 364 event pairs. 0/84 useless extension candidates. Maximal degree in co-relation 172. Up to 9 conditions per place. [2020-01-16 21:18:39,103 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 74 places, 0 of 40 transitions, 0 of 204 flow. [2020-01-16 21:18:39,103 INFO L478 AbstractCegarLoop]: Abstraction has has 74 places, 40 transitions [2020-01-16 21:18:39,103 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:18:39,114 INFO L129 PetriNetUnfolder]: 7/87 cut-off events. [2020-01-16 21:18:39,114 INFO L130 PetriNetUnfolder]: For 78/78 co-relation queries the response was YES. [2020-01-16 21:18:39,114 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:39,115 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] [2020-01-16 21:18:39,115 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:39,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:39,115 INFO L82 PathProgramCache]: Analyzing trace with hash 6080315, now seen corresponding path program 2 times [2020-01-16 21:18:39,115 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:39,116 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106040683] [2020-01-16 21:18:39,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:39,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:39,501 WARN L192 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 20 [2020-01-16 21:18:39,711 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:18:39,712 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106040683] [2020-01-16 21:18:39,712 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:39,712 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:39,713 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911774659] [2020-01-16 21:18:39,713 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:39,714 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:39,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:39,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:39,716 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:39,717 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 40 transitions. Second operand 10 states. [2020-01-16 21:18:39,717 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:39,717 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:39,717 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:40,672 INFO L129 PetriNetUnfolder]: 1266/2225 cut-off events. [2020-01-16 21:18:40,673 INFO L130 PetriNetUnfolder]: For 2593/2661 co-relation queries the response was YES. [2020-01-16 21:18:40,687 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6598 conditions, 2225 events. 1266/2225 cut-off events. For 2593/2661 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 13172 event pairs. 1/2139 useless extension candidates. Maximal degree in co-relation 6415. Up to 777 conditions per place. [2020-01-16 21:18:40,688 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 49 selfloop transitions, 36 changer transitions [2020-01-16 21:18:40,689 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:18:40,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:18:40,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:18:40,692 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:18:40,692 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:18:40,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:18:40,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:40,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:18:40,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:18:40,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:18:40,698 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:18:40,698 INFO L174 Difference]: Start difference. First operand has 74 places, 40 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:18:40,699 INFO L199 Difference]: Finished difference. Result has 91 places, 66 transitions [2020-01-16 21:18:40,699 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=489, PETRI_PLACES=91, PETRI_TRANSITIONS=66} [2020-01-16 21:18:40,699 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 91 places, 66 transitions [2020-01-16 21:18:40,699 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 91 places, 66 transitions [2020-01-16 21:18:40,751 INFO L129 PetriNetUnfolder]: 25/283 cut-off events. [2020-01-16 21:18:40,751 INFO L130 PetriNetUnfolder]: For 476/476 co-relation queries the response was YES. [2020-01-16 21:18:40,754 INFO L76 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 283 events. 25/283 cut-off events. For 476/476 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2009 event pairs. 0/248 useless extension candidates. Maximal degree in co-relation 592. Up to 27 conditions per place. [2020-01-16 21:18:40,755 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 91 places, 0 of 66 transitions, 0 of 489 flow. [2020-01-16 21:18:40,755 INFO L478 AbstractCegarLoop]: Abstraction has has 91 places, 66 transitions [2020-01-16 21:18:40,755 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:18:40,801 INFO L129 PetriNetUnfolder]: 25/259 cut-off events. [2020-01-16 21:18:40,802 INFO L130 PetriNetUnfolder]: For 481/483 co-relation queries the response was YES. [2020-01-16 21:18:40,802 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:40,802 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] [2020-01-16 21:18:40,802 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:40,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:40,803 INFO L82 PathProgramCache]: Analyzing trace with hash -253514275, now seen corresponding path program 3 times [2020-01-16 21:18:40,803 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:40,804 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800278514] [2020-01-16 21:18:40,804 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:41,317 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:18:41,318 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800278514] [2020-01-16 21:18:41,318 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:41,318 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:41,320 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490842362] [2020-01-16 21:18:41,320 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:41,321 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:41,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:41,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:41,324 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:41,324 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 66 transitions. Second operand 10 states. [2020-01-16 21:18:41,324 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:41,325 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:41,325 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:43,401 INFO L129 PetriNetUnfolder]: 1637/3526 cut-off events. [2020-01-16 21:18:43,401 INFO L130 PetriNetUnfolder]: For 11266/11332 co-relation queries the response was YES. [2020-01-16 21:18:43,427 INFO L76 FinitePrefix]: Finished finitePrefix Result has 13053 conditions, 3526 events. 1637/3526 cut-off events. For 11266/11332 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 27847 event pairs. 1/3435 useless extension candidates. Maximal degree in co-relation 12221. Up to 1084 conditions per place. [2020-01-16 21:18:43,428 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 73 selfloop transitions, 110 changer transitions [2020-01-16 21:18:43,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:18:43,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:18:43,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:18:43,432 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:18:43,433 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:18:43,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:18:43,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:43,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:18:43,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:18:43,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:18:43,439 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:18:43,439 INFO L174 Difference]: Start difference. First operand has 91 places, 66 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:18:43,443 INFO L199 Difference]: Finished difference. Result has 108 places, 146 transitions [2020-01-16 21:18:43,443 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1647, PETRI_PLACES=108, PETRI_TRANSITIONS=146} [2020-01-16 21:18:43,444 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 108 places, 146 transitions [2020-01-16 21:18:43,444 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 108 places, 146 transitions [2020-01-16 21:18:43,854 INFO L129 PetriNetUnfolder]: 88/925 cut-off events. [2020-01-16 21:18:43,855 INFO L130 PetriNetUnfolder]: For 3198/3246 co-relation queries the response was YES. [2020-01-16 21:18:43,864 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2941 conditions, 925 events. 88/925 cut-off events. For 3198/3246 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9637 event pairs. 0/822 useless extension candidates. Maximal degree in co-relation 2016. Up to 90 conditions per place. [2020-01-16 21:18:43,866 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 108 places, 0 of 146 transitions, 0 of 1647 flow. [2020-01-16 21:18:43,867 INFO L478 AbstractCegarLoop]: Abstraction has has 108 places, 146 transitions [2020-01-16 21:18:43,867 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:18:44,032 INFO L129 PetriNetUnfolder]: 88/838 cut-off events. [2020-01-16 21:18:44,032 INFO L130 PetriNetUnfolder]: For 3200/3243 co-relation queries the response was YES. [2020-01-16 21:18:44,032 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:44,032 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] [2020-01-16 21:18:44,033 INFO L426 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:44,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:44,033 INFO L82 PathProgramCache]: Analyzing trace with hash 413256225, now seen corresponding path program 4 times [2020-01-16 21:18:44,033 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:44,034 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800572228] [2020-01-16 21:18:44,034 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:44,502 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:18:44,503 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800572228] [2020-01-16 21:18:44,503 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:44,503 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:44,503 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147032679] [2020-01-16 21:18:44,504 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:44,504 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:44,504 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:44,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:44,506 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:44,506 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 146 transitions. Second operand 10 states. [2020-01-16 21:18:44,506 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:44,507 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:44,507 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:47,889 INFO L129 PetriNetUnfolder]: 2087/5529 cut-off events. [2020-01-16 21:18:47,890 INFO L130 PetriNetUnfolder]: For 33205/33671 co-relation queries the response was YES. [2020-01-16 21:18:47,927 INFO L76 FinitePrefix]: Finished finitePrefix Result has 24269 conditions, 5529 events. 2087/5529 cut-off events. For 33205/33671 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 55616 event pairs. 1/5404 useless extension candidates. Maximal degree in co-relation 21756. Up to 1503 conditions per place. [2020-01-16 21:18:47,929 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 97 selfloop transitions, 232 changer transitions [2020-01-16 21:18:47,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:18:47,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:18:47,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:18:47,933 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:18:47,933 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:18:47,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:18:47,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:47,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:18:47,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:18:47,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:18:47,938 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:18:47,938 INFO L174 Difference]: Start difference. First operand has 108 places, 146 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:18:47,943 INFO L199 Difference]: Finished difference. Result has 125 places, 280 transitions [2020-01-16 21:18:47,943 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=1647, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4289, PETRI_PLACES=125, PETRI_TRANSITIONS=280} [2020-01-16 21:18:47,944 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 125 places, 280 transitions [2020-01-16 21:18:47,944 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 125 places, 280 transitions [2020-01-16 21:18:49,182 INFO L129 PetriNetUnfolder]: 206/2171 cut-off events. [2020-01-16 21:18:49,182 INFO L130 PetriNetUnfolder]: For 12472/12618 co-relation queries the response was YES. [2020-01-16 21:18:49,196 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7921 conditions, 2171 events. 206/2171 cut-off events. For 12472/12618 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 27567 event pairs. 2/1966 useless extension candidates. Maximal degree in co-relation 5195. Up to 208 conditions per place. [2020-01-16 21:18:49,199 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 125 places, 0 of 280 transitions, 0 of 4289 flow. [2020-01-16 21:18:49,199 INFO L478 AbstractCegarLoop]: Abstraction has has 125 places, 280 transitions [2020-01-16 21:18:49,199 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:18:49,829 INFO L129 PetriNetUnfolder]: 206/1967 cut-off events. [2020-01-16 21:18:49,829 INFO L130 PetriNetUnfolder]: For 12462/12600 co-relation queries the response was YES. [2020-01-16 21:18:49,829 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:49,829 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] [2020-01-16 21:18:49,830 INFO L426 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:49,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:49,830 INFO L82 PathProgramCache]: Analyzing trace with hash -624323099, now seen corresponding path program 5 times [2020-01-16 21:18:49,830 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:49,830 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122809698] [2020-01-16 21:18:49,830 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:49,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:50,296 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:18:50,297 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122809698] [2020-01-16 21:18:50,297 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:50,297 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:50,297 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793757415] [2020-01-16 21:18:50,297 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:50,298 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:50,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:50,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:50,299 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:50,300 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 280 transitions. Second operand 10 states. [2020-01-16 21:18:50,300 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:50,300 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:50,300 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:56,550 INFO L129 PetriNetUnfolder]: 2137/6172 cut-off events. [2020-01-16 21:18:56,551 INFO L130 PetriNetUnfolder]: For 56750/57017 co-relation queries the response was YES. [2020-01-16 21:18:56,599 INFO L76 FinitePrefix]: Finished finitePrefix Result has 30839 conditions, 6172 events. 2137/6172 cut-off events. For 56750/57017 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 65222 event pairs. 1/6063 useless extension candidates. Maximal degree in co-relation 26852. Up to 1431 conditions per place. [2020-01-16 21:18:56,601 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 116 selfloop transitions, 289 changer transitions [2020-01-16 21:18:56,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:18:56,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:18:56,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:18:56,605 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:18:56,605 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:18:56,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:18:56,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:56,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:18:56,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:18:56,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:18:56,610 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:18:56,610 INFO L174 Difference]: Start difference. First operand has 125 places, 280 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:18:56,616 INFO L199 Difference]: Finished difference. Result has 141 places, 350 transitions [2020-01-16 21:18:56,617 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=4289, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6541, PETRI_PLACES=141, PETRI_TRANSITIONS=350} [2020-01-16 21:18:56,617 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 141 places, 350 transitions [2020-01-16 21:18:56,617 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 141 places, 350 transitions [2020-01-16 21:18:58,101 INFO L129 PetriNetUnfolder]: 263/2845 cut-off events. [2020-01-16 21:18:58,101 INFO L130 PetriNetUnfolder]: For 24793/24952 co-relation queries the response was YES. [2020-01-16 21:18:58,121 INFO L76 FinitePrefix]: Finished finitePrefix Result has 11696 conditions, 2845 events. 263/2845 cut-off events. For 24793/24952 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 38087 event pairs. 6/2595 useless extension candidates. Maximal degree in co-relation 9934. Up to 265 conditions per place. [2020-01-16 21:18:58,126 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 141 places, 0 of 350 transitions, 0 of 6541 flow. [2020-01-16 21:18:58,126 INFO L478 AbstractCegarLoop]: Abstraction has has 141 places, 350 transitions [2020-01-16 21:18:58,126 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:18:59,323 INFO L129 PetriNetUnfolder]: 263/2586 cut-off events. [2020-01-16 21:18:59,323 INFO L130 PetriNetUnfolder]: For 24781/24935 co-relation queries the response was YES. [2020-01-16 21:18:59,323 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:59,323 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] [2020-01-16 21:18:59,324 INFO L426 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:59,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:59,324 INFO L82 PathProgramCache]: Analyzing trace with hash -1432873385, now seen corresponding path program 6 times [2020-01-16 21:18:59,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:59,324 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009941950] [2020-01-16 21:18:59,325 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:59,839 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:18:59,839 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009941950] [2020-01-16 21:18:59,840 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:59,840 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:18:59,840 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804728764] [2020-01-16 21:18:59,840 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:18:59,840 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:59,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:18:59,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:18:59,842 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:18:59,842 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 350 transitions. Second operand 10 states. [2020-01-16 21:18:59,842 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:59,843 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:18:59,843 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:08,277 INFO L129 PetriNetUnfolder]: 2183/6615 cut-off events. [2020-01-16 21:19:08,277 INFO L130 PetriNetUnfolder]: For 78832/79099 co-relation queries the response was YES. [2020-01-16 21:19:08,334 INFO L76 FinitePrefix]: Finished finitePrefix Result has 35644 conditions, 6615 events. 2183/6615 cut-off events. For 78832/79099 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 72853 event pairs. 1/6504 useless extension candidates. Maximal degree in co-relation 32521. Up to 1431 conditions per place. [2020-01-16 21:19:08,337 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 128 selfloop transitions, 327 changer transitions [2020-01-16 21:19:08,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:19:08,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:19:08,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:19:08,340 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:19:08,341 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:19:08,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:19:08,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:08,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:19:08,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:19:08,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:19:08,345 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:19:08,346 INFO L174 Difference]: Start difference. First operand has 141 places, 350 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:19:08,352 INFO L199 Difference]: Finished difference. Result has 156 places, 399 transitions [2020-01-16 21:19:08,353 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=6541, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=278, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=8717, PETRI_PLACES=156, PETRI_TRANSITIONS=399} [2020-01-16 21:19:08,353 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 156 places, 399 transitions [2020-01-16 21:19:08,353 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 156 places, 399 transitions [2020-01-16 21:19:10,879 INFO L129 PetriNetUnfolder]: 301/3291 cut-off events. [2020-01-16 21:19:10,879 INFO L130 PetriNetUnfolder]: For 39398/39569 co-relation queries the response was YES. [2020-01-16 21:19:10,904 INFO L76 FinitePrefix]: Finished finitePrefix Result has 14824 conditions, 3291 events. 301/3291 cut-off events. For 39398/39569 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 45529 event pairs. 6/3017 useless extension candidates. Maximal degree in co-relation 14004. Up to 303 conditions per place. [2020-01-16 21:19:10,909 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 156 places, 0 of 399 transitions, 0 of 8717 flow. [2020-01-16 21:19:10,909 INFO L478 AbstractCegarLoop]: Abstraction has has 156 places, 399 transitions [2020-01-16 21:19:10,909 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:19:12,782 INFO L129 PetriNetUnfolder]: 301/2995 cut-off events. [2020-01-16 21:19:12,782 INFO L130 PetriNetUnfolder]: For 39206/39376 co-relation queries the response was YES. [2020-01-16 21:19:12,782 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:12,782 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] [2020-01-16 21:19:12,782 INFO L426 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:12,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:12,783 INFO L82 PathProgramCache]: Analyzing trace with hash 698851889, now seen corresponding path program 7 times [2020-01-16 21:19:12,783 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:12,783 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065757114] [2020-01-16 21:19:12,783 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:12,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:13,240 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:19:13,240 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065757114] [2020-01-16 21:19:13,240 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:13,240 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:19:13,241 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583211848] [2020-01-16 21:19:13,241 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:19:13,241 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:13,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:19:13,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:19:13,243 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:19:13,243 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 399 transitions. Second operand 10 states. [2020-01-16 21:19:13,243 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:13,243 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:19:13,243 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:25,600 INFO L129 PetriNetUnfolder]: 2370/7959 cut-off events. [2020-01-16 21:19:25,600 INFO L130 PetriNetUnfolder]: For 116738/117005 co-relation queries the response was YES. [2020-01-16 21:19:25,672 INFO L76 FinitePrefix]: Finished finitePrefix Result has 44822 conditions, 7959 events. 2370/7959 cut-off events. For 116738/117005 co-relation queries the response was YES. Maximal size of possible extension queue 710. Compared 95192 event pairs. 1/7844 useless extension candidates. Maximal degree in co-relation 43286. Up to 1431 conditions per place. [2020-01-16 21:19:25,676 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 132 selfloop transitions, 423 changer transitions [2020-01-16 21:19:25,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:19:25,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:19:25,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:19:25,679 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:19:25,679 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:19:25,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:19:25,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:25,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:19:25,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:19:25,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:19:25,685 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:19:25,685 INFO L174 Difference]: Start difference. First operand has 156 places, 399 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:19:25,695 INFO L199 Difference]: Finished difference. Result has 172 places, 503 transitions [2020-01-16 21:19:25,696 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=8717, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=319, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=12785, PETRI_PLACES=172, PETRI_TRANSITIONS=503} [2020-01-16 21:19:25,696 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 172 places, 503 transitions [2020-01-16 21:19:25,696 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 172 places, 503 transitions [2020-01-16 21:19:30,078 INFO L129 PetriNetUnfolder]: 389/4316 cut-off events. [2020-01-16 21:19:30,078 INFO L130 PetriNetUnfolder]: For 68480/68635 co-relation queries the response was YES. [2020-01-16 21:19:30,121 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21349 conditions, 4316 events. 389/4316 cut-off events. For 68480/68635 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 62997 event pairs. 6/3988 useless extension candidates. Maximal degree in co-relation 20059. Up to 391 conditions per place. [2020-01-16 21:19:30,129 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 172 places, 0 of 503 transitions, 0 of 12785 flow. [2020-01-16 21:19:30,129 INFO L478 AbstractCegarLoop]: Abstraction has has 172 places, 503 transitions [2020-01-16 21:19:30,129 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:19:32,742 INFO L129 PetriNetUnfolder]: 389/3933 cut-off events. [2020-01-16 21:19:32,742 INFO L130 PetriNetUnfolder]: For 68501/68675 co-relation queries the response was YES. [2020-01-16 21:19:32,742 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:32,742 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] [2020-01-16 21:19:32,742 INFO L426 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:32,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:32,743 INFO L82 PathProgramCache]: Analyzing trace with hash -1985217913, now seen corresponding path program 8 times [2020-01-16 21:19:32,743 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:32,743 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113899059] [2020-01-16 21:19:32,743 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:33,211 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:19:33,211 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113899059] [2020-01-16 21:19:33,211 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:33,211 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:19:33,212 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163840878] [2020-01-16 21:19:33,212 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:19:33,212 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:33,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:19:33,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:19:33,213 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:19:33,214 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 503 transitions. Second operand 10 states. [2020-01-16 21:19:33,214 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:33,214 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:19:33,214 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:49,828 INFO L129 PetriNetUnfolder]: 2380/8332 cut-off events. [2020-01-16 21:19:49,828 INFO L130 PetriNetUnfolder]: For 155501/155768 co-relation queries the response was YES. [2020-01-16 21:19:49,908 INFO L76 FinitePrefix]: Finished finitePrefix Result has 50670 conditions, 8332 events. 2380/8332 cut-off events. For 155501/155768 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 102086 event pairs. 1/8219 useless extension candidates. Maximal degree in co-relation 49034. Up to 1431 conditions per place. [2020-01-16 21:19:49,912 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 154 selfloop transitions, 463 changer transitions [2020-01-16 21:19:49,912 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:19:49,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:19:49,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:19:49,916 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:19:49,916 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:19:49,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:19:49,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:49,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:19:49,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:19:49,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:19:49,921 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:19:49,921 INFO L174 Difference]: Start difference. First operand has 172 places, 503 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:19:49,933 INFO L199 Difference]: Finished difference. Result has 187 places, 556 transitions [2020-01-16 21:19:49,934 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=12785, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=503, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=409, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=15756, PETRI_PLACES=187, PETRI_TRANSITIONS=556} [2020-01-16 21:19:49,934 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 187 places, 556 transitions [2020-01-16 21:19:49,934 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 187 places, 556 transitions [2020-01-16 21:19:55,323 INFO L129 PetriNetUnfolder]: 419/4675 cut-off events. [2020-01-16 21:19:55,323 INFO L130 PetriNetUnfolder]: For 95088/95289 co-relation queries the response was YES. [2020-01-16 21:19:55,372 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25019 conditions, 4675 events. 419/4675 cut-off events. For 95088/95289 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 69147 event pairs. 9/4341 useless extension candidates. Maximal degree in co-relation 23618. Up to 421 conditions per place. [2020-01-16 21:19:55,380 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 187 places, 0 of 556 transitions, 420 of 15756 flow. [2020-01-16 21:19:55,380 INFO L478 AbstractCegarLoop]: Abstraction has has 186 places, 556 transitions [2020-01-16 21:19:55,380 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:19:58,578 INFO L129 PetriNetUnfolder]: 419/4263 cut-off events. [2020-01-16 21:19:58,578 INFO L130 PetriNetUnfolder]: For 95217/95439 co-relation queries the response was YES. [2020-01-16 21:19:58,578 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:58,579 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] [2020-01-16 21:19:58,579 INFO L426 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:58,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:58,579 INFO L82 PathProgramCache]: Analyzing trace with hash -2041550223, now seen corresponding path program 9 times [2020-01-16 21:19:58,579 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:58,579 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650651494] [2020-01-16 21:19:58,580 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:59,040 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:19:59,040 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650651494] [2020-01-16 21:19:59,040 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:59,040 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:19:59,041 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808878131] [2020-01-16 21:19:59,041 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:19:59,041 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:59,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:19:59,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:19:59,043 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:19:59,043 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 556 transitions. Second operand 10 states. [2020-01-16 21:19:59,043 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:59,043 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:19:59,044 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:20:19,544 INFO L129 PetriNetUnfolder]: 2467/8790 cut-off events. [2020-01-16 21:20:19,544 INFO L130 PetriNetUnfolder]: For 200298/200787 co-relation queries the response was YES. [2020-01-16 21:20:19,641 INFO L76 FinitePrefix]: Finished finitePrefix Result has 56370 conditions, 8790 events. 2467/8790 cut-off events. For 200298/200787 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 109846 event pairs. 2/8674 useless extension candidates. Maximal degree in co-relation 54634. Up to 2827 conditions per place. [2020-01-16 21:20:19,646 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 188 selfloop transitions, 480 changer transitions [2020-01-16 21:20:19,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:20:19,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:20:19,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:20:19,649 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:20:19,650 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:20:19,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:20:19,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:20:19,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:20:19,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:20:19,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:20:19,654 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:20:19,654 INFO L174 Difference]: Start difference. First operand has 186 places, 556 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:20:19,668 INFO L199 Difference]: Finished difference. Result has 203 places, 603 transitions [2020-01-16 21:20:19,669 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=15336, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=433, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=18542, PETRI_PLACES=203, PETRI_TRANSITIONS=603} [2020-01-16 21:20:19,669 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 203 places, 603 transitions [2020-01-16 21:20:19,669 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 203 places, 603 transitions [2020-01-16 21:20:25,354 INFO L129 PetriNetUnfolder]: 451/5028 cut-off events. [2020-01-16 21:20:25,355 INFO L130 PetriNetUnfolder]: For 124690/124947 co-relation queries the response was YES. [2020-01-16 21:20:25,411 INFO L76 FinitePrefix]: Finished finitePrefix Result has 28145 conditions, 5028 events. 451/5028 cut-off events. For 124690/124947 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 75169 event pairs. 11/4673 useless extension candidates. Maximal degree in co-relation 26682. Up to 453 conditions per place. [2020-01-16 21:20:25,421 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 203 places, 0 of 603 transitions, 0 of 18542 flow. [2020-01-16 21:20:25,421 INFO L478 AbstractCegarLoop]: Abstraction has has 203 places, 603 transitions [2020-01-16 21:20:25,421 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:20:30,386 INFO L129 PetriNetUnfolder]: 451/4585 cut-off events. [2020-01-16 21:20:30,386 INFO L130 PetriNetUnfolder]: For 124594/124786 co-relation queries the response was YES. [2020-01-16 21:20:30,386 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:20:30,386 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] [2020-01-16 21:20:30,386 INFO L426 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:20:30,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:20:30,387 INFO L82 PathProgramCache]: Analyzing trace with hash 1855317007, now seen corresponding path program 10 times [2020-01-16 21:20:30,387 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:20:30,387 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267300302] [2020-01-16 21:20:30,387 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:20:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:20:30,834 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:20:30,834 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267300302] [2020-01-16 21:20:30,834 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:20:30,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:20:30,835 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670775104] [2020-01-16 21:20:30,835 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:20:30,835 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:20:30,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:20:30,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:20:30,836 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:20:30,837 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 603 transitions. Second operand 10 states. [2020-01-16 21:20:30,837 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:20:30,837 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:20:30,837 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:20:52,682 INFO L129 PetriNetUnfolder]: 2467/8789 cut-off events. [2020-01-16 21:20:52,683 INFO L130 PetriNetUnfolder]: For 241669/243002 co-relation queries the response was YES. [2020-01-16 21:20:52,782 INFO L76 FinitePrefix]: Finished finitePrefix Result has 59975 conditions, 8789 events. 2467/8789 cut-off events. For 241669/243002 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 109831 event pairs. 4/8674 useless extension candidates. Maximal degree in co-relation 58286. Up to 2827 conditions per place. [2020-01-16 21:20:52,788 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 187 selfloop transitions, 479 changer transitions [2020-01-16 21:20:52,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:20:52,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:20:52,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:20:52,791 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:20:52,791 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:20:52,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:20:52,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:20:52,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:20:52,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:20:52,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:20:52,795 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:20:52,796 INFO L174 Difference]: Start difference. First operand has 203 places, 603 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:20:52,808 INFO L199 Difference]: Finished difference. Result has 215 places, 606 transitions [2020-01-16 21:20:52,809 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=18542, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=603, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=475, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=20052, PETRI_PLACES=215, PETRI_TRANSITIONS=606} [2020-01-16 21:20:52,809 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 215 places, 606 transitions [2020-01-16 21:20:52,809 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 215 places, 606 transitions [2020-01-16 21:21:00,087 INFO L129 PetriNetUnfolder]: 451/5027 cut-off events. [2020-01-16 21:21:00,087 INFO L130 PetriNetUnfolder]: For 147125/147320 co-relation queries the response was YES. [2020-01-16 21:21:00,140 INFO L76 FinitePrefix]: Finished finitePrefix Result has 29267 conditions, 5027 events. 451/5027 cut-off events. For 147125/147320 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 75203 event pairs. 8/4670 useless extension candidates. Maximal degree in co-relation 27747. Up to 453 conditions per place. [2020-01-16 21:21:00,148 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 215 places, 0 of 606 transitions, 452 of 20052 flow. [2020-01-16 21:21:00,148 INFO L478 AbstractCegarLoop]: Abstraction has has 214 places, 606 transitions [2020-01-16 21:21:00,148 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:21:06,164 INFO L129 PetriNetUnfolder]: 451/4585 cut-off events. [2020-01-16 21:21:06,164 INFO L130 PetriNetUnfolder]: For 147122/147314 co-relation queries the response was YES. [2020-01-16 21:21:06,164 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:21:06,164 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] [2020-01-16 21:21:06,164 INFO L426 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:21:06,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:21:06,165 INFO L82 PathProgramCache]: Analyzing trace with hash -1042449491, now seen corresponding path program 11 times [2020-01-16 21:21:06,165 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:21:06,165 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126608642] [2020-01-16 21:21:06,165 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:21:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:21:06,631 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:21:06,631 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126608642] [2020-01-16 21:21:06,631 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:21:06,631 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:21:06,632 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667271592] [2020-01-16 21:21:06,632 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:21:06,632 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:21:06,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:21:06,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:21:06,633 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:21:06,634 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 606 transitions. Second operand 10 states. [2020-01-16 21:21:06,634 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:21:06,634 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:21:06,634 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:21:30,355 INFO L129 PetriNetUnfolder]: 2475/8788 cut-off events. [2020-01-16 21:21:30,355 INFO L130 PetriNetUnfolder]: For 275318/276491 co-relation queries the response was YES. [2020-01-16 21:21:30,481 INFO L76 FinitePrefix]: Finished finitePrefix Result has 61827 conditions, 8788 events. 2475/8788 cut-off events. For 275318/276491 co-relation queries the response was YES. Maximal size of possible extension queue 799. Compared 110237 event pairs. 7/8649 useless extension candidates. Maximal degree in co-relation 60030. Up to 1934 conditions per place. [2020-01-16 21:21:30,485 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 211 selfloop transitions, 506 changer transitions [2020-01-16 21:21:30,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:21:30,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:21:30,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:21:30,487 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:21:30,488 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:21:30,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:21:30,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:21:30,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:21:30,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:21:30,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:21:30,492 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:21:30,492 INFO L174 Difference]: Start difference. First operand has 214 places, 606 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:21:30,503 INFO L199 Difference]: Finished difference. Result has 230 places, 630 transitions [2020-01-16 21:21:30,503 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=19600, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=606, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=482, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=22201, PETRI_PLACES=230, PETRI_TRANSITIONS=630} [2020-01-16 21:21:30,504 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 230 places, 630 transitions [2020-01-16 21:21:30,504 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 230 places, 630 transitions [2020-01-16 21:21:39,235 INFO L129 PetriNetUnfolder]: 465/5192 cut-off events. [2020-01-16 21:21:39,235 INFO L130 PetriNetUnfolder]: For 180599/180801 co-relation queries the response was YES. [2020-01-16 21:21:39,295 INFO L76 FinitePrefix]: Finished finitePrefix Result has 31441 conditions, 5192 events. 465/5192 cut-off events. For 180599/180801 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 77986 event pairs. 8/4823 useless extension candidates. Maximal degree in co-relation 29871. Up to 467 conditions per place. [2020-01-16 21:21:39,303 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 230 places, 0 of 630 transitions, 0 of 22201 flow. [2020-01-16 21:21:39,303 INFO L478 AbstractCegarLoop]: Abstraction has has 230 places, 630 transitions [2020-01-16 21:21:39,303 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:21:44,346 INFO L129 PetriNetUnfolder]: 465/4737 cut-off events. [2020-01-16 21:21:44,346 INFO L130 PetriNetUnfolder]: For 180285/180484 co-relation queries the response was YES. [2020-01-16 21:21:44,346 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:21:44,346 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] [2020-01-16 21:21:44,346 INFO L426 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:21:44,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:21:44,346 INFO L82 PathProgramCache]: Analyzing trace with hash -655115419, now seen corresponding path program 12 times [2020-01-16 21:21:44,347 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:21:44,347 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061410335] [2020-01-16 21:21:44,347 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:21:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:21:44,770 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:21:44,771 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061410335] [2020-01-16 21:21:44,771 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:21:44,771 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:21:44,771 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400229092] [2020-01-16 21:21:44,771 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:21:44,772 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:21:44,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:21:44,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:21:44,773 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:21:44,773 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 630 transitions. Second operand 10 states. [2020-01-16 21:21:44,773 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:21:44,773 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:21:44,774 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:22:15,689 INFO L129 PetriNetUnfolder]: 2944/10791 cut-off events. [2020-01-16 21:22:15,690 INFO L130 PetriNetUnfolder]: For 394389/395273 co-relation queries the response was YES. [2020-01-16 21:22:15,836 INFO L76 FinitePrefix]: Finished finitePrefix Result has 78798 conditions, 10791 events. 2944/10791 cut-off events. For 394389/395273 co-relation queries the response was YES. Maximal size of possible extension queue 1005. Compared 140423 event pairs. 3/10663 useless extension candidates. Maximal degree in co-relation 76898. Up to 3325 conditions per place. [2020-01-16 21:22:15,842 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 216 selfloop transitions, 603 changer transitions [2020-01-16 21:22:15,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:22:15,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:22:15,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:22:15,844 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:22:15,844 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:22:15,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:22:15,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:22:15,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:22:15,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:22:15,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:22:15,848 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:22:15,848 INFO L174 Difference]: Start difference. First operand has 230 places, 630 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:22:15,858 INFO L199 Difference]: Finished difference. Result has 247 places, 746 transitions [2020-01-16 21:22:15,859 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=22201, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=630, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=486, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=28939, PETRI_PLACES=247, PETRI_TRANSITIONS=746} [2020-01-16 21:22:15,859 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 247 places, 746 transitions [2020-01-16 21:22:15,859 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 247 places, 746 transitions [2020-01-16 21:22:27,892 INFO L129 PetriNetUnfolder]: 566/6305 cut-off events. [2020-01-16 21:22:27,892 INFO L130 PetriNetUnfolder]: For 257393/257664 co-relation queries the response was YES. [2020-01-16 21:22:27,973 INFO L76 FinitePrefix]: Finished finitePrefix Result has 39986 conditions, 6305 events. 566/6305 cut-off events. For 257393/257664 co-relation queries the response was YES. Maximal size of possible extension queue 659. Compared 98038 event pairs. 8/5828 useless extension candidates. Maximal degree in co-relation 39543. Up to 568 conditions per place. [2020-01-16 21:22:27,985 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 247 places, 0 of 746 transitions, 567 of 28939 flow. [2020-01-16 21:22:27,985 INFO L478 AbstractCegarLoop]: Abstraction has has 246 places, 746 transitions [2020-01-16 21:22:27,985 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:22:35,916 INFO L129 PetriNetUnfolder]: 566/5750 cut-off events. [2020-01-16 21:22:35,916 INFO L130 PetriNetUnfolder]: For 257611/257843 co-relation queries the response was YES. [2020-01-16 21:22:35,916 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:22:35,916 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] [2020-01-16 21:22:35,917 INFO L426 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:22:35,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:22:35,917 INFO L82 PathProgramCache]: Analyzing trace with hash -987160375, now seen corresponding path program 13 times [2020-01-16 21:22:35,917 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:22:35,917 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225961653] [2020-01-16 21:22:35,917 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:22:35,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:22:36,379 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:22:36,379 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225961653] [2020-01-16 21:22:36,380 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:22:36,380 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:22:36,380 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597590198] [2020-01-16 21:22:36,381 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:22:36,382 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:22:36,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:22:36,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:22:36,383 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:22:36,384 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 746 transitions. Second operand 10 states. [2020-01-16 21:22:36,384 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:22:36,384 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:22:36,384 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:23:12,904 INFO L129 PetriNetUnfolder]: 2945/10971 cut-off events. [2020-01-16 21:23:12,904 INFO L130 PetriNetUnfolder]: For 457078/459111 co-relation queries the response was YES. [2020-01-16 21:23:13,064 INFO L76 FinitePrefix]: Finished finitePrefix Result has 82552 conditions, 10971 events. 2945/10971 cut-off events. For 457078/459111 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 144157 event pairs. 2/10844 useless extension candidates. Maximal degree in co-relation 82036. Up to 2011 conditions per place. [2020-01-16 21:23:13,070 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 181 selfloop transitions, 646 changer transitions [2020-01-16 21:23:13,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:23:13,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:23:13,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:23:13,072 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:23:13,072 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:23:13,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:23:13,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:23:13,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:23:13,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:23:13,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:23:13,076 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:23:13,076 INFO L174 Difference]: Start difference. First operand has 246 places, 746 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:23:13,089 INFO L199 Difference]: Finished difference. Result has 259 places, 770 transitions [2020-01-16 21:23:13,090 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=28372, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=746, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=621, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=31202, PETRI_PLACES=259, PETRI_TRANSITIONS=770} [2020-01-16 21:23:13,090 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 259 places, 770 transitions [2020-01-16 21:23:13,090 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 259 places, 770 transitions [2020-01-16 21:23:25,965 INFO L129 PetriNetUnfolder]: 581/6476 cut-off events. [2020-01-16 21:23:25,965 INFO L130 PetriNetUnfolder]: For 304820/305047 co-relation queries the response was YES. [2020-01-16 21:23:26,046 INFO L76 FinitePrefix]: Finished finitePrefix Result has 42269 conditions, 6476 events. 581/6476 cut-off events. For 304820/305047 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 101257 event pairs. 7/6011 useless extension candidates. Maximal degree in co-relation 41738. Up to 583 conditions per place. [2020-01-16 21:23:26,055 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 259 places, 0 of 770 transitions, 582 of 31202 flow. [2020-01-16 21:23:26,055 INFO L478 AbstractCegarLoop]: Abstraction has has 258 places, 770 transitions [2020-01-16 21:23:26,055 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:23:34,097 INFO L129 PetriNetUnfolder]: 581/5907 cut-off events. [2020-01-16 21:23:34,098 INFO L130 PetriNetUnfolder]: For 305611/305880 co-relation queries the response was YES. [2020-01-16 21:23:34,098 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:23:34,098 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] [2020-01-16 21:23:34,098 INFO L426 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:23:34,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:23:34,098 INFO L82 PathProgramCache]: Analyzing trace with hash 49037997, now seen corresponding path program 14 times [2020-01-16 21:23:34,098 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:23:34,099 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602340382] [2020-01-16 21:23:34,099 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:23:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:23:34,551 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:23:34,551 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602340382] [2020-01-16 21:23:34,551 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:23:34,551 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:23:34,552 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166490391] [2020-01-16 21:23:34,552 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:23:34,552 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:23:34,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:23:34,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:23:34,553 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:23:34,554 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 770 transitions. Second operand 10 states. [2020-01-16 21:23:34,554 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:23:34,554 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:23:34,554 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:24:12,730 INFO L129 PetriNetUnfolder]: 2945/10970 cut-off events. [2020-01-16 21:24:12,731 INFO L130 PetriNetUnfolder]: For 511225/513258 co-relation queries the response was YES. [2020-01-16 21:24:12,897 INFO L76 FinitePrefix]: Finished finitePrefix Result has 84735 conditions, 10970 events. 2945/10970 cut-off events. For 511225/513258 co-relation queries the response was YES. Maximal size of possible extension queue 1017. Compared 144057 event pairs. 2/10843 useless extension candidates. Maximal degree in co-relation 84189. Up to 2011 conditions per place. [2020-01-16 21:24:12,903 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 188 selfloop transitions, 638 changer transitions [2020-01-16 21:24:12,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:24:12,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:24:12,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:24:12,905 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:24:12,905 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:24:12,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:24:12,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:24:12,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:24:12,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:24:12,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:24:12,909 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:24:12,910 INFO L174 Difference]: Start difference. First operand has 258 places, 770 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:24:12,922 INFO L199 Difference]: Finished difference. Result has 269 places, 771 transitions [2020-01-16 21:24:12,923 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=30620, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=770, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=636, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=32561, PETRI_PLACES=269, PETRI_TRANSITIONS=771} [2020-01-16 21:24:12,923 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 269 places, 771 transitions [2020-01-16 21:24:12,923 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 269 places, 771 transitions [2020-01-16 21:24:26,011 INFO L129 PetriNetUnfolder]: 581/6475 cut-off events. [2020-01-16 21:24:26,011 INFO L130 PetriNetUnfolder]: For 348146/348412 co-relation queries the response was YES. [2020-01-16 21:24:26,093 INFO L76 FinitePrefix]: Finished finitePrefix Result has 43286 conditions, 6475 events. 581/6475 cut-off events. For 348146/348412 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 101291 event pairs. 7/6036 useless extension candidates. Maximal degree in co-relation 42739. Up to 583 conditions per place. [2020-01-16 21:24:26,103 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 269 places, 0 of 771 transitions, 582 of 32561 flow. [2020-01-16 21:24:26,103 INFO L478 AbstractCegarLoop]: Abstraction has has 268 places, 771 transitions [2020-01-16 21:24:26,103 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:24:34,434 INFO L129 PetriNetUnfolder]: 581/5907 cut-off events. [2020-01-16 21:24:34,434 INFO L130 PetriNetUnfolder]: For 348010/348260 co-relation queries the response was YES. [2020-01-16 21:24:34,434 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:24:34,434 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] [2020-01-16 21:24:34,434 INFO L426 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:24:34,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:24:34,435 INFO L82 PathProgramCache]: Analyzing trace with hash 362760847, now seen corresponding path program 15 times [2020-01-16 21:24:34,435 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:24:34,435 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274884908] [2020-01-16 21:24:34,435 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:24:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:24:34,929 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:24:34,929 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274884908] [2020-01-16 21:24:34,930 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:24:34,930 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:24:34,930 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067841518] [2020-01-16 21:24:34,930 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:24:34,931 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:24:34,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:24:34,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:24:34,932 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:24:34,932 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 771 transitions. Second operand 10 states. [2020-01-16 21:24:34,933 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:24:34,933 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:24:34,933 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:25:15,320 INFO L129 PetriNetUnfolder]: 2945/10833 cut-off events. [2020-01-16 21:25:15,321 INFO L130 PetriNetUnfolder]: For 570512/572545 co-relation queries the response was YES. [2020-01-16 21:25:15,498 INFO L76 FinitePrefix]: Finished finitePrefix Result has 86110 conditions, 10833 events. 2945/10833 cut-off events. For 570512/572545 co-relation queries the response was YES. Maximal size of possible extension queue 1016. Compared 142676 event pairs. 13/10678 useless extension candidates. Maximal degree in co-relation 85548. Up to 3200 conditions per place. [2020-01-16 21:25:15,505 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 281 selfloop transitions, 628 changer transitions [2020-01-16 21:25:15,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:25:15,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:25:15,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:25:15,506 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:25:15,506 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:25:15,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:25:15,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:25:15,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:25:15,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:25:15,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:25:15,509 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:25:15,509 INFO L174 Difference]: Start difference. First operand has 268 places, 771 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:25:15,523 INFO L199 Difference]: Finished difference. Result has 285 places, 792 transitions [2020-01-16 21:25:15,524 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=31979, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=771, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=606, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=35112, PETRI_PLACES=285, PETRI_TRANSITIONS=792} [2020-01-16 21:25:15,524 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 285 places, 792 transitions [2020-01-16 21:25:15,524 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 285 places, 792 transitions [2020-01-16 21:25:29,925 INFO L129 PetriNetUnfolder]: 581/6474 cut-off events. [2020-01-16 21:25:29,925 INFO L130 PetriNetUnfolder]: For 404085/404481 co-relation queries the response was YES. [2020-01-16 21:25:30,014 INFO L76 FinitePrefix]: Finished finitePrefix Result has 45090 conditions, 6474 events. 581/6474 cut-off events. For 404085/404481 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 101284 event pairs. 8/6076 useless extension candidates. Maximal degree in co-relation 44518. Up to 583 conditions per place. [2020-01-16 21:25:30,025 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 285 places, 0 of 792 transitions, 582 of 35112 flow. [2020-01-16 21:25:30,026 INFO L478 AbstractCegarLoop]: Abstraction has has 284 places, 792 transitions [2020-01-16 21:25:30,026 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:25:39,348 INFO L129 PetriNetUnfolder]: 581/5907 cut-off events. [2020-01-16 21:25:39,348 INFO L130 PetriNetUnfolder]: For 404180/404577 co-relation queries the response was YES. [2020-01-16 21:25:39,348 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:25:39,348 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] [2020-01-16 21:25:39,349 INFO L426 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:25:39,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:25:39,349 INFO L82 PathProgramCache]: Analyzing trace with hash -170269403, now seen corresponding path program 16 times [2020-01-16 21:25:39,349 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:25:39,349 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218486177] [2020-01-16 21:25:39,349 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:25:39,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:25:39,806 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:25:39,807 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218486177] [2020-01-16 21:25:39,807 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:25:39,807 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:25:39,807 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056518807] [2020-01-16 21:25:39,808 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:25:39,808 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:25:39,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:25:39,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:25:39,809 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:25:39,810 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 792 transitions. Second operand 10 states. [2020-01-16 21:25:39,810 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:25:39,810 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:25:39,810 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:26:39,637 INFO L129 PetriNetUnfolder]: 3379/13083 cut-off events. [2020-01-16 21:26:39,637 INFO L130 PetriNetUnfolder]: For 783366/786059 co-relation queries the response was YES. [2020-01-16 21:26:39,886 INFO L76 FinitePrefix]: Finished finitePrefix Result has 107271 conditions, 13083 events. 3379/13083 cut-off events. For 783366/786059 co-relation queries the response was YES. Maximal size of possible extension queue 1234. Compared 180555 event pairs. 3/12928 useless extension candidates. Maximal degree in co-relation 106618. Up to 3090 conditions per place. [2020-01-16 21:26:39,895 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 301 selfloop transitions, 787 changer transitions [2020-01-16 21:26:39,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:26:39,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:26:39,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:26:39,897 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:26:39,897 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:26:39,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:26:39,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:26:39,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:26:39,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:26:39,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:26:39,899 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:26:39,899 INFO L174 Difference]: Start difference. First operand has 284 places, 792 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:26:39,916 INFO L199 Difference]: Finished difference. Result has 301 places, 969 transitions [2020-01-16 21:26:39,916 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=34530, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=792, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=609, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=45993, PETRI_PLACES=301, PETRI_TRANSITIONS=969} [2020-01-16 21:26:39,916 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 301 places, 969 transitions [2020-01-16 21:26:39,917 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 301 places, 969 transitions [2020-01-16 21:27:05,877 INFO L129 PetriNetUnfolder]: 732/8191 cut-off events. [2020-01-16 21:27:05,877 INFO L130 PetriNetUnfolder]: For 575634/576152 co-relation queries the response was YES. [2020-01-16 21:27:06,007 INFO L76 FinitePrefix]: Finished finitePrefix Result has 59173 conditions, 8191 events. 732/8191 cut-off events. For 575634/576152 co-relation queries the response was YES. Maximal size of possible extension queue 869. Compared 133521 event pairs. 41/7698 useless extension candidates. Maximal degree in co-relation 58506. Up to 734 conditions per place. [2020-01-16 21:27:06,020 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 301 places, 0 of 969 transitions, 733 of 45993 flow. [2020-01-16 21:27:06,021 INFO L478 AbstractCegarLoop]: Abstraction has has 300 places, 969 transitions [2020-01-16 21:27:06,021 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:27:21,228 INFO L129 PetriNetUnfolder]: 732/7474 cut-off events. [2020-01-16 21:27:21,228 INFO L130 PetriNetUnfolder]: For 575507/576039 co-relation queries the response was YES. [2020-01-16 21:27:21,228 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:27:21,229 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] [2020-01-16 21:27:21,229 INFO L426 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:27:21,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:27:21,229 INFO L82 PathProgramCache]: Analyzing trace with hash 551517893, now seen corresponding path program 17 times [2020-01-16 21:27:21,229 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:27:21,229 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619909193] [2020-01-16 21:27:21,230 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:27:21,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:27:21,677 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:27:21,678 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619909193] [2020-01-16 21:27:21,678 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:27:21,678 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:27:21,678 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857509798] [2020-01-16 21:27:21,678 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:27:21,679 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:27:21,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:27:21,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:27:21,680 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:27:21,680 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 969 transitions. Second operand 10 states. [2020-01-16 21:27:21,681 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:27:21,681 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:27:21,681 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:28:30,879 INFO L129 PetriNetUnfolder]: 3379/13080 cut-off events. [2020-01-16 21:28:30,879 INFO L130 PetriNetUnfolder]: For 888633/893328 co-relation queries the response was YES. [2020-01-16 21:28:31,150 INFO L76 FinitePrefix]: Finished finitePrefix Result has 111994 conditions, 13080 events. 3379/13080 cut-off events. For 888633/893328 co-relation queries the response was YES. Maximal size of possible extension queue 1231. Compared 180595 event pairs. 12/12937 useless extension candidates. Maximal degree in co-relation 111310. Up to 3632 conditions per place. [2020-01-16 21:28:31,162 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 325 selfloop transitions, 788 changer transitions [2020-01-16 21:28:31,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:28:31,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:28:31,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:28:31,164 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:28:31,164 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:28:31,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:28:31,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:28:31,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:28:31,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:28:31,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:28:31,166 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:28:31,166 INFO L174 Difference]: Start difference. First operand has 300 places, 969 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:28:31,180 INFO L199 Difference]: Finished difference. Result has 316 places, 984 transitions [2020-01-16 21:28:31,181 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=45260, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=969, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=772, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=48701, PETRI_PLACES=316, PETRI_TRANSITIONS=984} [2020-01-16 21:28:31,181 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 316 places, 984 transitions [2020-01-16 21:28:31,181 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 316 places, 984 transitions [2020-01-16 21:28:57,909 INFO L129 PetriNetUnfolder]: 732/8190 cut-off events. [2020-01-16 21:28:57,909 INFO L130 PetriNetUnfolder]: For 645565/646095 co-relation queries the response was YES. [2020-01-16 21:28:58,045 INFO L76 FinitePrefix]: Finished finitePrefix Result has 61200 conditions, 8190 events. 732/8190 cut-off events. For 645565/646095 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 133431 event pairs. 18/7680 useless extension candidates. Maximal degree in co-relation 60507. Up to 734 conditions per place. [2020-01-16 21:28:58,058 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 316 places, 0 of 984 transitions, 733 of 48701 flow. [2020-01-16 21:28:58,058 INFO L478 AbstractCegarLoop]: Abstraction has has 315 places, 984 transitions [2020-01-16 21:28:58,058 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:29:15,000 INFO L129 PetriNetUnfolder]: 732/7474 cut-off events. [2020-01-16 21:29:15,000 INFO L130 PetriNetUnfolder]: For 644884/645395 co-relation queries the response was YES. [2020-01-16 21:29:15,000 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:29:15,000 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] [2020-01-16 21:29:15,000 INFO L426 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:29:15,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:29:15,001 INFO L82 PathProgramCache]: Analyzing trace with hash -1648680023, now seen corresponding path program 18 times [2020-01-16 21:29:15,001 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:29:15,001 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596650954] [2020-01-16 21:29:15,001 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:29:15,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:29:15,453 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:29:15,453 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596650954] [2020-01-16 21:29:15,454 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:29:15,454 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:29:15,454 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980387832] [2020-01-16 21:29:15,454 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:29:15,454 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:29:15,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:29:15,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:29:15,455 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:29:15,456 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 984 transitions. Second operand 10 states. [2020-01-16 21:29:15,456 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:29:15,456 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:29:15,456 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:30:44,749 INFO L129 PetriNetUnfolder]: 3454/14519 cut-off events. [2020-01-16 21:30:44,749 INFO L130 PetriNetUnfolder]: For 1102425/1106582 co-relation queries the response was YES. [2020-01-16 21:30:45,087 INFO L76 FinitePrefix]: Finished finitePrefix Result has 126237 conditions, 14519 events. 3454/14519 cut-off events. For 1102425/1106582 co-relation queries the response was YES. Maximal size of possible extension queue 1365. Compared 208783 event pairs. 3/14375 useless extension candidates. Maximal degree in co-relation 125527. Up to 2379 conditions per place. [2020-01-16 21:30:45,098 INFO L123 encePairwiseOnDemand]: 98/108 looper letters, 250 selfloop transitions, 935 changer transitions [2020-01-16 21:30:45,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:30:45,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-01-16 21:30:45,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2020-01-16 21:30:45,100 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8722222222222222 [2020-01-16 21:30:45,100 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2020-01-16 21:30:45,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2020-01-16 21:30:45,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:30:45,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2020-01-16 21:30:45,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-01-16 21:30:45,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-01-16 21:30:45,104 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-01-16 21:30:45,104 INFO L174 Difference]: Start difference. First operand has 315 places, 984 transitions. Second operand 10 states and 942 transitions. [2020-01-16 21:30:45,122 INFO L199 Difference]: Finished difference. Result has 330 places, 1123 transitions [2020-01-16 21:30:45,123 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=47968, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=984, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=796, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=58946, PETRI_PLACES=330, PETRI_TRANSITIONS=1123} [2020-01-16 21:30:45,123 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 330 places, 1123 transitions [2020-01-16 21:30:45,123 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 330 places, 1123 transitions [2020-01-16 21:31:24,717 INFO L129 PetriNetUnfolder]: 854/9631 cut-off events. [2020-01-16 21:31:24,717 INFO L130 PetriNetUnfolder]: For 851226/851776 co-relation queries the response was YES. [2020-01-16 21:31:24,898 INFO L76 FinitePrefix]: Finished finitePrefix Result has 74995 conditions, 9631 events. 854/9631 cut-off events. For 851226/851776 co-relation queries the response was YES. Maximal size of possible extension queue 1032. Compared 160947 event pairs. 22/9085 useless extension candidates. Maximal degree in co-relation 74337. Up to 856 conditions per place. [2020-01-16 21:31:24,917 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 330 places, 0 of 1123 transitions, 0 of 58946 flow. [2020-01-16 21:31:24,917 INFO L478 AbstractCegarLoop]: Abstraction has has 330 places, 1123 transitions [2020-01-16 21:31:24,917 INFO L479 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-01-16 21:31:47,399 INFO L129 PetriNetUnfolder]: 854/8794 cut-off events. [2020-01-16 21:31:47,399 INFO L130 PetriNetUnfolder]: For 850656/851236 co-relation queries the response was YES. [2020-01-16 21:31:47,400 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:31:47,400 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] [2020-01-16 21:31:47,400 INFO L426 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:31:47,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:31:47,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1028322183, now seen corresponding path program 19 times [2020-01-16 21:31:47,400 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:31:47,400 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111601940] [2020-01-16 21:31:47,401 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:31:47,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:31:47,875 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:31:47,875 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111601940] [2020-01-16 21:31:47,875 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:31:47,875 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-01-16 21:31:47,875 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574217577] [2020-01-16 21:31:47,876 INFO L458 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-01-16 21:31:47,876 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:31:47,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-01-16 21:31:47,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2020-01-16 21:31:47,877 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 108 [2020-01-16 21:31:47,877 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 1123 transitions. Second operand 10 states. [2020-01-16 21:31:47,877 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:31:47,877 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 108 [2020-01-16 21:31:47,877 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-01-16 21:32:27,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 21:32:27,676 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 21:32:27,679 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 21:32:27,680 INFO L202 PluginConnector]: Adding new model example_8.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 09:32:27 BasicIcfg [2020-01-16 21:32:27,680 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 21:32:27,682 INFO L168 Benchmark]: Toolchain (without parser) took 833130.27 ms. Allocated memory was 136.3 MB in the beginning and 3.5 GB in the end (delta: 3.4 GB). Free memory was 118.3 MB in the beginning and 1.8 GB in the end (delta: -1.6 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-01-16 21:32:27,682 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.38 ms. Allocated memory is still 136.3 MB. Free memory was 119.5 MB in the beginning and 119.3 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:32:27,683 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.59 ms. Allocated memory is still 136.3 MB. Free memory was 118.1 MB in the beginning and 116.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2020-01-16 21:32:27,683 INFO L168 Benchmark]: Boogie Preprocessor took 22.08 ms. Allocated memory is still 136.3 MB. Free memory was 116.4 MB in the beginning and 115.3 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:32:27,684 INFO L168 Benchmark]: RCFGBuilder took 389.32 ms. Allocated memory is still 136.3 MB. Free memory was 115.3 MB in the beginning and 102.6 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.7 MB. Max. memory is 7.1 GB. [2020-01-16 21:32:27,684 INFO L168 Benchmark]: TraceAbstraction took 832678.97 ms. Allocated memory was 136.3 MB in the beginning and 3.5 GB in the end (delta: 3.4 GB). Free memory was 102.2 MB in the beginning and 1.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-01-16 21:32:27,691 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 0.38 ms. Allocated memory is still 136.3 MB. Free memory was 119.5 MB in the beginning and 119.3 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 35.59 ms. Allocated memory is still 136.3 MB. Free memory was 118.1 MB in the beginning and 116.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 22.08 ms. Allocated memory is still 136.3 MB. Free memory was 116.4 MB in the beginning and 115.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 389.32 ms. Allocated memory is still 136.3 MB. Free memory was 115.3 MB in the beginning and 102.6 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 832678.97 ms. Allocated memory was 136.3 MB in the beginning and 3.5 GB in the end (delta: 3.4 GB). Free memory was 102.2 MB in the beginning and 1.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.9s, 68 ProgramPointsBefore, 58 ProgramPointsAfterwards, 99 TransitionsBefore, 90 TransitionsAfterwards, 1904 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 8 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 504 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 532 CheckedPairsTotal, 9 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 29). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 89/108 universal loopers) in iteration 26,while PetriNetUnfolder was constructing finite prefix that currently has 88704 conditions, 10533 events (2600/10532 cut-off events. For 505591/512020 co-relation queries the response was YES. Maximal size of possible extension queue 1355. Compared 153462 event pairs. 15/11245 useless extension candidates. Maximal degree in co-relation 88534. Up to 3411 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 44 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 832.4s, OverallIterations: 26, TraceHistogramMax: 1, AutomataDifference: 523.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.9s, HoareTripleCheckerStatistics: 685 SDtfs, 711 SDslu, 591 SDs, 0 SdLazy, 1385 SolverSat, 162 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 211 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 178 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 9.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=330occurred in iteration=25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 183.3s AutomataMinimizationTime, 25 MinimizatonAttempts, 23 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 650 NumberOfCodeBlocks, 650 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 624 ConstructedInterpolants, 0 QuantifiedInterpolants, 292872 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 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