/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-Hitting.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 12:48:02,188 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 12:48:02,189 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 12:48:02,213 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 12:48:02,214 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 12:48:02,215 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 12:48:02,216 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 12:48:02,217 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 12:48:02,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 12:48:02,219 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 12:48:02,220 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 12:48:02,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 12:48:02,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 12:48:02,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 12:48:02,223 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 12:48:02,223 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 12:48:02,224 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 12:48:02,225 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 12:48:02,236 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 12:48:02,242 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 12:48:02,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 12:48:02,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 12:48:02,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 12:48:02,248 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 12:48:02,250 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 12:48:02,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 12:48:02,250 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 12:48:02,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 12:48:02,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 12:48:02,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 12:48:02,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 12:48:02,252 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 12:48:02,253 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 12:48:02,253 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 12:48:02,254 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 12:48:02,254 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 12:48:02,255 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 12:48:02,255 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 12:48:02,255 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 12:48:02,256 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 12:48:02,256 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 12:48:02,257 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-Hitting.epf [2021-08-13 12:48:02,272 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 12:48:02,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 12:48:02,273 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 12:48:02,274 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 12:48:02,274 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 12:48:02,274 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 12:48:02,274 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 12:48:02,274 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 12:48:02,274 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 12:48:02,275 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 12:48:02,276 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 12:48:02,276 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 12:48:02,276 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 12:48:02,276 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 12:48:02,276 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 12:48:02,276 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 12:48:02,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 12:48:02,277 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 12:48:02,277 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 12:48:02,277 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 12:48:02,277 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 12:48:02,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * Use hitting sets in computation of OwickiGries annotation=true [2021-08-13 12:48:02,278 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 12:48:02,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 12:48:02,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 12:48:02,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 12:48:02,572 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 12:48:02,573 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 12:48:02,574 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2021-08-13 12:48:02,592 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-08-13 12:48:02,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 12:48:02,716 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 12:48:02,717 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 12:48:02,717 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 12:48:02,717 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 12:48:02,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,730 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 12:48:02,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 12:48:02,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 12:48:02,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 12:48:02,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,744 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... [2021-08-13 12:48:02,745 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 12:48:02,746 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 12:48:02,746 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 12:48:02,746 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 12:48:02,747 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 12:48:02,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-13 12:48:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-13 12:48:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-13 12:48:02,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-13 12:48:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-13 12:48:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-13 12:48:02,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-13 12:48:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-13 12:48:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-13 12:48:02,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-13 12:48:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-13 12:48:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-13 12:48:02,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-13 12:48:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-13 12:48:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-13 12:48:02,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-08-13 12:48:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-08-13 12:48:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-08-13 12:48:02,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 12:48:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 12:48:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 12:48:02,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-13 12:48:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-13 12:48:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-13 12:48:02,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-13 12:48:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-13 12:48:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-13 12:48:02,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-13 12:48:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-13 12:48:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-13 12:48:02,812 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-13 12:48:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-13 12:48:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-13 12:48:02,813 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 12:48:02,954 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 12:48:02,955 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 12:48:02,956 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 12:48:02 BoogieIcfgContainer [2021-08-13 12:48:02,956 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 12:48:02,957 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 12:48:02,957 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 12:48:02,959 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 12:48:02,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 12:48:02" (1/2) ... [2021-08-13 12:48:02,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61114d63 and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 12:48:02, skipping insertion in model container [2021-08-13 12:48:02,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 12:48:02" (2/2) ... [2021-08-13 12:48:02,961 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-08-13 12:48:02,981 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 12:48:02,982 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 12:48:02,983 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 12:48:03,187 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-08-13 12:48:03,203 INFO L255 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-08-13 12:48:03,217 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 12:48:03,217 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 12:48:03,217 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 12:48:03,217 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 12:48:03,218 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 12:48:03,218 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 12:48:03,218 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 12:48:03,218 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 12:48:03,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-08-13 12:48:03,740 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-08-13 12:48:03,741 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-08-13 12:48:03,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20936 event pairs, 0 based on Foata normal form. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-08-13 12:48:03,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-08-13 12:48:03,799 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-08-13 12:48:04,158 INFO L129 PetriNetUnfolder]: 4097/5150 cut-off events. [2021-08-13 12:48:04,158 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-08-13 12:48:04,158 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:04,159 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:04,159 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:04,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:04,164 INFO L82 PathProgramCache]: Analyzing trace with hash -1822784707, now seen corresponding path program 1 times [2021-08-13 12:48:04,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:04,171 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001189650] [2021-08-13 12:48:04,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:04,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:04,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:04,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:04,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:04,309 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:04,310 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001189650] [2021-08-13 12:48:04,311 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001189650] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:04,311 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:04,312 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:04,312 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714079952] [2021-08-13 12:48:04,319 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:04,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:04,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:04,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:04,334 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:04,339 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 131 transitions, 592 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,339 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:04,339 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:04,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:04,750 INFO L129 PetriNetUnfolder]: 3764/4772 cut-off events. [2021-08-13 12:48:04,751 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-08-13 12:48:04,760 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10012 conditions, 4772 events. 3764/4772 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21578 event pairs, 0 based on Foata normal form. 46/4818 useless extension candidates. Maximal degree in co-relation 4728. Up to 1260 conditions per place. [2021-08-13 12:48:04,783 INFO L132 encePairwiseOnDemand]: 139/143 looper letters, 7 selfloop transitions, 1 changer transitions 0/128 dead transitions. [2021-08-13 12:48:04,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 128 transitions, 593 flow [2021-08-13 12:48:04,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:04,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:04,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:04,810 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:04,811 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:04,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:04,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:04,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:04,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,827 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,828 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 2 predicate places. [2021-08-13 12:48:04,828 INFO L482 AbstractCegarLoop]: Abstraction has has 74 places, 128 transitions, 593 flow [2021-08-13 12:48:04,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,828 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:04,829 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:04,829 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 12:48:04,829 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:04,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:04,830 INFO L82 PathProgramCache]: Analyzing trace with hash 1398315923, now seen corresponding path program 1 times [2021-08-13 12:48:04,831 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:04,831 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003662561] [2021-08-13 12:48:04,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:04,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:04,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:04,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:04,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:04,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:04,906 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:04,906 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003662561] [2021-08-13 12:48:04,906 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003662561] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:04,906 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:04,906 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:04,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287169415] [2021-08-13 12:48:04,907 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:04,907 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:04,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:04,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:04,909 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:04,909 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 128 transitions, 593 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:04,909 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:04,909 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:04,909 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:05,131 INFO L129 PetriNetUnfolder]: 3028/3915 cut-off events. [2021-08-13 12:48:05,132 INFO L130 PetriNetUnfolder]: For 5693/5693 co-relation queries the response was YES. [2021-08-13 12:48:05,148 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8598 conditions, 3915 events. 3028/3915 cut-off events. For 5693/5693 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 17946 event pairs, 0 based on Foata normal form. 93/4008 useless extension candidates. Maximal degree in co-relation 4413. Up to 1260 conditions per place. [2021-08-13 12:48:05,212 INFO L132 encePairwiseOnDemand]: 138/143 looper letters, 6 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-08-13 12:48:05,213 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 124 transitions, 587 flow [2021-08-13 12:48:05,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:05,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:05,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:05,217 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:05,217 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:05,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,220 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,220 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 4 predicate places. [2021-08-13 12:48:05,221 INFO L482 AbstractCegarLoop]: Abstraction has has 76 places, 124 transitions, 587 flow [2021-08-13 12:48:05,221 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,221 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:05,221 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:05,221 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 12:48:05,221 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:05,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:05,223 INFO L82 PathProgramCache]: Analyzing trace with hash 1532640859, now seen corresponding path program 1 times [2021-08-13 12:48:05,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:05,223 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946430384] [2021-08-13 12:48:05,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:05,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:05,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:05,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:05,252 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:05,252 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946430384] [2021-08-13 12:48:05,253 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946430384] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:05,253 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:05,253 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:05,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553408074] [2021-08-13 12:48:05,253 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:05,254 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:05,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:05,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:05,255 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:05,256 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 124 transitions, 587 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,256 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:05,256 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:05,256 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:05,468 INFO L129 PetriNetUnfolder]: 3021/3907 cut-off events. [2021-08-13 12:48:05,468 INFO L130 PetriNetUnfolder]: For 6188/6188 co-relation queries the response was YES. [2021-08-13 12:48:05,481 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8973 conditions, 3907 events. 3021/3907 cut-off events. For 6188/6188 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 17824 event pairs, 0 based on Foata normal form. 1/3908 useless extension candidates. Maximal degree in co-relation 4633. Up to 1260 conditions per place. [2021-08-13 12:48:05,505 INFO L132 encePairwiseOnDemand]: 141/143 looper letters, 9 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-08-13 12:48:05,506 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 123 transitions, 602 flow [2021-08-13 12:48:05,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:05,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:05,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:05,507 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:05,507 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:05,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,509 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,509 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 6 predicate places. [2021-08-13 12:48:05,510 INFO L482 AbstractCegarLoop]: Abstraction has has 78 places, 123 transitions, 602 flow [2021-08-13 12:48:05,510 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,510 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:05,510 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:05,510 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 12:48:05,510 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:05,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:05,511 INFO L82 PathProgramCache]: Analyzing trace with hash 449409119, now seen corresponding path program 1 times [2021-08-13 12:48:05,511 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:05,511 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315036687] [2021-08-13 12:48:05,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:05,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:05,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:05,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:05,528 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:05,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315036687] [2021-08-13 12:48:05,528 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315036687] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:05,528 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:05,528 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:05,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932360841] [2021-08-13 12:48:05,528 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:05,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:05,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:05,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:05,530 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:05,530 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 123 transitions, 602 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,530 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:05,530 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:05,530 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:05,704 INFO L129 PetriNetUnfolder]: 1202/1667 cut-off events. [2021-08-13 12:48:05,704 INFO L130 PetriNetUnfolder]: For 3805/3805 co-relation queries the response was YES. [2021-08-13 12:48:05,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3910 conditions, 1667 events. 1202/1667 cut-off events. For 3805/3805 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7299 event pairs, 0 based on Foata normal form. 343/2010 useless extension candidates. Maximal degree in co-relation 3539. Up to 504 conditions per place. [2021-08-13 12:48:05,726 INFO L132 encePairwiseOnDemand]: 135/143 looper letters, 3 selfloop transitions, 1 changer transitions 0/116 dead transitions. [2021-08-13 12:48:05,727 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 116 transitions, 575 flow [2021-08-13 12:48:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:05,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:05,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:05,728 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:05,729 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:05,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,731 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,731 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 8 predicate places. [2021-08-13 12:48:05,731 INFO L482 AbstractCegarLoop]: Abstraction has has 80 places, 116 transitions, 575 flow [2021-08-13 12:48:05,732 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,732 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:05,732 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:05,732 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 12:48:05,732 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:05,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:05,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1402045647, now seen corresponding path program 1 times [2021-08-13 12:48:05,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:05,735 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208750289] [2021-08-13 12:48:05,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:05,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:05,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:05,778 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:05,778 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208750289] [2021-08-13 12:48:05,779 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208750289] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:05,779 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:05,779 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:05,779 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154095142] [2021-08-13 12:48:05,779 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:05,780 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:05,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:05,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:05,781 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:05,781 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 116 transitions, 575 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,781 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:05,781 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:05,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:05,845 INFO L129 PetriNetUnfolder]: 519/801 cut-off events. [2021-08-13 12:48:05,845 INFO L130 PetriNetUnfolder]: For 1851/1851 co-relation queries the response was YES. [2021-08-13 12:48:05,848 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1952 conditions, 801 events. 519/801 cut-off events. For 1851/1851 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3284 event pairs, 0 based on Foata normal form. 132/933 useless extension candidates. Maximal degree in co-relation 1570. Up to 168 conditions per place. [2021-08-13 12:48:05,852 INFO L132 encePairwiseOnDemand]: 136/143 looper letters, 4 selfloop transitions, 1 changer transitions 0/110 dead transitions. [2021-08-13 12:48:05,852 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 110 transitions, 555 flow [2021-08-13 12:48:05,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:05,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:05,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:05,854 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:05,854 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:05,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,856 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,857 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 10 predicate places. [2021-08-13 12:48:05,857 INFO L482 AbstractCegarLoop]: Abstraction has has 82 places, 110 transitions, 555 flow [2021-08-13 12:48:05,857 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,857 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:05,857 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:05,857 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 12:48:05,857 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:05,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:05,858 INFO L82 PathProgramCache]: Analyzing trace with hash 2089823503, now seen corresponding path program 1 times [2021-08-13 12:48:05,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:05,858 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86534477] [2021-08-13 12:48:05,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:05,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:05,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:05,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:05,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:05,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:05,893 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:05,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86534477] [2021-08-13 12:48:05,894 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86534477] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:05,895 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:05,895 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:05,895 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926071842] [2021-08-13 12:48:05,895 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:05,895 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:05,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:05,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:05,896 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:05,897 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 110 transitions, 555 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,897 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:05,897 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:05,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:05,958 INFO L129 PetriNetUnfolder]: 495/771 cut-off events. [2021-08-13 12:48:05,959 INFO L130 PetriNetUnfolder]: For 1593/1593 co-relation queries the response was YES. [2021-08-13 12:48:05,962 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1970 conditions, 771 events. 495/771 cut-off events. For 1593/1593 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3279 event pairs, 0 based on Foata normal form. 5/776 useless extension candidates. Maximal degree in co-relation 1577. Up to 168 conditions per place. [2021-08-13 12:48:05,966 INFO L132 encePairwiseOnDemand]: 140/143 looper letters, 8 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2021-08-13 12:48:05,966 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 108 transitions, 563 flow [2021-08-13 12:48:05,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:05,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:05,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:05,967 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:05,967 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:05,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:05,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,970 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,970 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 12 predicate places. [2021-08-13 12:48:05,970 INFO L482 AbstractCegarLoop]: Abstraction has has 84 places, 108 transitions, 563 flow [2021-08-13 12:48:05,970 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:05,970 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:05,971 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:05,971 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 12:48:05,971 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:05,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:05,971 INFO L82 PathProgramCache]: Analyzing trace with hash -2049404725, now seen corresponding path program 1 times [2021-08-13 12:48:05,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:05,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834367153] [2021-08-13 12:48:05,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:06,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:06,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:06,010 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:06,010 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834367153] [2021-08-13 12:48:06,010 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834367153] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:06,011 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:06,011 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:06,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152702175] [2021-08-13 12:48:06,011 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:06,011 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:06,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:06,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:06,012 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:06,012 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 108 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,013 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:06,013 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:06,013 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:06,056 INFO L129 PetriNetUnfolder]: 285/491 cut-off events. [2021-08-13 12:48:06,056 INFO L130 PetriNetUnfolder]: For 1216/1216 co-relation queries the response was YES. [2021-08-13 12:48:06,058 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1318 conditions, 491 events. 285/491 cut-off events. For 1216/1216 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2042 event pairs, 0 based on Foata normal form. 35/526 useless extension candidates. Maximal degree in co-relation 944. Up to 108 conditions per place. [2021-08-13 12:48:06,060 INFO L132 encePairwiseOnDemand]: 137/143 looper letters, 5 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2021-08-13 12:48:06,060 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 103 transitions, 550 flow [2021-08-13 12:48:06,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:06,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:06,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:06,062 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:06,062 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:06,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,064 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,064 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 14 predicate places. [2021-08-13 12:48:06,065 INFO L482 AbstractCegarLoop]: Abstraction has has 86 places, 103 transitions, 550 flow [2021-08-13 12:48:06,065 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,065 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:06,065 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:06,065 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 12:48:06,065 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:06,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:06,066 INFO L82 PathProgramCache]: Analyzing trace with hash -1211050703, now seen corresponding path program 1 times [2021-08-13 12:48:06,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:06,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238516909] [2021-08-13 12:48:06,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:06,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:06,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:06,092 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:06,092 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238516909] [2021-08-13 12:48:06,093 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238516909] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:06,093 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:06,093 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:06,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897706708] [2021-08-13 12:48:06,093 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:06,093 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:06,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:06,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:06,094 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:06,096 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 103 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,096 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:06,096 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:06,096 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:06,118 INFO L129 PetriNetUnfolder]: 36/113 cut-off events. [2021-08-13 12:48:06,118 INFO L130 PetriNetUnfolder]: For 353/353 co-relation queries the response was YES. [2021-08-13 12:48:06,119 INFO L84 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 113 events. 36/113 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 292 event pairs, 0 based on Foata normal form. 45/158 useless extension candidates. Maximal degree in co-relation 245. Up to 16 conditions per place. [2021-08-13 12:48:06,119 INFO L132 encePairwiseOnDemand]: 133/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-13 12:48:06,119 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 85 transitions, 450 flow [2021-08-13 12:48:06,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:06,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:06,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-13 12:48:06,121 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-13 12:48:06,121 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:06,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-13 12:48:06,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,123 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,124 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 16 predicate places. [2021-08-13 12:48:06,124 INFO L482 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 450 flow [2021-08-13 12:48:06,124 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,124 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:06,124 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:06,124 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 12:48:06,125 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:06,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:06,125 INFO L82 PathProgramCache]: Analyzing trace with hash -1937761811, now seen corresponding path program 1 times [2021-08-13 12:48:06,125 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:06,127 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880615048] [2021-08-13 12:48:06,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:06,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 12:48:06,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:06,169 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:06,169 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880615048] [2021-08-13 12:48:06,170 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880615048] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:06,170 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:06,170 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-13 12:48:06,172 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582565789] [2021-08-13 12:48:06,173 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-13 12:48:06,173 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:06,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-13 12:48:06,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-13 12:48:06,174 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-13 12:48:06,174 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 450 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,174 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:06,174 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-13 12:48:06,175 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:06,187 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-08-13 12:48:06,187 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2021-08-13 12:48:06,187 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 41 events. 0/41 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 50 event pairs, 0 based on Foata normal form. 8/49 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-13 12:48:06,187 INFO L132 encePairwiseOnDemand]: 134/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2021-08-13 12:48:06,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 41 transitions, 178 flow [2021-08-13 12:48:06,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-13 12:48:06,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-13 12:48:06,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2021-08-13 12:48:06,188 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9463869463869464 [2021-08-13 12:48:06,188 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2021-08-13 12:48:06,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2021-08-13 12:48:06,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:06,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2021-08-13 12:48:06,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,191 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,191 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 18 predicate places. [2021-08-13 12:48:06,191 INFO L482 AbstractCegarLoop]: Abstraction has has 90 places, 41 transitions, 178 flow [2021-08-13 12:48:06,192 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,192 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:06,192 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:06,192 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 12:48:06,192 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:06,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:06,192 INFO L82 PathProgramCache]: Analyzing trace with hash 1007285011, now seen corresponding path program 1 times [2021-08-13 12:48:06,192 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:06,192 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915149257] [2021-08-13 12:48:06,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:06,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:06,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:06,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:06,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:06,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:06,299 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:06,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:06,314 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:06,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:06,349 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 12:48:06,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 12:48:06,391 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 12:48:06,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 12:48:06,434 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 12:48:06,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 12:48:06,476 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 12:48:06,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 12:48:06,520 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 12:48:06,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 12:48:06,574 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:06,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:06,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:06,615 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:06,615 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915149257] [2021-08-13 12:48:06,616 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915149257] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:06,616 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:06,616 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:06,616 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13104573] [2021-08-13 12:48:06,617 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:06,617 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:06,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:06,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:06,618 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:06,619 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 41 transitions, 178 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:06,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:06,620 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:06,620 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:07,409 INFO L129 PetriNetUnfolder]: 5379/9453 cut-off events. [2021-08-13 12:48:07,409 INFO L130 PetriNetUnfolder]: For 2696/2696 co-relation queries the response was YES. [2021-08-13 12:48:07,471 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18262 conditions, 9453 events. 5379/9453 cut-off events. For 2696/2696 co-relation queries the response was YES. Maximal size of possible extension queue 884. Compared 77218 event pairs, 1793 based on Foata normal form. 1/9214 useless extension candidates. Maximal degree in co-relation 18154. Up to 2561 conditions per place. [2021-08-13 12:48:07,517 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 54 selfloop transitions, 9 changer transitions 1/94 dead transitions. [2021-08-13 12:48:07,517 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 94 transitions, 412 flow [2021-08-13 12:48:07,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:48:07,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:48:07,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:48:07,520 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:48:07,521 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:48:07,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:48:07,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:07,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:48:07,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:07,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:07,526 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:07,527 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 29 predicate places. [2021-08-13 12:48:07,527 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 94 transitions, 412 flow [2021-08-13 12:48:07,527 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:07,527 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:07,527 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:07,528 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 12:48:07,528 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:07,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:07,528 INFO L82 PathProgramCache]: Analyzing trace with hash -1385030559, now seen corresponding path program 2 times [2021-08-13 12:48:07,528 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:07,529 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194401774] [2021-08-13 12:48:07,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:07,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:07,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:07,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:07,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:07,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:07,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:07,588 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:07,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:07,599 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:07,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:07,615 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 12:48:07,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 12:48:07,636 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 12:48:07,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 12:48:07,662 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 12:48:07,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 12:48:07,694 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-08-13 12:48:07,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-08-13 12:48:07,730 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 12:48:07,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 12:48:07,775 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:07,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:07,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:07,814 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:07,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194401774] [2021-08-13 12:48:07,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194401774] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:07,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:07,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:07,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460482614] [2021-08-13 12:48:07,814 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:07,815 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:07,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:07,815 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:07,816 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:07,817 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 94 transitions, 412 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:07,817 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:07,817 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:07,817 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:09,133 INFO L129 PetriNetUnfolder]: 7049/13842 cut-off events. [2021-08-13 12:48:09,133 INFO L130 PetriNetUnfolder]: For 5888/19354 co-relation queries the response was YES. [2021-08-13 12:48:09,196 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36567 conditions, 13842 events. 7049/13842 cut-off events. For 5888/19354 co-relation queries the response was YES. Maximal size of possible extension queue 1111. Compared 128074 event pairs, 769 based on Foata normal form. 1/13542 useless extension candidates. Maximal degree in co-relation 36314. Up to 3529 conditions per place. [2021-08-13 12:48:09,259 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 202 selfloop transitions, 31 changer transitions 4/267 dead transitions. [2021-08-13 12:48:09,260 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 267 transitions, 1578 flow [2021-08-13 12:48:09,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:48:09,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:48:09,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:48:09,263 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:48:09,263 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:48:09,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:48:09,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:09,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:48:09,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:09,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:09,270 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:09,270 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 40 predicate places. [2021-08-13 12:48:09,270 INFO L482 AbstractCegarLoop]: Abstraction has has 112 places, 267 transitions, 1578 flow [2021-08-13 12:48:09,271 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:09,271 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:09,271 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:09,271 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 12:48:09,271 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:09,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:09,272 INFO L82 PathProgramCache]: Analyzing trace with hash 1167173439, now seen corresponding path program 3 times [2021-08-13 12:48:09,272 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:09,272 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767575733] [2021-08-13 12:48:09,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:09,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:09,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:09,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:09,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:09,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:09,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:09,351 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:09,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:09,364 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:09,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:09,382 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 12:48:09,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 12:48:09,408 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 12:48:09,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 12:48:09,439 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 12:48:09,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 12:48:09,476 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-08-13 12:48:09,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-08-13 12:48:09,546 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 12:48:09,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 12:48:09,637 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:09,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:09,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:09,679 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:09,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767575733] [2021-08-13 12:48:09,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767575733] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:09,679 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:09,679 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:09,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599055370] [2021-08-13 12:48:09,680 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:09,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:09,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:09,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:09,681 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:09,682 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 267 transitions, 1578 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:09,682 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:09,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:09,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:11,580 INFO L129 PetriNetUnfolder]: 9367/19779 cut-off events. [2021-08-13 12:48:11,581 INFO L130 PetriNetUnfolder]: For 10315/57249 co-relation queries the response was YES. [2021-08-13 12:48:11,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64845 conditions, 19779 events. 9367/19779 cut-off events. For 10315/57249 co-relation queries the response was YES. Maximal size of possible extension queue 1790. Compared 205630 event pairs, 321 based on Foata normal form. 1/19398 useless extension candidates. Maximal degree in co-relation 64277. Up to 4959 conditions per place. [2021-08-13 12:48:11,781 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 594 selfloop transitions, 101 changer transitions 6/731 dead transitions. [2021-08-13 12:48:11,782 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 731 transitions, 5764 flow [2021-08-13 12:48:11,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:48:11,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:48:11,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:48:11,785 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:48:11,785 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:48:11,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:48:11,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:11,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:48:11,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:11,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:11,790 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:11,790 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 51 predicate places. [2021-08-13 12:48:11,790 INFO L482 AbstractCegarLoop]: Abstraction has has 123 places, 731 transitions, 5764 flow [2021-08-13 12:48:11,791 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:11,791 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:11,791 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:11,791 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 12:48:11,791 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:11,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:11,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1006942671, now seen corresponding path program 4 times [2021-08-13 12:48:11,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:11,792 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178289452] [2021-08-13 12:48:11,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:11,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:11,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:11,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:11,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:11,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:11,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:11,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:11,883 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:11,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:11,898 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:11,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:11,918 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 12:48:11,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 12:48:11,938 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-13 12:48:11,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-13 12:48:11,966 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-13 12:48:11,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 12:48:11,999 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 12:48:12,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 12:48:12,127 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2021-08-13 12:48:12,132 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 12:48:12,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 12:48:12,180 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:12,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:12,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:12,223 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:12,223 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178289452] [2021-08-13 12:48:12,223 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178289452] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:12,223 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:12,223 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:12,224 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369971281] [2021-08-13 12:48:12,224 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:12,224 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:12,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:12,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:12,225 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:12,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 731 transitions, 5764 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:12,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:12,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:12,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:15,514 INFO L129 PetriNetUnfolder]: 12568/27382 cut-off events. [2021-08-13 12:48:15,514 INFO L130 PetriNetUnfolder]: For 14760/96536 co-relation queries the response was YES. [2021-08-13 12:48:15,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107015 conditions, 27382 events. 12568/27382 cut-off events. For 14760/96536 co-relation queries the response was YES. Maximal size of possible extension queue 2702. Compared 306865 event pairs, 129 based on Foata normal form. 7/26887 useless extension candidates. Maximal degree in co-relation 105812. Up to 7018 conditions per place. [2021-08-13 12:48:16,054 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 1583 selfloop transitions, 291 changer transitions 8/1912 dead transitions. [2021-08-13 12:48:16,055 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 1912 transitions, 18976 flow [2021-08-13 12:48:16,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:48:16,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:48:16,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:48:16,058 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:48:16,058 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:48:16,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:48:16,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:16,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:48:16,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:16,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:16,066 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:16,066 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 62 predicate places. [2021-08-13 12:48:16,066 INFO L482 AbstractCegarLoop]: Abstraction has has 134 places, 1912 transitions, 18976 flow [2021-08-13 12:48:16,067 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:16,067 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:16,067 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:16,067 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 12:48:16,068 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:16,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:16,068 INFO L82 PathProgramCache]: Analyzing trace with hash -1946575419, now seen corresponding path program 5 times [2021-08-13 12:48:16,068 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:16,068 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963463442] [2021-08-13 12:48:16,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:16,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:16,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:16,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:16,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:16,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:16,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:16,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:16,152 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:16,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:16,165 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:16,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:16,181 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-13 12:48:16,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-13 12:48:16,205 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 12:48:16,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 12:48:16,243 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 12:48:16,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 12:48:16,285 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 12:48:16,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 12:48:16,345 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-13 12:48:16,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-13 12:48:16,414 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:16,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:16,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:16,458 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:16,458 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963463442] [2021-08-13 12:48:16,458 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963463442] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:16,458 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:16,458 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:16,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218082196] [2021-08-13 12:48:16,458 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:16,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:16,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:16,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:16,461 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:16,462 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 1912 transitions, 18976 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:16,462 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:16,462 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:16,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:48:27,920 INFO L129 PetriNetUnfolder]: 16963/38646 cut-off events. [2021-08-13 12:48:27,920 INFO L130 PetriNetUnfolder]: For 23844/216470 co-relation queries the response was YES. [2021-08-13 12:48:28,268 INFO L84 FinitePrefix]: Finished finitePrefix Result has 174697 conditions, 38646 events. 16963/38646 cut-off events. For 23844/216470 co-relation queries the response was YES. Maximal size of possible extension queue 4008. Compared 471689 event pairs, 49 based on Foata normal form. 57/37862 useless extension candidates. Maximal degree in co-relation 172287. Up to 9992 conditions per place. [2021-08-13 12:48:28,491 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 3977 selfloop transitions, 757 changer transitions 10/4774 dead transitions. [2021-08-13 12:48:28,491 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 4774 transitions, 57084 flow [2021-08-13 12:48:28,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:48:28,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:48:28,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:48:28,494 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:48:28,494 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:48:28,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:48:28,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:48:28,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:48:28,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:28,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:28,499 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:28,499 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 73 predicate places. [2021-08-13 12:48:28,499 INFO L482 AbstractCegarLoop]: Abstraction has has 145 places, 4774 transitions, 57084 flow [2021-08-13 12:48:28,499 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:28,499 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:48:28,499 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:48:28,499 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 12:48:28,500 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:48:28,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:48:28,500 INFO L82 PathProgramCache]: Analyzing trace with hash 224027903, now seen corresponding path program 6 times [2021-08-13 12:48:28,500 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:48:28,500 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391797819] [2021-08-13 12:48:28,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:48:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:48:28,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:28,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:48:28,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:28,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:48:28,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:48:28,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:48:28,540 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:48:28,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:48:28,550 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-13 12:48:28,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 12:48:28,565 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 12:48:28,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 12:48:28,587 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 12:48:28,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 12:48:28,612 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 12:48:28,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 12:48:28,642 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-13 12:48:28,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-13 12:48:28,681 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 12:48:28,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 12:48:28,748 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:48:28,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:48:28,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:48:28,790 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:48:28,790 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391797819] [2021-08-13 12:48:28,790 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391797819] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:48:28,791 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:48:28,791 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:48:28,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900735261] [2021-08-13 12:48:28,791 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:48:28,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:48:28,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:48:28,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:48:28,793 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:48:28,803 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 4774 transitions, 57084 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:48:28,804 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:48:28,804 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:48:28,804 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 12:49:49,144 INFO L129 PetriNetUnfolder]: 22951/57950 cut-off events. [2021-08-13 12:49:49,144 INFO L130 PetriNetUnfolder]: For 50906/496135 co-relation queries the response was YES. [2021-08-13 12:49:49,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 289579 conditions, 57950 events. 22951/57950 cut-off events. For 50906/496135 co-relation queries the response was YES. Maximal size of possible extension queue 5943. Compared 802753 event pairs, 17 based on Foata normal form. 138/56940 useless extension candidates. Maximal degree in co-relation 285006. Up to 14339 conditions per place. [2021-08-13 12:49:50,206 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 9463 selfloop transitions, 1821 changer transitions 12/11326 dead transitions. [2021-08-13 12:49:50,206 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 11326 transitions, 158300 flow [2021-08-13 12:49:50,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 12:49:50,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 12:49:50,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-13 12:49:50,210 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-13 12:49:50,210 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-13 12:49:50,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-13 12:49:50,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 12:49:50,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-13 12:49:50,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:49:50,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:49:50,215 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:49:50,216 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 84 predicate places. [2021-08-13 12:49:50,216 INFO L482 AbstractCegarLoop]: Abstraction has has 156 places, 11326 transitions, 158300 flow [2021-08-13 12:49:50,216 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:49:50,216 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 12:49:50,216 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 12:49:50,216 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 12:49:50,216 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 12:49:50,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 12:49:50,217 INFO L82 PathProgramCache]: Analyzing trace with hash -1216309547, now seen corresponding path program 7 times [2021-08-13 12:49:50,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 12:49:50,217 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563225816] [2021-08-13 12:49:50,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 12:49:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 12:49:50,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:49:50,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 12:49:50,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:49:50,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 12:49:50,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 12:49:50,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-13 12:49:50,256 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-13 12:49:50,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 12:49:50,267 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-13 12:49:50,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 12:49:50,283 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-13 12:49:50,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 12:49:50,303 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-13 12:49:50,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 12:49:50,328 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-13 12:49:50,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-13 12:49:50,363 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-13 12:49:50,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-13 12:49:50,402 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-13 12:49:50,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-13 12:49:50,457 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-13 12:49:50,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-13 12:49:50,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 12:49:50,496 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 12:49:50,496 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563225816] [2021-08-13 12:49:50,498 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563225816] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 12:49:50,498 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 12:49:50,498 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 12:49:50,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15167838] [2021-08-13 12:49:50,498 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 12:49:50,498 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 12:49:50,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 12:49:50,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-13 12:49:50,500 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-13 12:49:50,500 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 11326 transitions, 158300 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 12:49:50,500 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 12:49:50,500 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-13 12:49:50,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-13 12:57:26,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 12:57:26,005 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 12:57:26,006 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-13 12:57:26,007 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-13 12:57:26,009 WARN L188 ceAbstractionStarter]: Timeout [2021-08-13 12:57:26,009 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 12:57:26 BasicIcfg [2021-08-13 12:57:26,009 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 12:57:26,009 INFO L168 Benchmark]: Toolchain (without parser) took 563293.57 ms. Allocated memory was 188.7 MB in the beginning and 5.2 GB in the end (delta: 5.1 GB). Free memory was 168.9 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-08-13 12:57:26,009 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 188.7 MB. Free memory is still 170.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 12:57:26,010 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.49 ms. Allocated memory is still 188.7 MB. Free memory was 168.9 MB in the beginning and 167.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 12:57:26,010 INFO L168 Benchmark]: Boogie Preprocessor took 9.64 ms. Allocated memory is still 188.7 MB. Free memory was 167.3 MB in the beginning and 166.4 MB in the end (delta: 895.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 12:57:26,010 INFO L168 Benchmark]: RCFGBuilder took 210.44 ms. Allocated memory is still 188.7 MB. Free memory was 166.4 MB in the beginning and 153.5 MB in the end (delta: 12.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-13 12:57:26,010 INFO L168 Benchmark]: TraceAbstraction took 563051.58 ms. Allocated memory was 188.7 MB in the beginning and 5.2 GB in the end (delta: 5.1 GB). Free memory was 153.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-08-13 12:57:26,010 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 188.7 MB. Free memory is still 170.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 18.49 ms. Allocated memory is still 188.7 MB. Free memory was 168.9 MB in the beginning and 167.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.64 ms. Allocated memory is still 188.7 MB. Free memory was 167.3 MB in the beginning and 166.4 MB in the end (delta: 895.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 210.44 ms. Allocated memory is still 188.7 MB. Free memory was 166.4 MB in the beginning and 153.5 MB in the end (delta: 12.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 563051.58 ms. Allocated memory was 188.7 MB in the beginning and 5.2 GB in the end (delta: 5.1 GB). Free memory was 153.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 131/143 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 312943 conditions, 46900 events (26281/46899 cut-off events. For 22786/1420426 co-relation queries the response was YES. Maximal size of possible extension queue 8523. Compared 550470 event pairs, 5 based on Foata normal form. 895/54936 useless extension candidates. Maximal degree in co-relation 312905. Up to 15333 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 21 procedures, 94 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 358.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 562791.5ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 558812.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 581.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 393 SDtfs, 412 SDslu, 427 SDs, 0 SdLazy, 802 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 634.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2093.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=158300occurred in iteration=15, InterpolantAutomatonStates: 99, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 26.1ms SsaConstructionTime, 104.0ms SatisfiabilityAnalysisTime, 2725.1ms InterpolantComputationTime, 656 NumberOfCodeBlocks, 656 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 640 ConstructedInterpolants, 0 QuantifiedInterpolants, 12920 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown