/usr/bin/java -Xmx16000000000 -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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-10 14:38:14,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-10 14:38:14,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-10 14:38:14,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-10 14:38:14,242 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-10 14:38:14,243 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-10 14:38:14,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-10 14:38:14,255 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-10 14:38:14,257 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-10 14:38:14,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-10 14:38:14,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-10 14:38:14,262 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-10 14:38:14,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-10 14:38:14,264 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-10 14:38:14,265 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-10 14:38:14,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-10 14:38:14,266 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-10 14:38:14,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-10 14:38:14,270 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-10 14:38:14,274 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-10 14:38:14,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-10 14:38:14,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-10 14:38:14,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-10 14:38:14,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-10 14:38:14,282 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-10 14:38:14,282 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-10 14:38:14,282 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-10 14:38:14,283 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-10 14:38:14,283 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-10 14:38:14,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-10 14:38:14,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-10 14:38:14,284 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-10 14:38:14,285 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-10 14:38:14,286 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-10 14:38:14,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-10 14:38:14,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-10 14:38:14,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-10 14:38:14,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-10 14:38:14,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-10 14:38:14,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-10 14:38:14,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-10 14:38:14,289 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.epf [2021-06-10 14:38:14,318 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-10 14:38:14,318 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-10 14:38:14,320 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-10 14:38:14,320 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-10 14:38:14,320 INFO L138 SettingsManager]: * Use SBE=true [2021-06-10 14:38:14,321 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-10 14:38:14,321 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-10 14:38:14,321 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-10 14:38:14,321 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-10 14:38:14,321 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-10 14:38:14,322 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-10 14:38:14,322 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 14:38:14,323 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-10 14:38:14,323 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-10 14:38:14,324 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-10 14:38:14,324 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-06-10 14:38:14,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-10 14:38:14,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-10 14:38:14,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-10 14:38:14,587 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-10 14:38:14,588 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-10 14:38:14,589 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-06-10 14:38:14,601 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-06-10 14:38:14,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-10 14:38:14,625 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-10 14:38:14,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-10 14:38:14,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-10 14:38:14,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-10 14:38:14,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,644 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-10 14:38:14,645 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-10 14:38:14,645 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-10 14:38:14,645 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-10 14:38:14,651 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,651 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,651 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,652 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,653 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,654 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/1) ... [2021-06-10 14:38:14,656 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-10 14:38:14,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-10 14:38:14,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-10 14:38:14,657 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-10 14:38:14,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (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-06-10 14:38:14,707 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-10 14:38:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-10 14:38:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-10 14:38:14,708 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-10 14:38:14,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-10 14:38:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-10 14:38:14,709 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-10 14:38:14,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-10 14:38:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-10 14:38:14,709 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-10 14:38:14,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-10 14:38:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-10 14:38:14,710 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-10 14:38:14,710 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-10 14:38:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-10 14:38:14,710 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-10 14:38:14,710 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-10 14:38:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-10 14:38:14,710 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-10 14:38:14,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-10 14:38:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-10 14:38:14,711 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-10 14:38:14,711 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-10 14:38:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-10 14:38:14,712 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-10 14:38:14,713 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-10 14:38:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-10 14:38:14,713 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-10 14:38:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-10 14:38:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-10 14:38:14,715 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-10 14:38:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-10 14:38:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-10 14:38:14,716 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-10 14:38:14,912 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-10 14:38:14,912 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-10 14:38:14,913 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 02:38:14 BoogieIcfgContainer [2021-06-10 14:38:14,913 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-10 14:38:14,914 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-10 14:38:14,914 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-10 14:38:14,916 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-10 14:38:14,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:38:14" (1/2) ... [2021-06-10 14:38:14,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1439de1b and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 02:38:14, skipping insertion in model container [2021-06-10 14:38:14,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 02:38:14" (2/2) ... [2021-06-10 14:38:14,918 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-06-10 14:38:14,931 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-10 14:38:14,934 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-10 14:38:14,934 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-10 14:38:15,137 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-06-10 14:38:15,149 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-06-10 14:38:15,163 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 14:38:15,163 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 14:38:15,163 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 14:38:15,163 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 14:38:15,163 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 14:38:15,164 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 14:38:15,164 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 14:38:15,164 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 14:38:15,172 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-06-10 14:38:15,588 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-06-10 14:38:15,588 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-06-10 14:38:15,613 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-06-10 14:38:15,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-06-10 14:38:15,666 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-06-10 14:38:15,947 INFO L129 PetriNetUnfolder]: 4097/5150 cut-off events. [2021-06-10 14:38:15,947 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-06-10 14:38:15,947 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:15,948 INFO L263 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-06-10 14:38:15,948 INFO L428 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-06-10 14:38:15,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:15,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1822784707, now seen corresponding path program 1 times [2021-06-10 14:38:15,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:15,960 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401810459] [2021-06-10 14:38:15,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:16,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,084 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:16,093 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:16,096 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401810459] [2021-06-10 14:38:16,096 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:16,096 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:16,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035136078] [2021-06-10 14:38:16,103 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:16,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:16,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:16,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:16,118 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:16,123 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-06-10 14:38:16,123 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:16,123 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:16,124 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:16,502 INFO L129 PetriNetUnfolder]: 3764/4772 cut-off events. [2021-06-10 14:38:16,503 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-06-10 14:38:16,512 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-06-10 14:38:16,535 INFO L132 encePairwiseOnDemand]: 139/143 looper letters, 7 selfloop transitions, 1 changer transitions 0/128 dead transitions. [2021-06-10 14:38:16,535 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 128 transitions, 593 flow [2021-06-10 14:38:16,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:16,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:16,548 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:16,548 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:16,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,556 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-06-10 14:38:16,565 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-06-10 14:38:16,566 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-06-10 14:38:16,567 INFO L185 Difference]: Start difference. First operand has 72 places, 131 transitions, 592 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:16,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 128 transitions, 593 flow [2021-06-10 14:38:16,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 128 transitions, 379 flow, removed 0 selfloop flow, removed 20 redundant places. [2021-06-10 14:38:16,600 INFO L241 Difference]: Finished difference. Result has 54 places, 128 transitions, 365 flow [2021-06-10 14:38:16,602 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=365, PETRI_PLACES=54, PETRI_TRANSITIONS=128} [2021-06-10 14:38:16,602 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -18 predicate places. [2021-06-10 14:38:16,602 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 128 transitions, 365 flow [2021-06-10 14:38:16,603 INFO L481 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-06-10 14:38:16,603 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:16,603 INFO L263 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-06-10 14:38:16,603 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-10 14:38:16,603 INFO L428 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-06-10 14:38:16,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:16,605 INFO L82 PathProgramCache]: Analyzing trace with hash 1398315923, now seen corresponding path program 1 times [2021-06-10 14:38:16,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:16,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403513023] [2021-06-10 14:38:16,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:16,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:16,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:16,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403513023] [2021-06-10 14:38:16,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:16,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:16,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388370989] [2021-06-10 14:38:16,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:16,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:16,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:16,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:16,668 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:16,668 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 128 transitions, 365 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-06-10 14:38:16,668 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:16,668 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:16,669 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:16,825 INFO L129 PetriNetUnfolder]: 3028/3915 cut-off events. [2021-06-10 14:38:16,826 INFO L130 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2021-06-10 14:38:16,836 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4312 conditions, 3915 events. 3028/3915 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 18351 event pairs, 0 based on Foata normal form. 93/4008 useless extension candidates. Maximal degree in co-relation 4300. Up to 1260 conditions per place. [2021-06-10 14:38:16,852 INFO L132 encePairwiseOnDemand]: 138/143 looper letters, 6 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-06-10 14:38:16,852 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 124 transitions, 367 flow [2021-06-10 14:38:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:16,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:16,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:16,858 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:16,858 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:16,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:16,859 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-06-10 14:38:16,860 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-06-10 14:38:16,860 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-06-10 14:38:16,860 INFO L185 Difference]: Start difference. First operand has 54 places, 128 transitions, 365 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:16,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 124 transitions, 367 flow [2021-06-10 14:38:16,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 124 transitions, 366 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:16,863 INFO L241 Difference]: Finished difference. Result has 55 places, 124 transitions, 354 flow [2021-06-10 14:38:16,863 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=354, PETRI_PLACES=55, PETRI_TRANSITIONS=124} [2021-06-10 14:38:16,864 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -17 predicate places. [2021-06-10 14:38:16,864 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 124 transitions, 354 flow [2021-06-10 14:38:16,864 INFO L481 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-06-10 14:38:16,864 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:16,864 INFO L263 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-06-10 14:38:16,865 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-10 14:38:16,865 INFO L428 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-06-10 14:38:16,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:16,865 INFO L82 PathProgramCache]: Analyzing trace with hash 2031893425, now seen corresponding path program 1 times [2021-06-10 14:38:16,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:16,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043928839] [2021-06-10 14:38:16,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:16,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:16,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:16,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:16,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:16,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043928839] [2021-06-10 14:38:16,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:16,904 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:16,904 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071098311] [2021-06-10 14:38:16,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:16,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:16,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:16,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:16,905 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:16,905 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 124 transitions, 354 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-06-10 14:38:16,906 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:16,906 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:16,906 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:16,996 INFO L129 PetriNetUnfolder]: 1208/1674 cut-off events. [2021-06-10 14:38:16,997 INFO L130 PetriNetUnfolder]: For 390/390 co-relation queries the response was YES. [2021-06-10 14:38:16,999 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1736 conditions, 1674 events. 1208/1674 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7577 event pairs, 0 based on Foata normal form. 344/2018 useless extension candidates. Maximal degree in co-relation 1724. Up to 504 conditions per place. [2021-06-10 14:38:17,005 INFO L132 encePairwiseOnDemand]: 135/143 looper letters, 3 selfloop transitions, 1 changer transitions 0/117 dead transitions. [2021-06-10 14:38:17,006 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 117 transitions, 341 flow [2021-06-10 14:38:17,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:17,007 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:17,007 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,008 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-06-10 14:38:17,009 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-06-10 14:38:17,009 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-06-10 14:38:17,009 INFO L185 Difference]: Start difference. First operand has 55 places, 124 transitions, 354 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:17,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 117 transitions, 341 flow [2021-06-10 14:38:17,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 117 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,013 INFO L241 Difference]: Finished difference. Result has 56 places, 117 transitions, 334 flow [2021-06-10 14:38:17,013 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=56, PETRI_TRANSITIONS=117} [2021-06-10 14:38:17,013 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -16 predicate places. [2021-06-10 14:38:17,013 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 117 transitions, 334 flow [2021-06-10 14:38:17,014 INFO L481 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-06-10 14:38:17,014 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,014 INFO L263 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-06-10 14:38:17,014 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-10 14:38:17,014 INFO L428 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-06-10 14:38:17,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,014 INFO L82 PathProgramCache]: Analyzing trace with hash 1486479631, now seen corresponding path program 1 times [2021-06-10 14:38:17,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,015 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633829442] [2021-06-10 14:38:17,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,052 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633829442] [2021-06-10 14:38:17,052 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707968871] [2021-06-10 14:38:17,052 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,054 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,054 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 117 transitions, 334 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-06-10 14:38:17,054 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,054 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,054 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,105 INFO L129 PetriNetUnfolder]: 524/807 cut-off events. [2021-06-10 14:38:17,105 INFO L130 PetriNetUnfolder]: For 179/179 co-relation queries the response was YES. [2021-06-10 14:38:17,106 INFO L84 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 807 events. 524/807 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3388 event pairs, 0 based on Foata normal form. 133/940 useless extension candidates. Maximal degree in co-relation 858. Up to 168 conditions per place. [2021-06-10 14:38:17,109 INFO L132 encePairwiseOnDemand]: 136/143 looper letters, 4 selfloop transitions, 1 changer transitions 0/111 dead transitions. [2021-06-10 14:38:17,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 111 transitions, 326 flow [2021-06-10 14:38:17,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:17,111 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:17,111 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,112 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-06-10 14:38:17,113 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-06-10 14:38:17,113 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-06-10 14:38:17,113 INFO L185 Difference]: Start difference. First operand has 56 places, 117 transitions, 334 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:17,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 111 transitions, 326 flow [2021-06-10 14:38:17,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 111 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,117 INFO L241 Difference]: Finished difference. Result has 57 places, 111 transitions, 317 flow [2021-06-10 14:38:17,117 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=317, PETRI_PLACES=57, PETRI_TRANSITIONS=111} [2021-06-10 14:38:17,120 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -15 predicate places. [2021-06-10 14:38:17,120 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 111 transitions, 317 flow [2021-06-10 14:38:17,120 INFO L481 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-06-10 14:38:17,121 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,121 INFO L263 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-06-10 14:38:17,121 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-10 14:38:17,122 INFO L428 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-06-10 14:38:17,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,122 INFO L82 PathProgramCache]: Analyzing trace with hash 1397751435, now seen corresponding path program 1 times [2021-06-10 14:38:17,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224327259] [2021-06-10 14:38:17,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,154 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224327259] [2021-06-10 14:38:17,154 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,154 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,155 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081258475] [2021-06-10 14:38:17,155 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,155 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,157 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,157 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 111 transitions, 317 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-06-10 14:38:17,157 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,157 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,157 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,208 INFO L129 PetriNetUnfolder]: 499/776 cut-off events. [2021-06-10 14:38:17,208 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-06-10 14:38:17,210 INFO L84 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 776 events. 499/776 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3392 event pairs, 0 based on Foata normal form. 6/782 useless extension candidates. Maximal degree in co-relation 862. Up to 168 conditions per place. [2021-06-10 14:38:17,213 INFO L132 encePairwiseOnDemand]: 140/143 looper letters, 8 selfloop transitions, 1 changer transitions 0/109 dead transitions. [2021-06-10 14:38:17,213 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 109 transitions, 329 flow [2021-06-10 14:38:17,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:17,215 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:17,215 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,216 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-06-10 14:38:17,216 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-06-10 14:38:17,217 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-06-10 14:38:17,217 INFO L185 Difference]: Start difference. First operand has 57 places, 111 transitions, 317 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:17,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 109 transitions, 329 flow [2021-06-10 14:38:17,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 109 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,219 INFO L241 Difference]: Finished difference. Result has 58 places, 109 transitions, 312 flow [2021-06-10 14:38:17,219 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=58, PETRI_TRANSITIONS=109} [2021-06-10 14:38:17,220 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -14 predicate places. [2021-06-10 14:38:17,220 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 109 transitions, 312 flow [2021-06-10 14:38:17,220 INFO L481 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-06-10 14:38:17,220 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,220 INFO L263 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-06-10 14:38:17,220 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-10 14:38:17,220 INFO L428 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-06-10 14:38:17,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,221 INFO L82 PathProgramCache]: Analyzing trace with hash -2079472437, now seen corresponding path program 1 times [2021-06-10 14:38:17,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,221 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691475458] [2021-06-10 14:38:17,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691475458] [2021-06-10 14:38:17,250 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,250 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,250 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011570290] [2021-06-10 14:38:17,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,250 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,251 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,252 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 109 transitions, 312 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-06-10 14:38:17,252 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,252 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,252 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,274 INFO L129 PetriNetUnfolder]: 109/222 cut-off events. [2021-06-10 14:38:17,274 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2021-06-10 14:38:17,275 INFO L84 FinitePrefix]: Finished finitePrefix Result has 242 conditions, 222 events. 109/222 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 783 event pairs, 0 based on Foata normal form. 81/303 useless extension candidates. Maximal degree in co-relation 232. Up to 45 conditions per place. [2021-06-10 14:38:17,276 INFO L132 encePairwiseOnDemand]: 133/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2021-06-10 14:38:17,276 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 91 transitions, 262 flow [2021-06-10 14:38:17,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-06-10 14:38:17,277 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-06-10 14:38:17,277 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-06-10 14:38:17,278 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-06-10 14:38:17,279 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-06-10 14:38:17,279 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-06-10 14:38:17,279 INFO L185 Difference]: Start difference. First operand has 58 places, 109 transitions, 312 flow. Second operand 3 states and 407 transitions. [2021-06-10 14:38:17,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 91 transitions, 262 flow [2021-06-10 14:38:17,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 91 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,281 INFO L241 Difference]: Finished difference. Result has 59 places, 91 transitions, 259 flow [2021-06-10 14:38:17,281 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=59, PETRI_TRANSITIONS=91} [2021-06-10 14:38:17,281 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -13 predicate places. [2021-06-10 14:38:17,282 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 91 transitions, 259 flow [2021-06-10 14:38:17,282 INFO L481 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-06-10 14:38:17,282 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,282 INFO L263 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-06-10 14:38:17,282 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-10 14:38:17,283 INFO L428 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-06-10 14:38:17,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,283 INFO L82 PathProgramCache]: Analyzing trace with hash 1575851113, now seen corresponding path program 1 times [2021-06-10 14:38:17,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,283 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047223295] [2021-06-10 14:38:17,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,318 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047223295] [2021-06-10 14:38:17,320 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,321 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597322144] [2021-06-10 14:38:17,322 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,322 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,323 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,323 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 91 transitions, 259 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-06-10 14:38:17,324 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,324 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,324 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,343 INFO L129 PetriNetUnfolder]: 106/218 cut-off events. [2021-06-10 14:38:17,343 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2021-06-10 14:38:17,344 INFO L84 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 218 events. 106/218 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 759 event pairs, 0 based on Foata normal form. 1/219 useless extension candidates. Maximal degree in co-relation 251. Up to 45 conditions per place. [2021-06-10 14:38:17,344 INFO L132 encePairwiseOnDemand]: 141/143 looper letters, 8 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2021-06-10 14:38:17,344 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 90 transitions, 274 flow [2021-06-10 14:38:17,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2021-06-10 14:38:17,346 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9463869463869464 [2021-06-10 14:38:17,346 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,347 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-06-10 14:38:17,347 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-06-10 14:38:17,348 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-06-10 14:38:17,348 INFO L185 Difference]: Start difference. First operand has 59 places, 91 transitions, 259 flow. Second operand 3 states and 406 transitions. [2021-06-10 14:38:17,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 90 transitions, 274 flow [2021-06-10 14:38:17,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 90 transitions, 273 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,350 INFO L241 Difference]: Finished difference. Result has 60 places, 90 transitions, 257 flow [2021-06-10 14:38:17,350 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=257, PETRI_PLACES=60, PETRI_TRANSITIONS=90} [2021-06-10 14:38:17,351 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -12 predicate places. [2021-06-10 14:38:17,351 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 90 transitions, 257 flow [2021-06-10 14:38:17,352 INFO L481 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-06-10 14:38:17,352 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,352 INFO L263 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-06-10 14:38:17,352 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-10 14:38:17,352 INFO L428 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-06-10 14:38:17,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,353 INFO L82 PathProgramCache]: Analyzing trace with hash 729913269, now seen corresponding path program 1 times [2021-06-10 14:38:17,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477434937] [2021-06-10 14:38:17,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,379 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477434937] [2021-06-10 14:38:17,379 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,379 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,379 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801107756] [2021-06-10 14:38:17,380 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,380 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,381 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,381 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 90 transitions, 257 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-06-10 14:38:17,381 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,381 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,382 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,396 INFO L129 PetriNetUnfolder]: 15/71 cut-off events. [2021-06-10 14:38:17,396 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-06-10 14:38:17,396 INFO L84 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 71 events. 15/71 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 147 event pairs, 0 based on Foata normal form. 23/94 useless extension candidates. Maximal degree in co-relation 85. Up to 10 conditions per place. [2021-06-10 14:38:17,397 INFO L132 encePairwiseOnDemand]: 134/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/61 dead transitions. [2021-06-10 14:38:17,397 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 61 transitions, 174 flow [2021-06-10 14:38:17,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2021-06-10 14:38:17,398 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9463869463869464 [2021-06-10 14:38:17,398 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2021-06-10 14:38:17,399 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-06-10 14:38:17,400 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-06-10 14:38:17,400 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-06-10 14:38:17,400 INFO L185 Difference]: Start difference. First operand has 60 places, 90 transitions, 257 flow. Second operand 3 states and 406 transitions. [2021-06-10 14:38:17,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 61 transitions, 174 flow [2021-06-10 14:38:17,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 61 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,401 INFO L241 Difference]: Finished difference. Result has 61 places, 61 transitions, 171 flow [2021-06-10 14:38:17,402 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=61, PETRI_TRANSITIONS=61} [2021-06-10 14:38:17,402 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -11 predicate places. [2021-06-10 14:38:17,402 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 171 flow [2021-06-10 14:38:17,402 INFO L481 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-06-10 14:38:17,402 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,402 INFO L263 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-06-10 14:38:17,402 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-10 14:38:17,403 INFO L428 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-06-10 14:38:17,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,403 INFO L82 PathProgramCache]: Analyzing trace with hash 905698955, now seen corresponding path program 1 times [2021-06-10 14:38:17,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,403 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76897597] [2021-06-10 14:38:17,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:38:17,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,427 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76897597] [2021-06-10 14:38:17,427 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,427 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 14:38:17,427 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472226694] [2021-06-10 14:38:17,427 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 14:38:17,427 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 14:38:17,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 14:38:17,428 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-06-10 14:38:17,429 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 171 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-06-10 14:38:17,429 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,429 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-06-10 14:38:17,429 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:17,437 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-06-10 14:38:17,438 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-06-10 14:38:17,438 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 41 events. 0/41 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 58 event pairs, 0 based on Foata normal form. 5/46 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-10 14:38:17,438 INFO L132 encePairwiseOnDemand]: 137/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2021-06-10 14:38:17,438 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 41 transitions, 115 flow [2021-06-10 14:38:17,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 14:38:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 14:38:17,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2021-06-10 14:38:17,439 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2021-06-10 14:38:17,439 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2021-06-10 14:38:17,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2021-06-10 14:38:17,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:17,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2021-06-10 14:38:17,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 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-06-10 14:38:17,441 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-06-10 14:38:17,441 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-06-10 14:38:17,441 INFO L185 Difference]: Start difference. First operand has 61 places, 61 transitions, 171 flow. Second operand 3 states and 403 transitions. [2021-06-10 14:38:17,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 41 transitions, 115 flow [2021-06-10 14:38:17,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 41 transitions, 114 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:17,442 INFO L241 Difference]: Finished difference. Result has 62 places, 41 transitions, 112 flow [2021-06-10 14:38:17,442 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=62, PETRI_TRANSITIONS=41} [2021-06-10 14:38:17,442 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, -10 predicate places. [2021-06-10 14:38:17,442 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 41 transitions, 112 flow [2021-06-10 14:38:17,443 INFO L481 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-06-10 14:38:17,443 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:17,443 INFO L263 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-06-10 14:38:17,443 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-10 14:38:17,443 INFO L428 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-06-10 14:38:17,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:17,444 INFO L82 PathProgramCache]: Analyzing trace with hash -1080279285, now seen corresponding path program 1 times [2021-06-10 14:38:17,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:17,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308041138] [2021-06-10 14:38:17,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:17,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:17,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:17,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:17,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:17,530 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-06-10 14:38:17,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 14:38:17,540 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:38:17,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:38:17,556 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-10 14:38:17,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 14:38:17,595 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-10 14:38:17,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-10 14:38:17,645 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-06-10 14:38:17,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-10 14:38:17,695 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-10 14:38:17,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 14:38:17,755 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-10 14:38:17,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-10 14:38:17,801 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:38:17,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:38:17,856 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:17,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:17,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:17,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308041138] [2021-06-10 14:38:17,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:17,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:17,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333547648] [2021-06-10 14:38:17,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:17,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:17,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:17,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:17,899 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:17,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 41 transitions, 112 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-06-10 14:38:17,900 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:17,900 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:17,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:18,458 INFO L129 PetriNetUnfolder]: 5379/8660 cut-off events. [2021-06-10 14:38:18,458 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-10 14:38:18,492 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15604 conditions, 8660 events. 5379/8660 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 60160 event pairs, 1793 based on Foata normal form. 1/8431 useless extension candidates. Maximal degree in co-relation 15596. Up to 2561 conditions per place. [2021-06-10 14:38:18,525 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 54 selfloop transitions, 9 changer transitions 1/94 dead transitions. [2021-06-10 14:38:18,525 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 94 transitions, 346 flow [2021-06-10 14:38:18,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:18,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:18,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:18,528 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:18,528 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:18,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:18,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:18,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:18,531 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-06-10 14:38:18,533 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-06-10 14:38:18,533 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-06-10 14:38:18,533 INFO L185 Difference]: Start difference. First operand has 62 places, 41 transitions, 112 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:18,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 94 transitions, 346 flow [2021-06-10 14:38:18,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 94 transitions, 345 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 14:38:18,535 INFO L241 Difference]: Finished difference. Result has 82 places, 49 transitions, 182 flow [2021-06-10 14:38:18,535 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=182, PETRI_PLACES=82, PETRI_TRANSITIONS=49} [2021-06-10 14:38:18,535 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 10 predicate places. [2021-06-10 14:38:18,535 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 49 transitions, 182 flow [2021-06-10 14:38:18,536 INFO L481 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-06-10 14:38:18,536 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:18,536 INFO L263 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-06-10 14:38:18,536 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-10 14:38:18,536 INFO L428 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-06-10 14:38:18,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:18,537 INFO L82 PathProgramCache]: Analyzing trace with hash 609128695, now seen corresponding path program 2 times [2021-06-10 14:38:18,537 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:18,537 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016898463] [2021-06-10 14:38:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:18,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:18,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:18,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:18,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:18,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:18,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:18,636 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:38:18,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:38:18,647 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:38:18,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:38:18,662 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:38:18,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:38:18,686 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:38:18,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:38:18,713 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-10 14:38:18,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-10 14:38:18,750 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-10 14:38:18,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-10 14:38:18,786 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-10 14:38:18,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-10 14:38:18,836 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:18,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:18,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:18,874 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016898463] [2021-06-10 14:38:18,874 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:18,874 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:18,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416114725] [2021-06-10 14:38:18,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:18,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:18,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:18,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:18,876 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:18,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 49 transitions, 182 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-06-10 14:38:18,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:18,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:18,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:20,133 INFO L129 PetriNetUnfolder]: 7463/14828 cut-off events. [2021-06-10 14:38:20,134 INFO L130 PetriNetUnfolder]: For 11867/11956 co-relation queries the response was YES. [2021-06-10 14:38:20,196 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35626 conditions, 14828 events. 7463/14828 cut-off events. For 11867/11956 co-relation queries the response was YES. Maximal size of possible extension queue 1188. Compared 139555 event pairs, 1793 based on Foata normal form. 1/14594 useless extension candidates. Maximal degree in co-relation 35608. Up to 4094 conditions per place. [2021-06-10 14:38:20,260 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 68 selfloop transitions, 15 changer transitions 1/114 dead transitions. [2021-06-10 14:38:20,260 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 114 transitions, 643 flow [2021-06-10 14:38:20,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:20,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:20,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:20,263 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:20,263 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:20,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:20,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:20,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:20,276 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-06-10 14:38:20,278 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-06-10 14:38:20,278 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-06-10 14:38:20,278 INFO L185 Difference]: Start difference. First operand has 82 places, 49 transitions, 182 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:20,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 114 transitions, 643 flow [2021-06-10 14:38:20,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 114 transitions, 615 flow, removed 9 selfloop flow, removed 2 redundant places. [2021-06-10 14:38:20,286 INFO L241 Difference]: Finished difference. Result has 100 places, 61 transitions, 321 flow [2021-06-10 14:38:20,286 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=321, PETRI_PLACES=100, PETRI_TRANSITIONS=61} [2021-06-10 14:38:20,286 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 28 predicate places. [2021-06-10 14:38:20,286 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 61 transitions, 321 flow [2021-06-10 14:38:20,287 INFO L481 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-06-10 14:38:20,287 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:20,287 INFO L263 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-06-10 14:38:20,287 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-10 14:38:20,287 INFO L428 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-06-10 14:38:20,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:20,288 INFO L82 PathProgramCache]: Analyzing trace with hash 12897029, now seen corresponding path program 3 times [2021-06-10 14:38:20,288 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:20,288 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901999777] [2021-06-10 14:38:20,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:20,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:20,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:20,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:20,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:20,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:20,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:20,329 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:38:20,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:38:20,340 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:38:20,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:38:20,355 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:38:20,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:38:20,374 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:38:20,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:38:20,399 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-10 14:38:20,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-10 14:38:20,435 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-10 14:38:20,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-10 14:38:20,470 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-10 14:38:20,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-10 14:38:20,516 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:20,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:20,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:20,562 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901999777] [2021-06-10 14:38:20,562 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:20,562 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:20,562 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327856057] [2021-06-10 14:38:20,562 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:20,562 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:20,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:20,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:20,564 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:20,565 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 61 transitions, 321 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-06-10 14:38:20,565 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:20,565 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:20,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:22,609 INFO L129 PetriNetUnfolder]: 9822/20671 cut-off events. [2021-06-10 14:38:22,610 INFO L130 PetriNetUnfolder]: For 45867/46342 co-relation queries the response was YES. [2021-06-10 14:38:22,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63962 conditions, 20671 events. 9822/20671 cut-off events. For 45867/46342 co-relation queries the response was YES. Maximal size of possible extension queue 1845. Compared 216314 event pairs, 3106 based on Foata normal form. 1/20429 useless extension candidates. Maximal degree in co-relation 63935. Up to 5277 conditions per place. [2021-06-10 14:38:22,823 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 105 selfloop transitions, 26 changer transitions 3/164 dead transitions. [2021-06-10 14:38:22,823 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 164 transitions, 1317 flow [2021-06-10 14:38:22,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:22,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:22,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:22,826 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:22,826 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:22,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:22,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:22,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:22,829 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-06-10 14:38:22,831 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-06-10 14:38:22,831 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-06-10 14:38:22,831 INFO L185 Difference]: Start difference. First operand has 100 places, 61 transitions, 321 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:22,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 164 transitions, 1317 flow [2021-06-10 14:38:22,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 164 transitions, 1267 flow, removed 16 selfloop flow, removed 2 redundant places. [2021-06-10 14:38:22,926 INFO L241 Difference]: Finished difference. Result has 118 places, 85 transitions, 651 flow [2021-06-10 14:38:22,926 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=651, PETRI_PLACES=118, PETRI_TRANSITIONS=85} [2021-06-10 14:38:22,926 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 46 predicate places. [2021-06-10 14:38:22,926 INFO L480 AbstractCegarLoop]: Abstraction has has 118 places, 85 transitions, 651 flow [2021-06-10 14:38:22,927 INFO L481 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-06-10 14:38:22,927 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:22,927 INFO L263 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-06-10 14:38:22,927 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-10 14:38:22,927 INFO L428 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-06-10 14:38:22,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:22,927 INFO L82 PathProgramCache]: Analyzing trace with hash -1336730855, now seen corresponding path program 4 times [2021-06-10 14:38:22,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:22,930 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605939778] [2021-06-10 14:38:22,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:22,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:22,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:22,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:22,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:22,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:22,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:22,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:23,005 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:38:23,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:38:23,018 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:38:23,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:38:23,033 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:38:23,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:38:23,052 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:38:23,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:38:23,089 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-06-10 14:38:23,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-10 14:38:23,120 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-10 14:38:23,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-10 14:38:23,159 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-10 14:38:23,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-10 14:38:23,208 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:23,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:23,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:23,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605939778] [2021-06-10 14:38:23,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:23,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:23,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773584181] [2021-06-10 14:38:23,294 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:23,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:23,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:23,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:23,296 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:23,296 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 85 transitions, 651 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-06-10 14:38:23,297 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:23,297 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:23,297 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:26,350 INFO L129 PetriNetUnfolder]: 13056/29706 cut-off events. [2021-06-10 14:38:26,350 INFO L130 PetriNetUnfolder]: For 129153/129770 co-relation queries the response was YES. [2021-06-10 14:38:26,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109195 conditions, 29706 events. 13056/29706 cut-off events. For 129153/129770 co-relation queries the response was YES. Maximal size of possible extension queue 2796. Compared 353465 event pairs, 4107 based on Foata normal form. 1/29390 useless extension candidates. Maximal degree in co-relation 109159. Up to 7452 conditions per place. [2021-06-10 14:38:26,729 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 142 selfloop transitions, 49 changer transitions 2/223 dead transitions. [2021-06-10 14:38:26,729 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 223 transitions, 2362 flow [2021-06-10 14:38:26,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:26,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:26,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:26,732 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:26,732 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:26,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:26,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:26,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:26,735 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-06-10 14:38:26,737 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-06-10 14:38:26,737 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-06-10 14:38:26,737 INFO L185 Difference]: Start difference. First operand has 118 places, 85 transitions, 651 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:26,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 223 transitions, 2362 flow [2021-06-10 14:38:26,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 223 transitions, 2306 flow, removed 23 selfloop flow, removed 3 redundant places. [2021-06-10 14:38:26,942 INFO L241 Difference]: Finished difference. Result has 135 places, 129 transitions, 1395 flow [2021-06-10 14:38:26,942 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1395, PETRI_PLACES=135, PETRI_TRANSITIONS=129} [2021-06-10 14:38:26,943 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 63 predicate places. [2021-06-10 14:38:26,943 INFO L480 AbstractCegarLoop]: Abstraction has has 135 places, 129 transitions, 1395 flow [2021-06-10 14:38:26,943 INFO L481 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-06-10 14:38:26,943 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:26,943 INFO L263 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-06-10 14:38:26,943 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-10 14:38:26,943 INFO L428 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-06-10 14:38:26,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:26,944 INFO L82 PathProgramCache]: Analyzing trace with hash 897112465, now seen corresponding path program 5 times [2021-06-10 14:38:26,944 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:26,944 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379676412] [2021-06-10 14:38:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:26,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:27,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:27,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:27,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:27,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:27,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:27,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:27,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:27,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-10 14:38:27,123 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-10 14:38:27,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-10 14:38:27,139 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-10 14:38:27,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 14:38:27,165 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-10 14:38:27,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-10 14:38:27,194 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-10 14:38:27,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-10 14:38:27,233 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:38:27,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:38:27,312 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:38:27,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:38:27,364 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:27,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:27,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:27,408 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379676412] [2021-06-10 14:38:27,408 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:27,408 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:27,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505847511] [2021-06-10 14:38:27,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:27,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:27,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:27,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:27,410 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:27,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 129 transitions, 1395 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-06-10 14:38:27,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:27,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:27,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:33,476 INFO L129 PetriNetUnfolder]: 17243/41891 cut-off events. [2021-06-10 14:38:33,477 INFO L130 PetriNetUnfolder]: For 273262/274236 co-relation queries the response was YES. [2021-06-10 14:38:33,953 INFO L84 FinitePrefix]: Finished finitePrefix Result has 174442 conditions, 41891 events. 17243/41891 cut-off events. For 273262/274236 co-relation queries the response was YES. Maximal size of possible extension queue 4153. Compared 545409 event pairs, 5426 based on Foata normal form. 1/41411 useless extension candidates. Maximal degree in co-relation 174398. Up to 10704 conditions per place. [2021-06-10 14:38:34,351 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 203 selfloop transitions, 48 changer transitions 1/282 dead transitions. [2021-06-10 14:38:34,351 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 282 transitions, 3694 flow [2021-06-10 14:38:34,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:34,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:34,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:34,357 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:34,357 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:34,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:34,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:34,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:34,377 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-06-10 14:38:34,380 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-06-10 14:38:34,390 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-06-10 14:38:34,390 INFO L185 Difference]: Start difference. First operand has 135 places, 129 transitions, 1395 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:34,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 282 transitions, 3694 flow [2021-06-10 14:38:35,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 282 transitions, 3627 flow, removed 26 selfloop flow, removed 3 redundant places. [2021-06-10 14:38:35,101 INFO L241 Difference]: Finished difference. Result has 152 places, 157 transitions, 1941 flow [2021-06-10 14:38:35,101 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1941, PETRI_PLACES=152, PETRI_TRANSITIONS=157} [2021-06-10 14:38:35,101 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 80 predicate places. [2021-06-10 14:38:35,101 INFO L480 AbstractCegarLoop]: Abstraction has has 152 places, 157 transitions, 1941 flow [2021-06-10 14:38:35,102 INFO L481 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-06-10 14:38:35,102 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:35,102 INFO L263 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-06-10 14:38:35,102 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-10 14:38:35,102 INFO L428 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-06-10 14:38:35,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:35,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1745806113, now seen corresponding path program 6 times [2021-06-10 14:38:35,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:35,102 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015237953] [2021-06-10 14:38:35,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:35,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:35,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:35,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:35,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:35,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:35,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:35,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:35,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-10 14:38:35,212 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-10 14:38:35,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-10 14:38:35,237 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-10 14:38:35,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 14:38:35,269 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:38:35,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:38:35,309 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-10 14:38:35,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-10 14:38:35,563 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:38:35,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:38:35,646 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:38:35,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:38:35,719 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:35,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:35,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:35,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015237953] [2021-06-10 14:38:35,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:35,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:35,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611869721] [2021-06-10 14:38:35,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:35,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:35,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:35,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:35,788 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:35,789 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 157 transitions, 1941 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-06-10 14:38:35,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:35,789 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:35,789 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:38:43,084 WARN L205 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2021-06-10 14:38:45,501 INFO L129 PetriNetUnfolder]: 22996/60267 cut-off events. [2021-06-10 14:38:45,501 INFO L130 PetriNetUnfolder]: For 529796/532942 co-relation queries the response was YES. [2021-06-10 14:38:46,362 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272115 conditions, 60267 events. 22996/60267 cut-off events. For 529796/532942 co-relation queries the response was YES. Maximal size of possible extension queue 6266. Compared 863956 event pairs, 7725 based on Foata normal form. 1/59358 useless extension candidates. Maximal degree in co-relation 272063. Up to 14934 conditions per place. [2021-06-10 14:38:46,904 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 227 selfloop transitions, 71 changer transitions 1/329 dead transitions. [2021-06-10 14:38:46,904 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 329 transitions, 4832 flow [2021-06-10 14:38:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:38:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:38:46,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:38:46,907 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:38:46,907 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:38:46,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:38:46,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:38:46,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:38:46,909 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-06-10 14:38:46,911 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-06-10 14:38:46,911 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-06-10 14:38:46,911 INFO L185 Difference]: Start difference. First operand has 152 places, 157 transitions, 1941 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:38:46,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 329 transitions, 4832 flow [2021-06-10 14:38:48,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 329 transitions, 4607 flow, removed 96 selfloop flow, removed 2 redundant places. [2021-06-10 14:38:48,667 INFO L241 Difference]: Finished difference. Result has 170 places, 204 transitions, 2853 flow [2021-06-10 14:38:48,667 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=1849, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2853, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2021-06-10 14:38:48,667 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 98 predicate places. [2021-06-10 14:38:48,667 INFO L480 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 2853 flow [2021-06-10 14:38:48,667 INFO L481 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-06-10 14:38:48,667 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:38:48,667 INFO L263 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-06-10 14:38:48,668 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-10 14:38:48,668 INFO L428 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-06-10 14:38:48,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:38:48,668 INFO L82 PathProgramCache]: Analyzing trace with hash 1221552373, now seen corresponding path program 7 times [2021-06-10 14:38:48,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:38:48,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023806571] [2021-06-10 14:38:48,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:38:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:38:48,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:48,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:38:48,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:48,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:38:48,700 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:48,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:38:48,706 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:38:48,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-10 14:38:48,716 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-10 14:38:48,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-10 14:38:48,730 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:38:48,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:38:48,748 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-10 14:38:48,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-10 14:38:48,771 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-10 14:38:48,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 14:38:48,819 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:38:48,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:38:48,874 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:38:48,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:38:48,920 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:38:48,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:38:48,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:38:48,961 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023806571] [2021-06-10 14:38:48,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:38:48,963 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:38:48,963 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530853477] [2021-06-10 14:38:48,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:38:48,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:38:48,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:38:48,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:38:48,965 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:38:48,965 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 2853 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-06-10 14:38:48,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:38:48,965 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:38:48,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:39:07,116 INFO L129 PetriNetUnfolder]: 30684/89692 cut-off events. [2021-06-10 14:39:07,117 INFO L130 PetriNetUnfolder]: For 980133/987088 co-relation queries the response was YES. [2021-06-10 14:39:08,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 424260 conditions, 89692 events. 30684/89692 cut-off events. For 980133/987088 co-relation queries the response was YES. Maximal size of possible extension queue 9350. Compared 1431450 event pairs, 10859 based on Foata normal form. 3/87725 useless extension candidates. Maximal degree in co-relation 424199. Up to 21146 conditions per place. [2021-06-10 14:39:09,128 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 300 selfloop transitions, 110 changer transitions 1/441 dead transitions. [2021-06-10 14:39:09,128 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 441 transitions, 7296 flow [2021-06-10 14:39:09,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:39:09,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:39:09,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:39:09,132 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:39:09,132 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:39:09,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:39:09,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:39:09,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:39:09,134 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-06-10 14:39:09,136 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-06-10 14:39:09,136 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-06-10 14:39:09,136 INFO L185 Difference]: Start difference. First operand has 170 places, 204 transitions, 2853 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:39:09,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 441 transitions, 7296 flow [2021-06-10 14:39:14,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 441 transitions, 7091 flow, removed 84 selfloop flow, removed 2 redundant places. [2021-06-10 14:39:14,454 INFO L241 Difference]: Finished difference. Result has 188 places, 293 transitions, 4836 flow [2021-06-10 14:39:14,454 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=2761, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4836, PETRI_PLACES=188, PETRI_TRANSITIONS=293} [2021-06-10 14:39:14,454 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 116 predicate places. [2021-06-10 14:39:14,454 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 293 transitions, 4836 flow [2021-06-10 14:39:14,455 INFO L481 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-06-10 14:39:14,455 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:39:14,455 INFO L263 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-06-10 14:39:14,455 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-10 14:39:14,455 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:39:14,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:39:14,455 INFO L82 PathProgramCache]: Analyzing trace with hash 734221871, now seen corresponding path program 8 times [2021-06-10 14:39:14,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:39:14,455 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007761377] [2021-06-10 14:39:14,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:39:14,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:39:14,481 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:39:14,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:39:14,481 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:39:14,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:39:14,485 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:39:14,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:39:14,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:39:14,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-10 14:39:14,502 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:39:14,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:39:14,516 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-10 14:39:14,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 14:39:14,540 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-10 14:39:14,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-10 14:39:14,576 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-10 14:39:14,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 14:39:14,635 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:39:14,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:39:14,689 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:39:14,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:39:14,749 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:39:14,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:39:14,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:39:14,786 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007761377] [2021-06-10 14:39:14,786 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:39:14,786 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:39:14,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376971909] [2021-06-10 14:39:14,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:39:14,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:39:14,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:39:14,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:39:14,787 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:39:14,788 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 293 transitions, 4836 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-06-10 14:39:14,788 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:39:14,788 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:39:14,788 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:39:47,933 INFO L129 PetriNetUnfolder]: 40505/130346 cut-off events. [2021-06-10 14:39:47,933 INFO L130 PetriNetUnfolder]: For 1714340/1730506 co-relation queries the response was YES. [2021-06-10 14:39:50,075 INFO L84 FinitePrefix]: Finished finitePrefix Result has 641635 conditions, 130346 events. 40505/130346 cut-off events. For 1714340/1730506 co-relation queries the response was YES. Maximal size of possible extension queue 14240. Compared 2291122 event pairs, 14538 based on Foata normal form. 8/128520 useless extension candidates. Maximal degree in co-relation 641565. Up to 31224 conditions per place. [2021-06-10 14:39:50,906 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 319 selfloop transitions, 175 changer transitions 1/525 dead transitions. [2021-06-10 14:39:50,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 525 transitions, 9947 flow [2021-06-10 14:39:50,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:39:50,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:39:50,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:39:50,908 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:39:50,908 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:39:50,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:39:50,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:39:50,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:39:50,911 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-06-10 14:39:50,912 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-06-10 14:39:50,912 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-06-10 14:39:50,912 INFO L185 Difference]: Start difference. First operand has 188 places, 293 transitions, 4836 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:39:50,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 525 transitions, 9947 flow [2021-06-10 14:40:01,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 525 transitions, 9787 flow, removed 65 selfloop flow, removed 2 redundant places. [2021-06-10 14:40:01,919 INFO L241 Difference]: Finished difference. Result has 206 places, 412 transitions, 7973 flow [2021-06-10 14:40:01,919 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=4733, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7973, PETRI_PLACES=206, PETRI_TRANSITIONS=412} [2021-06-10 14:40:01,919 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 134 predicate places. [2021-06-10 14:40:01,919 INFO L480 AbstractCegarLoop]: Abstraction has has 206 places, 412 transitions, 7973 flow [2021-06-10 14:40:01,919 INFO L481 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-06-10 14:40:01,920 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:40:01,920 INFO L263 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-06-10 14:40:01,920 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-10 14:40:01,920 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:40:01,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:40:01,920 INFO L82 PathProgramCache]: Analyzing trace with hash -1038624949, now seen corresponding path program 9 times [2021-06-10 14:40:01,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:40:01,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997012997] [2021-06-10 14:40:01,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:40:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:40:01,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:40:01,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:40:01,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:40:01,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:40:01,950 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-06-10 14:40:01,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 14:40:01,956 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:40:01,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:40:01,965 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-10 14:40:01,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-10 14:40:01,978 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-10 14:40:01,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-10 14:40:02,009 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-10 14:40:02,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-10 14:40:02,045 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-10 14:40:02,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 14:40:02,091 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:40:02,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:40:02,147 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:40:02,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:40:02,200 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:40:02,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:40:02,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:40:02,239 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997012997] [2021-06-10 14:40:02,239 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:40:02,239 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:40:02,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534495767] [2021-06-10 14:40:02,239 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:40:02,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:40:02,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:40:02,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:40:02,241 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:40:02,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 412 transitions, 7973 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-06-10 14:40:02,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:40:02,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:40:02,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:40:44,650 INFO L129 PetriNetUnfolder]: 45030/141834 cut-off events. [2021-06-10 14:40:44,650 INFO L130 PetriNetUnfolder]: For 2438619/2500459 co-relation queries the response was YES. [2021-06-10 14:40:47,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 781690 conditions, 141834 events. 45030/141834 cut-off events. For 2438619/2500459 co-relation queries the response was YES. Maximal size of possible extension queue 15943. Compared 2485223 event pairs, 15874 based on Foata normal form. 21/140306 useless extension candidates. Maximal degree in co-relation 781611. Up to 36600 conditions per place. [2021-06-10 14:40:48,423 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 381 selfloop transitions, 256 changer transitions 1/668 dead transitions. [2021-06-10 14:40:48,424 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 668 transitions, 14701 flow [2021-06-10 14:40:48,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:40:48,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:40:48,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:40:48,425 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:40:48,425 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:40:48,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:40:48,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:40:48,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:40:48,427 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-06-10 14:40:48,428 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-06-10 14:40:48,429 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-06-10 14:40:48,429 INFO L185 Difference]: Start difference. First operand has 206 places, 412 transitions, 7973 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:40:48,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 668 transitions, 14701 flow [2021-06-10 14:41:22,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 668 transitions, 14507 flow, removed 66 selfloop flow, removed 2 redundant places. [2021-06-10 14:41:22,738 INFO L241 Difference]: Finished difference. Result has 224 places, 580 transitions, 13063 flow [2021-06-10 14:41:22,739 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=7825, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=13063, PETRI_PLACES=224, PETRI_TRANSITIONS=580} [2021-06-10 14:41:22,739 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 152 predicate places. [2021-06-10 14:41:22,739 INFO L480 AbstractCegarLoop]: Abstraction has has 224 places, 580 transitions, 13063 flow [2021-06-10 14:41:22,739 INFO L481 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-06-10 14:41:22,739 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:41:22,739 INFO L263 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-06-10 14:41:22,739 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-10 14:41:22,740 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:41:22,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:41:22,740 INFO L82 PathProgramCache]: Analyzing trace with hash -1115273055, now seen corresponding path program 10 times [2021-06-10 14:41:22,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:41:22,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824606139] [2021-06-10 14:41:22,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:41:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:41:22,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:41:22,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:41:22,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:41:22,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:41:22,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:41:22,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:41:22,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:41:22,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-10 14:41:22,786 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-06-10 14:41:22,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 14:41:22,809 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-10 14:41:22,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-10 14:41:22,835 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-10 14:41:22,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-10 14:41:22,874 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-10 14:41:22,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 14:41:22,920 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:41:22,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:41:22,964 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:41:22,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:41:23,017 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:41:23,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:41:23,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:41:23,054 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824606139] [2021-06-10 14:41:23,055 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:41:23,055 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:41:23,055 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040403504] [2021-06-10 14:41:23,055 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:41:23,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:41:23,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:41:23,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:41:23,056 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:41:23,057 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 580 transitions, 13063 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-06-10 14:41:23,057 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:41:23,057 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:41:23,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:41:56,063 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 37 [2021-06-10 14:42:21,156 INFO L129 PetriNetUnfolder]: 49901/165878 cut-off events. [2021-06-10 14:42:21,156 INFO L130 PetriNetUnfolder]: For 3454653/3533168 co-relation queries the response was YES. [2021-06-10 14:42:24,475 INFO L84 FinitePrefix]: Finished finitePrefix Result has 973377 conditions, 165878 events. 49901/165878 cut-off events. For 3454653/3533168 co-relation queries the response was YES. Maximal size of possible extension queue 18514. Compared 3013695 event pairs, 20791 based on Foata normal form. 44/163947 useless extension candidates. Maximal degree in co-relation 973289. Up to 36894 conditions per place. [2021-06-10 14:42:25,417 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 307 selfloop transitions, 418 changer transitions 1/756 dead transitions. [2021-06-10 14:42:25,417 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 756 transitions, 17905 flow [2021-06-10 14:42:25,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:42:25,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:42:25,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:42:25,419 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:42:25,419 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:42:25,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:42:25,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:42:25,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:42:25,421 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-06-10 14:42:25,422 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-06-10 14:42:25,422 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-06-10 14:42:25,422 INFO L185 Difference]: Start difference. First operand has 224 places, 580 transitions, 13063 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:42:25,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 756 transitions, 17905 flow [2021-06-10 14:43:51,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 756 transitions, 17201 flow, removed 275 selfloop flow, removed 2 redundant places. [2021-06-10 14:43:51,583 INFO L241 Difference]: Finished difference. Result has 242 places, 619 transitions, 14737 flow [2021-06-10 14:43:51,584 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=12623, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=580, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=379, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=14737, PETRI_PLACES=242, PETRI_TRANSITIONS=619} [2021-06-10 14:43:51,584 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 170 predicate places. [2021-06-10 14:43:51,584 INFO L480 AbstractCegarLoop]: Abstraction has has 242 places, 619 transitions, 14737 flow [2021-06-10 14:43:51,584 INFO L481 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-06-10 14:43:51,584 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:43:51,584 INFO L263 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-06-10 14:43:51,584 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-06-10 14:43:51,584 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:43:51,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:43:51,585 INFO L82 PathProgramCache]: Analyzing trace with hash -328563795, now seen corresponding path program 11 times [2021-06-10 14:43:51,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:43:51,585 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253318855] [2021-06-10 14:43:51,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:43:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:43:51,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:43:51,613 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:43:51,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:43:51,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:43:51,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:43:51,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:43:51,624 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:43:51,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:43:51,635 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:43:51,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:43:51,649 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:43:51,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:43:51,668 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:43:51,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:43:51,699 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-10 14:43:51,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-10 14:43:51,728 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-10 14:43:51,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-10 14:43:51,771 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-10 14:43:51,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-10 14:43:51,823 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:43:51,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:43:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:43:51,863 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253318855] [2021-06-10 14:43:51,863 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:43:51,863 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:43:51,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241201945] [2021-06-10 14:43:51,863 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:43:51,864 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:43:51,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:43:51,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:43:51,865 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:43:51,866 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 619 transitions, 14737 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-06-10 14:43:51,866 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:43:51,866 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:43:51,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:45:10,783 INFO L129 PetriNetUnfolder]: 54096/185359 cut-off events. [2021-06-10 14:45:10,783 INFO L130 PetriNetUnfolder]: For 4579318/4731573 co-relation queries the response was YES. [2021-06-10 14:45:15,150 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1164877 conditions, 185359 events. 54096/185359 cut-off events. For 4579318/4731573 co-relation queries the response was YES. Maximal size of possible extension queue 21506. Compared 3470309 event pairs, 24164 based on Foata normal form. 46/183166 useless extension candidates. Maximal degree in co-relation 1164780. Up to 47952 conditions per place. [2021-06-10 14:45:16,336 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 590 selfloop transitions, 382 changer transitions 2/1004 dead transitions. [2021-06-10 14:45:16,336 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1004 transitions, 24709 flow [2021-06-10 14:45:16,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:45:16,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:45:16,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:45:16,338 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:45:16,338 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:45:16,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:45:16,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:45:16,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:45:16,340 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-06-10 14:45:16,341 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-06-10 14:45:16,341 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-06-10 14:45:16,341 INFO L185 Difference]: Start difference. First operand has 242 places, 619 transitions, 14737 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:45:16,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 1004 transitions, 24709 flow [2021-06-10 14:46:32,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 1004 transitions, 24059 flow, removed 193 selfloop flow, removed 2 redundant places. [2021-06-10 14:46:32,997 INFO L241 Difference]: Finished difference. Result has 260 places, 728 transitions, 17927 flow [2021-06-10 14:46:32,998 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=14313, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=17927, PETRI_PLACES=260, PETRI_TRANSITIONS=728} [2021-06-10 14:46:32,998 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 188 predicate places. [2021-06-10 14:46:32,998 INFO L480 AbstractCegarLoop]: Abstraction has has 260 places, 728 transitions, 17927 flow [2021-06-10 14:46:32,998 INFO L481 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-06-10 14:46:32,998 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:46:32,998 INFO L263 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-06-10 14:46:32,998 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-06-10 14:46:32,998 INFO L428 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:46:32,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:46:32,998 INFO L82 PathProgramCache]: Analyzing trace with hash 1564766421, now seen corresponding path program 12 times [2021-06-10 14:46:32,999 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:46:32,999 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300750189] [2021-06-10 14:46:32,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:46:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:46:33,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:46:33,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:46:33,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:46:33,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:46:33,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:46:33,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:46:33,032 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:46:33,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:46:33,041 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:46:33,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:46:33,059 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:46:33,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:46:33,077 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-10 14:46:33,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-10 14:46:33,099 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-06-10 14:46:33,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-10 14:46:33,132 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-10 14:46:33,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-10 14:46:33,167 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:46:33,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:46:33,206 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:46:33,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:46:33,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:46:33,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300750189] [2021-06-10 14:46:33,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:46:33,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:46:33,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461881856] [2021-06-10 14:46:33,242 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:46:33,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:46:33,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:46:33,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:46:33,244 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:46:33,245 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 728 transitions, 17927 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-06-10 14:46:33,245 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:46:33,245 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:46:33,245 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:48:22,157 INFO L129 PetriNetUnfolder]: 59130/215828 cut-off events. [2021-06-10 14:48:22,157 INFO L130 PetriNetUnfolder]: For 5869225/6017902 co-relation queries the response was YES. [2021-06-10 14:48:27,622 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1391708 conditions, 215828 events. 59130/215828 cut-off events. For 5869225/6017902 co-relation queries the response was YES. Maximal size of possible extension queue 25084. Compared 4213767 event pairs, 29174 based on Foata normal form. 80/212130 useless extension candidates. Maximal degree in co-relation 1391602. Up to 53360 conditions per place. [2021-06-10 14:48:28,931 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 717 selfloop transitions, 438 changer transitions 1/1186 dead transitions. [2021-06-10 14:48:28,932 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 1186 transitions, 30139 flow [2021-06-10 14:48:28,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:48:28,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:48:28,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-10 14:48:28,933 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-06-10 14:48:28,933 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-10 14:48:28,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-10 14:48:28,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:48:28,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-10 14:48:28,935 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-06-10 14:48:28,936 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-06-10 14:48:28,936 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-06-10 14:48:28,936 INFO L185 Difference]: Start difference. First operand has 260 places, 728 transitions, 17927 flow. Second operand 12 states and 1637 transitions. [2021-06-10 14:48:28,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 1186 transitions, 30139 flow [2021-06-10 14:50:24,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1186 transitions, 29296 flow, removed 289 selfloop flow, removed 3 redundant places. [2021-06-10 14:50:24,754 INFO L241 Difference]: Finished difference. Result has 277 places, 888 transitions, 22466 flow [2021-06-10 14:50:24,755 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=17372, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=728, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=278, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=22466, PETRI_PLACES=277, PETRI_TRANSITIONS=888} [2021-06-10 14:50:24,755 INFO L343 CegarLoopForPetriNet]: 72 programPoint places, 205 predicate places. [2021-06-10 14:50:24,755 INFO L480 AbstractCegarLoop]: Abstraction has has 277 places, 888 transitions, 22466 flow [2021-06-10 14:50:24,755 INFO L481 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-06-10 14:50:24,755 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:50:24,755 INFO L263 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-06-10 14:50:24,755 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-06-10 14:50:24,755 INFO L428 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-10 14:50:24,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:50:24,756 INFO L82 PathProgramCache]: Analyzing trace with hash -2021937305, now seen corresponding path program 13 times [2021-06-10 14:50:24,756 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:50:24,756 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389566926] [2021-06-10 14:50:24,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:50:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:50:24,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:50:24,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 14:50:24,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:50:24,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:50:24,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:50:24,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 14:50:24,806 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-10 14:50:24,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 14:50:24,817 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-10 14:50:24,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 14:50:24,830 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-10 14:50:24,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 14:50:24,850 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-06-10 14:50:24,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-06-10 14:50:24,874 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-10 14:50:24,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-10 14:50:24,903 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-10 14:50:24,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-10 14:50:24,965 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-10 14:50:24,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-10 14:50:25,020 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-10 14:50:25,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-10 14:50:25,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:50:25,060 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389566926] [2021-06-10 14:50:25,060 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:50:25,060 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 14:50:25,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233396847] [2021-06-10 14:50:25,060 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 14:50:25,060 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:50:25,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 14:50:25,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-10 14:50:25,061 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-06-10 14:50:25,062 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 888 transitions, 22466 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-06-10 14:50:25,062 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:50:25,062 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-06-10 14:50:25,062 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-06-10 14:51:02,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-10 14:51:02,536 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-06-10 14:51:02,536 WARN L545 AbstractCegarLoop]: Verification canceled [2021-06-10 14:51:02,539 WARN L224 ceAbstractionStarter]: Timeout [2021-06-10 14:51:02,540 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.06 02:51:02 BasicIcfg [2021-06-10 14:51:02,540 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-10 14:51:02,540 INFO L168 Benchmark]: Toolchain (without parser) took 767915.79 ms. Allocated memory was 362.8 MB in the beginning and 15.7 GB in the end (delta: 15.4 GB). Free memory was 342.1 MB in the beginning and 8.0 GB in the end (delta: -7.6 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. [2021-06-10 14:51:02,540 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 362.8 MB. Free memory was 343.1 MB in the beginning and 343.1 MB in the end (delta: 76.2 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 14:51:02,540 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.57 ms. Allocated memory is still 362.8 MB. Free memory was 342.0 MB in the beginning and 340.5 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 14:51:02,541 INFO L168 Benchmark]: Boogie Preprocessor took 10.81 ms. Allocated memory is still 362.8 MB. Free memory was 340.5 MB in the beginning and 339.6 MB in the end (delta: 940.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 14:51:02,541 INFO L168 Benchmark]: RCFGBuilder took 256.81 ms. Allocated memory is still 362.8 MB. Free memory was 339.5 MB in the beginning and 327.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. [2021-06-10 14:51:02,547 INFO L168 Benchmark]: TraceAbstraction took 767625.59 ms. Allocated memory was 362.8 MB in the beginning and 15.7 GB in the end (delta: 15.4 GB). Free memory was 326.6 MB in the beginning and 8.0 GB in the end (delta: -7.6 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. [2021-06-10 14:51:02,548 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 362.8 MB. Free memory was 343.1 MB in the beginning and 343.1 MB in the end (delta: 76.2 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 18.57 ms. Allocated memory is still 362.8 MB. Free memory was 342.0 MB in the beginning and 340.5 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 10.81 ms. Allocated memory is still 362.8 MB. Free memory was 340.5 MB in the beginning and 339.6 MB in the end (delta: 940.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 256.81 ms. Allocated memory is still 362.8 MB. Free memory was 339.5 MB in the beginning and 327.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 767625.59 ms. Allocated memory was 362.8 MB in the beginning and 15.7 GB in the end (delta: 15.4 GB). Free memory was 326.6 MB in the beginning and 8.0 GB in the end (delta: -7.6 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 33). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 131/143 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 777448 conditions, 70587 events (37190/70586 cut-off events. For 4852755/5001839 co-relation queries the response was YES. Maximal size of possible extension queue 27460. Compared 1027754 event pairs, 17797 based on Foata normal form. 110/97388 useless extension candidates. Maximal degree in co-relation 777339. Up to 30915 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 54 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 280.7ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 767376.2ms, OverallIterations: 22, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 761430.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 502.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 709 SDtfs, 734 SDslu, 684 SDs, 0 SdLazy, 1286 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1048.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 182 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 4929.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22466occurred in iteration=21, InterpolantAutomatonStates: 171, 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: 31.9ms SsaConstructionTime, 98.8ms SatisfiabilityAnalysisTime, 4828.7ms InterpolantComputationTime, 902 NumberOfCodeBlocks, 902 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 880 ConstructedInterpolants, 0 QuantifiedInterpolants, 24513 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 22 InterpolantComputations, 22 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 !SESSION 2021-06-10 14:38:13.165 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.11 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl !ENTRY org.eclipse.osgi 4 0 2021-06-10 14:51:02.798 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a7ce1f6d/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a7ce1f6d/.metadata/.log.