/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_14.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 04:39:09,183 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 04:39:09,184 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 04:39:09,204 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 04:39:09,204 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 04:39:09,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 04:39:09,206 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 04:39:09,207 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 04:39:09,208 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 04:39:09,209 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 04:39:09,209 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 04:39:09,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 04:39:09,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 04:39:09,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 04:39:09,211 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 04:39:09,212 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 04:39:09,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 04:39:09,213 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 04:39:09,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 04:39:09,215 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 04:39:09,216 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 04:39:09,221 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 04:39:09,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 04:39:09,222 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 04:39:09,224 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 04:39:09,224 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 04:39:09,224 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 04:39:09,224 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 04:39:09,225 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 04:39:09,225 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 04:39:09,225 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 04:39:09,226 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 04:39:09,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 04:39:09,227 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 04:39:09,227 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 04:39:09,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 04:39:09,228 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 04:39:09,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 04:39:09,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 04:39:09,228 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 04:39:09,229 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 04:39:09,233 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-03-11 04:39:09,253 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 04:39:09,254 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 04:39:09,256 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 04:39:09,256 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 04:39:09,256 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 04:39:09,256 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 04:39:09,257 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 04:39:09,258 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 04:39:09,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:39:09,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 04:39:09,259 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 04:39:09,259 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-03-11 04:39:09,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 04:39:09,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 04:39:09,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 04:39:09,491 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 04:39:09,491 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 04:39:09,494 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl [2021-03-11 04:39:09,495 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_14.bpl' [2021-03-11 04:39:09,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 04:39:09,543 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 04:39:09,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 04:39:09,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 04:39:09,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 04:39:09,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,559 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,563 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 04:39:09,564 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 04:39:09,564 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 04:39:09,564 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 04:39:09,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,571 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,571 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,575 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,575 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/1) ... [2021-03-11 04:39:09,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 04:39:09,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 04:39:09,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 04:39:09,586 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 04:39:09,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (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-03-11 04:39:09,636 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 04:39:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 04:39:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 04:39:09,636 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 04:39:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 04:39:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 04:39:09,636 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 04:39:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 04:39:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 04:39:09,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 04:39:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 04:39:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 04:39:09,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 04:39:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 04:39:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 04:39:09,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 04:39:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 04:39:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 04:39:09,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 04:39:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 04:39:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 04:39:09,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-11 04:39:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-11 04:39:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-11 04:39:09,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 04:39:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 04:39:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 04:39:09,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-11 04:39:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-11 04:39:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-11 04:39:09,639 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 04:39:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 04:39:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 04:39:09,639 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-11 04:39:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-11 04:39:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-11 04:39:09,639 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 04:39:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 04:39:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 04:39:09,643 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-11 04:39:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-11 04:39:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-11 04:39:09,643 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 04:39:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 04:39:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 04:39:09,644 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 04:39:09,826 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 04:39:09,826 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 04:39:09,827 INFO L202 PluginConnector]: Adding new model example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:39:09 BoogieIcfgContainer [2021-03-11 04:39:09,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 04:39:09,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 04:39:09,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 04:39:09,830 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 04:39:09,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:39:09" (1/2) ... [2021-03-11 04:39:09,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a7480c0 and model type example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:39:09, skipping insertion in model container [2021-03-11 04:39:09,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:39:09" (2/2) ... [2021-03-11 04:39:09,832 INFO L111 eAbstractionObserver]: Analyzing ICFG example_14.bpl [2021-03-11 04:39:09,851 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 04:39:09,854 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 04:39:09,855 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 04:39:10,027 INFO L149 ThreadInstanceAdder]: Constructed 196 joinOtherThreadTransitions. [2021-03-11 04:39:10,038 INFO L253 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-03-11 04:39:10,050 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:39:10,050 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:39:10,050 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:39:10,050 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:39:10,050 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:39:10,051 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:39:10,051 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:39:10,051 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:39:10,060 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 255 transitions, 1168 flow [2021-03-11 04:39:16,793 INFO L129 PetriNetUnfolder]: 98305/114733 cut-off events. [2021-03-11 04:39:16,793 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-11 04:39:17,433 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229464 conditions, 114733 events. 98305/114733 cut-off events. For 114688/114688 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 465637 event pairs, 0 based on Foata normal form. 0/114732 useless extension candidates. Maximal degree in co-relation 106563. Up to 24024 conditions per place. [2021-03-11 04:39:17,433 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 255 transitions, 1168 flow [2021-03-11 04:39:17,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 239 transitions, 1108 flow [2021-03-11 04:39:23,863 INFO L129 PetriNetUnfolder]: 98305/114730 cut-off events. [2021-03-11 04:39:23,863 INFO L130 PetriNetUnfolder]: For 114688/114688 co-relation queries the response was YES. [2021-03-11 04:39:23,863 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:23,864 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:23,864 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:23,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:23,867 INFO L82 PathProgramCache]: Analyzing trace with hash 927623714, now seen corresponding path program 1 times [2021-03-11 04:39:23,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:23,873 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642802235] [2021-03-11 04:39:23,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:23,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:23,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:23,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:23,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:23,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:23,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:23,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:23,970 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642802235] [2021-03-11 04:39:23,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:23,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:23,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520899912] [2021-03-11 04:39:23,976 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:23,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:23,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:23,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:23,991 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:23,995 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 239 transitions, 1108 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:23,995 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:23,995 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:23,996 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:30,677 INFO L129 PetriNetUnfolder]: 94418/110466 cut-off events. [2021-03-11 04:39:30,678 INFO L130 PetriNetUnfolder]: For 127186/127186 co-relation queries the response was YES. [2021-03-11 04:39:31,258 INFO L84 FinitePrefix]: Finished finitePrefix Result has 228748 conditions, 110466 events. 94418/110466 cut-off events. For 127186/127186 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 539528 event pairs, 0 based on Foata normal form. 378/110844 useless extension candidates. Maximal degree in co-relation 108774. Up to 24024 conditions per place. [2021-03-11 04:39:31,772 INFO L132 encePairwiseOnDemand]: 250/255 looper letters, 10 selfloop transitions, 1 changer transitions 0/235 dead transitions. [2021-03-11 04:39:31,772 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 235 transitions, 1110 flow [2021-03-11 04:39:31,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:31,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:31,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:31,781 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:31,781 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:31,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:31,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:31,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:31,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:31,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:31,791 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:31,792 INFO L185 Difference]: Start difference. First operand has 100 places, 239 transitions, 1108 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:31,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 235 transitions, 1110 flow [2021-03-11 04:39:32,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 235 transitions, 698 flow, removed 0 selfloop flow, removed 28 redundant places. [2021-03-11 04:39:32,465 INFO L241 Difference]: Finished difference. Result has 74 places, 235 transitions, 678 flow [2021-03-11 04:39:32,466 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=678, PETRI_PLACES=74, PETRI_TRANSITIONS=235} [2021-03-11 04:39:32,467 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -26 predicate places. [2021-03-11 04:39:32,467 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 235 transitions, 678 flow [2021-03-11 04:39:32,467 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:32,468 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:32,468 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:32,468 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 04:39:32,468 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:32,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:32,468 INFO L82 PathProgramCache]: Analyzing trace with hash 265140278, now seen corresponding path program 1 times [2021-03-11 04:39:32,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:32,469 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991967198] [2021-03-11 04:39:32,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:32,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:32,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:32,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:32,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:32,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:32,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:32,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:32,492 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991967198] [2021-03-11 04:39:32,492 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:32,492 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:32,492 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236068749] [2021-03-11 04:39:32,493 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:32,493 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:32,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:32,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:32,495 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:32,496 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 235 transitions, 678 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:32,496 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:32,496 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:32,496 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:34,601 INFO L129 PetriNetUnfolder]: 43300/51613 cut-off events. [2021-03-11 04:39:34,602 INFO L130 PetriNetUnfolder]: For 7893/7893 co-relation queries the response was YES. [2021-03-11 04:39:34,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52010 conditions, 51613 events. 43300/51613 cut-off events. For 7893/7893 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 248986 event pairs, 0 based on Foata normal form. 7515/59128 useless extension candidates. Maximal degree in co-relation 51996. Up to 12012 conditions per place. [2021-03-11 04:39:34,833 INFO L132 encePairwiseOnDemand]: 244/255 looper letters, 4 selfloop transitions, 1 changer transitions 0/225 dead transitions. [2021-03-11 04:39:34,833 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 225 transitions, 658 flow [2021-03-11 04:39:34,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:34,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:34,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:34,835 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:34,835 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:34,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:34,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:34,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:34,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:34,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:34,838 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:34,838 INFO L185 Difference]: Start difference. First operand has 74 places, 235 transitions, 678 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:34,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 225 transitions, 658 flow [2021-03-11 04:39:34,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 225 transitions, 657 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:34,845 INFO L241 Difference]: Finished difference. Result has 75 places, 225 transitions, 649 flow [2021-03-11 04:39:34,845 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=649, PETRI_PLACES=75, PETRI_TRANSITIONS=225} [2021-03-11 04:39:34,845 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -25 predicate places. [2021-03-11 04:39:34,846 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 225 transitions, 649 flow [2021-03-11 04:39:34,846 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:34,846 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:34,846 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:34,846 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 04:39:34,846 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:34,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:34,847 INFO L82 PathProgramCache]: Analyzing trace with hash 137238228, now seen corresponding path program 1 times [2021-03-11 04:39:34,847 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:34,847 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904436301] [2021-03-11 04:39:34,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:34,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:34,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:34,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:34,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:34,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:34,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:34,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:34,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:34,872 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904436301] [2021-03-11 04:39:34,872 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:34,872 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:34,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426422708] [2021-03-11 04:39:34,872 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:34,872 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:34,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:34,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:34,873 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:34,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 225 transitions, 649 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:34,874 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:34,874 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:34,874 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:36,698 INFO L129 PetriNetUnfolder]: 42684/50930 cut-off events. [2021-03-11 04:39:36,698 INFO L130 PetriNetUnfolder]: For 3943/3943 co-relation queries the response was YES. [2021-03-11 04:39:36,812 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54826 conditions, 50930 events. 42684/50930 cut-off events. For 3943/3943 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 247724 event pairs, 0 based on Foata normal form. 67/50997 useless extension candidates. Maximal degree in co-relation 54811. Up to 12012 conditions per place. [2021-03-11 04:39:36,974 INFO L132 encePairwiseOnDemand]: 251/255 looper letters, 11 selfloop transitions, 1 changer transitions 0/222 dead transitions. [2021-03-11 04:39:36,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 222 transitions, 664 flow [2021-03-11 04:39:36,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:36,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:36,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:36,976 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:36,976 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:36,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:36,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:36,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:36,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:36,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:36,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:36,979 INFO L185 Difference]: Start difference. First operand has 75 places, 225 transitions, 649 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:36,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 222 transitions, 664 flow [2021-03-11 04:39:36,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 222 transitions, 663 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:36,985 INFO L241 Difference]: Finished difference. Result has 76 places, 222 transitions, 641 flow [2021-03-11 04:39:36,985 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=641, PETRI_PLACES=76, PETRI_TRANSITIONS=222} [2021-03-11 04:39:36,985 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -24 predicate places. [2021-03-11 04:39:36,985 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 222 transitions, 641 flow [2021-03-11 04:39:36,986 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:36,986 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:36,986 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:36,986 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 04:39:36,986 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:36,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:36,986 INFO L82 PathProgramCache]: Analyzing trace with hash 175595604, now seen corresponding path program 1 times [2021-03-11 04:39:36,986 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:36,987 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419901730] [2021-03-11 04:39:36,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:37,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:37,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:37,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:37,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:37,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:37,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:37,007 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419901730] [2021-03-11 04:39:37,007 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:37,007 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:37,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436874627] [2021-03-11 04:39:37,007 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:37,007 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:37,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:37,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:37,008 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:37,009 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 222 transitions, 641 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:37,009 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:37,009 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:37,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:38,712 INFO L129 PetriNetUnfolder]: 36944/44474 cut-off events. [2021-03-11 04:39:38,712 INFO L130 PetriNetUnfolder]: For 3887/3887 co-relation queries the response was YES. [2021-03-11 04:39:38,807 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47876 conditions, 44474 events. 36944/44474 cut-off events. For 3887/3887 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 222388 event pairs, 0 based on Foata normal form. 506/44980 useless extension candidates. Maximal degree in co-relation 47864. Up to 12012 conditions per place. [2021-03-11 04:39:38,935 INFO L132 encePairwiseOnDemand]: 249/255 looper letters, 9 selfloop transitions, 1 changer transitions 0/217 dead transitions. [2021-03-11 04:39:38,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 217 transitions, 646 flow [2021-03-11 04:39:38,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:38,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:38,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:38,937 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:38,937 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:38,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:38,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:38,937 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:38,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:38,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:38,943 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:38,943 INFO L185 Difference]: Start difference. First operand has 76 places, 222 transitions, 641 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:38,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 217 transitions, 646 flow [2021-03-11 04:39:38,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 217 transitions, 645 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:38,947 INFO L241 Difference]: Finished difference. Result has 77 places, 217 transitions, 627 flow [2021-03-11 04:39:38,948 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=625, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=627, PETRI_PLACES=77, PETRI_TRANSITIONS=217} [2021-03-11 04:39:38,948 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -23 predicate places. [2021-03-11 04:39:38,948 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 217 transitions, 627 flow [2021-03-11 04:39:38,948 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:38,948 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:38,948 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:38,948 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 04:39:38,949 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:38,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:38,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1897961620, now seen corresponding path program 1 times [2021-03-11 04:39:38,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:38,949 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081234542] [2021-03-11 04:39:38,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:38,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:38,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:38,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:38,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:38,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:38,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:38,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:38,978 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081234542] [2021-03-11 04:39:38,978 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:38,978 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:38,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742118831] [2021-03-11 04:39:38,979 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:38,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:38,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:38,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:38,980 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:38,980 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 217 transitions, 627 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:38,980 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:38,980 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:38,980 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:39,805 INFO L129 PetriNetUnfolder]: 18413/22939 cut-off events. [2021-03-11 04:39:39,805 INFO L130 PetriNetUnfolder]: For 3391/3391 co-relation queries the response was YES. [2021-03-11 04:39:39,852 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23834 conditions, 22939 events. 18413/22939 cut-off events. For 3391/3391 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 116158 event pairs, 0 based on Foata normal form. 2518/25457 useless extension candidates. Maximal degree in co-relation 23822. Up to 5544 conditions per place. [2021-03-11 04:39:39,914 INFO L132 encePairwiseOnDemand]: 246/255 looper letters, 6 selfloop transitions, 1 changer transitions 0/209 dead transitions. [2021-03-11 04:39:39,914 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 209 transitions, 617 flow [2021-03-11 04:39:39,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:39,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:39,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:39,916 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:39,916 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:39,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:39,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:39,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:39,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:39,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:39,919 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:39,919 INFO L185 Difference]: Start difference. First operand has 77 places, 217 transitions, 627 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:39,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 209 transitions, 617 flow [2021-03-11 04:39:39,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 209 transitions, 616 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:39,922 INFO L241 Difference]: Finished difference. Result has 78 places, 209 transitions, 604 flow [2021-03-11 04:39:39,922 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=604, PETRI_PLACES=78, PETRI_TRANSITIONS=209} [2021-03-11 04:39:39,923 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -22 predicate places. [2021-03-11 04:39:39,923 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 209 transitions, 604 flow [2021-03-11 04:39:39,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:39,923 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:39,923 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:39,923 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 04:39:39,923 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:39,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:39,924 INFO L82 PathProgramCache]: Analyzing trace with hash -594929314, now seen corresponding path program 1 times [2021-03-11 04:39:39,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:39,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556926639] [2021-03-11 04:39:39,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:39,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:39,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:39,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:39,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:39,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:39,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:39,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:39,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:39,944 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556926639] [2021-03-11 04:39:39,944 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:39,944 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:39,944 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130439781] [2021-03-11 04:39:39,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:39,948 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:39,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:39,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:39,949 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:39,949 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 209 transitions, 604 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:39,949 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:39,949 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:39,949 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:40,682 INFO L129 PetriNetUnfolder]: 18349/22866 cut-off events. [2021-03-11 04:39:40,682 INFO L130 PetriNetUnfolder]: For 1806/1806 co-relation queries the response was YES. [2021-03-11 04:39:40,732 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24686 conditions, 22866 events. 18349/22866 cut-off events. For 1806/1806 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 114636 event pairs, 0 based on Foata normal form. 9/22875 useless extension candidates. Maximal degree in co-relation 24673. Up to 5544 conditions per place. [2021-03-11 04:39:40,796 INFO L132 encePairwiseOnDemand]: 252/255 looper letters, 12 selfloop transitions, 1 changer transitions 0/207 dead transitions. [2021-03-11 04:39:40,797 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 207 transitions, 624 flow [2021-03-11 04:39:40,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:40,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:40,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:40,798 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:40,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:40,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:40,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:40,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:40,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:40,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:40,801 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:40,801 INFO L185 Difference]: Start difference. First operand has 78 places, 209 transitions, 604 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:40,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 207 transitions, 624 flow [2021-03-11 04:39:40,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 207 transitions, 623 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:40,804 INFO L241 Difference]: Finished difference. Result has 79 places, 207 transitions, 599 flow [2021-03-11 04:39:40,804 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=79, PETRI_TRANSITIONS=207} [2021-03-11 04:39:40,805 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -21 predicate places. [2021-03-11 04:39:40,805 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 207 transitions, 599 flow [2021-03-11 04:39:40,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:40,805 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:40,805 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:40,805 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 04:39:40,805 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:40,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:40,806 INFO L82 PathProgramCache]: Analyzing trace with hash -1249818864, now seen corresponding path program 1 times [2021-03-11 04:39:40,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:40,806 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571127460] [2021-03-11 04:39:40,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:40,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:40,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:40,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:40,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:40,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:40,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:40,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:40,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:40,824 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571127460] [2021-03-11 04:39:40,824 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:40,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:40,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249029331] [2021-03-11 04:39:40,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:40,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:40,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:40,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:40,825 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:40,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 207 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:40,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:40,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:40,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,385 INFO L129 PetriNetUnfolder]: 13596/17321 cut-off events. [2021-03-11 04:39:41,385 INFO L130 PetriNetUnfolder]: For 1798/1798 co-relation queries the response was YES. [2021-03-11 04:39:41,416 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18680 conditions, 17321 events. 13596/17321 cut-off events. For 1798/1798 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 87243 event pairs, 0 based on Foata normal form. 463/17784 useless extension candidates. Maximal degree in co-relation 18670. Up to 3960 conditions per place. [2021-03-11 04:39:41,459 INFO L132 encePairwiseOnDemand]: 248/255 looper letters, 8 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-03-11 04:39:41,459 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 201 transitions, 599 flow [2021-03-11 04:39:41,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:41,461 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:41,461 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:41,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,463 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,464 INFO L185 Difference]: Start difference. First operand has 79 places, 207 transitions, 599 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:41,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 201 transitions, 599 flow [2021-03-11 04:39:41,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 201 transitions, 598 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,466 INFO L241 Difference]: Finished difference. Result has 80 places, 201 transitions, 582 flow [2021-03-11 04:39:41,466 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=582, PETRI_PLACES=80, PETRI_TRANSITIONS=201} [2021-03-11 04:39:41,467 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -20 predicate places. [2021-03-11 04:39:41,467 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 201 transitions, 582 flow [2021-03-11 04:39:41,467 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,467 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,467 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,467 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 04:39:41,467 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,467 INFO L82 PathProgramCache]: Analyzing trace with hash 1867302100, now seen corresponding path program 1 times [2021-03-11 04:39:41,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,468 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829930584] [2021-03-11 04:39:41,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:41,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,478 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:41,480 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:41,480 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829930584] [2021-03-11 04:39:41,481 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:41,481 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:41,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548190929] [2021-03-11 04:39:41,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:41,481 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:41,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:41,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:41,482 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:41,482 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 201 transitions, 582 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,482 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:41,482 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:41,482 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,652 INFO L129 PetriNetUnfolder]: 4157/5627 cut-off events. [2021-03-11 04:39:41,653 INFO L130 PetriNetUnfolder]: For 1336/1336 co-relation queries the response was YES. [2021-03-11 04:39:41,665 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5744 conditions, 5627 events. 4157/5627 cut-off events. For 1336/1336 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27041 event pairs, 0 based on Foata normal form. 1244/6871 useless extension candidates. Maximal degree in co-relation 5734. Up to 1320 conditions per place. [2021-03-11 04:39:41,678 INFO L132 encePairwiseOnDemand]: 243/255 looper letters, 3 selfloop transitions, 1 changer transitions 0/190 dead transitions. [2021-03-11 04:39:41,678 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 190 transitions, 557 flow [2021-03-11 04:39:41,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:41,680 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:41,680 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:41,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,682 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,682 INFO L185 Difference]: Start difference. First operand has 80 places, 201 transitions, 582 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:41,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 190 transitions, 557 flow [2021-03-11 04:39:41,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 190 transitions, 556 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,684 INFO L241 Difference]: Finished difference. Result has 81 places, 190 transitions, 550 flow [2021-03-11 04:39:41,685 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=81, PETRI_TRANSITIONS=190} [2021-03-11 04:39:41,685 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -19 predicate places. [2021-03-11 04:39:41,685 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 190 transitions, 550 flow [2021-03-11 04:39:41,685 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,685 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,685 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,685 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 04:39:41,685 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1825506374, now seen corresponding path program 1 times [2021-03-11 04:39:41,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,686 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140547013] [2021-03-11 04:39:41,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:41,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,698 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:41,702 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:41,703 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140547013] [2021-03-11 04:39:41,703 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:41,704 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:41,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080911461] [2021-03-11 04:39:41,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:41,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:41,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:41,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:41,705 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:41,705 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 190 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,705 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:41,705 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:41,705 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,776 INFO L129 PetriNetUnfolder]: 1042/1553 cut-off events. [2021-03-11 04:39:41,776 INFO L130 PetriNetUnfolder]: For 468/468 co-relation queries the response was YES. [2021-03-11 04:39:41,780 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1580 conditions, 1553 events. 1042/1553 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7005 event pairs, 0 based on Foata normal form. 467/2020 useless extension candidates. Maximal degree in co-relation 1570. Up to 360 conditions per place. [2021-03-11 04:39:41,784 INFO L132 encePairwiseOnDemand]: 241/255 looper letters, 1 selfloop transitions, 1 changer transitions 0/164 dead transitions. [2021-03-11 04:39:41,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 164 transitions, 476 flow [2021-03-11 04:39:41,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-03-11 04:39:41,785 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9607843137254902 [2021-03-11 04:39:41,786 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-03-11 04:39:41,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-03-11 04:39:41,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,788 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,788 INFO L185 Difference]: Start difference. First operand has 81 places, 190 transitions, 550 flow. Second operand 3 states and 735 transitions. [2021-03-11 04:39:41,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 164 transitions, 476 flow [2021-03-11 04:39:41,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 164 transitions, 475 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,790 INFO L241 Difference]: Finished difference. Result has 82 places, 164 transitions, 473 flow [2021-03-11 04:39:41,790 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=473, PETRI_PLACES=82, PETRI_TRANSITIONS=164} [2021-03-11 04:39:41,790 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -18 predicate places. [2021-03-11 04:39:41,790 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 164 transitions, 473 flow [2021-03-11 04:39:41,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,791 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,791 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,791 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 04:39:41,791 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,791 INFO L82 PathProgramCache]: Analyzing trace with hash -1670340418, now seen corresponding path program 1 times [2021-03-11 04:39:41,791 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,791 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87416701] [2021-03-11 04:39:41,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:41,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:41,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:41,805 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87416701] [2021-03-11 04:39:41,805 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:41,805 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:41,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913376553] [2021-03-11 04:39:41,805 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:41,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:41,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:41,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:41,806 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:41,807 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 164 transitions, 473 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:41,807 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:41,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,831 INFO L129 PetriNetUnfolder]: 249/469 cut-off events. [2021-03-11 04:39:41,831 INFO L130 PetriNetUnfolder]: For 143/143 co-relation queries the response was YES. [2021-03-11 04:39:41,832 INFO L84 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 469 events. 249/469 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1750 event pairs, 0 based on Foata normal form. 130/599 useless extension candidates. Maximal degree in co-relation 499. Up to 84 conditions per place. [2021-03-11 04:39:41,833 INFO L132 encePairwiseOnDemand]: 245/255 looper letters, 4 selfloop transitions, 1 changer transitions 0/155 dead transitions. [2021-03-11 04:39:41,833 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 155 transitions, 456 flow [2021-03-11 04:39:41,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 734 transitions. [2021-03-11 04:39:41,834 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9594771241830066 [2021-03-11 04:39:41,834 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 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-03-11 04:39:41,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,837 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,837 INFO L185 Difference]: Start difference. First operand has 82 places, 164 transitions, 473 flow. Second operand 3 states and 734 transitions. [2021-03-11 04:39:41,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 155 transitions, 456 flow [2021-03-11 04:39:41,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 155 transitions, 455 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,839 INFO L241 Difference]: Finished difference. Result has 83 places, 155 transitions, 447 flow [2021-03-11 04:39:41,839 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=447, PETRI_PLACES=83, PETRI_TRANSITIONS=155} [2021-03-11 04:39:41,839 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -17 predicate places. [2021-03-11 04:39:41,839 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 155 transitions, 447 flow [2021-03-11 04:39:41,839 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,839 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,839 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,839 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 04:39:41,840 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,840 INFO L82 PathProgramCache]: Analyzing trace with hash -794385512, now seen corresponding path program 1 times [2021-03-11 04:39:41,840 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,840 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697548428] [2021-03-11 04:39:41,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:41,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:41,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:41,860 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697548428] [2021-03-11 04:39:41,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:41,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:41,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758594875] [2021-03-11 04:39:41,861 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:41,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:41,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:41,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:41,862 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:41,862 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 155 transitions, 447 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,862 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:41,862 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:41,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,876 INFO L129 PetriNetUnfolder]: 30/116 cut-off events. [2021-03-11 04:39:41,876 INFO L130 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2021-03-11 04:39:41,877 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 116 events. 30/116 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 254 event pairs, 0 based on Foata normal form. 41/157 useless extension candidates. Maximal degree in co-relation 135. Up to 14 conditions per place. [2021-03-11 04:39:41,877 INFO L132 encePairwiseOnDemand]: 242/255 looper letters, 1 selfloop transitions, 1 changer transitions 0/93 dead transitions. [2021-03-11 04:39:41,877 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 93 transitions, 265 flow [2021-03-11 04:39:41,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 734 transitions. [2021-03-11 04:39:41,878 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9594771241830066 [2021-03-11 04:39:41,879 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 734 transitions. [2021-03-11 04:39:41,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 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-03-11 04:39:41,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,881 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,881 INFO L185 Difference]: Start difference. First operand has 83 places, 155 transitions, 447 flow. Second operand 3 states and 734 transitions. [2021-03-11 04:39:41,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 93 transitions, 265 flow [2021-03-11 04:39:41,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 93 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,882 INFO L241 Difference]: Finished difference. Result has 84 places, 93 transitions, 262 flow [2021-03-11 04:39:41,884 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=262, PETRI_PLACES=84, PETRI_TRANSITIONS=93} [2021-03-11 04:39:41,884 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -16 predicate places. [2021-03-11 04:39:41,884 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 93 transitions, 262 flow [2021-03-11 04:39:41,884 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,884 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,885 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,885 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 04:39:41,885 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,885 INFO L82 PathProgramCache]: Analyzing trace with hash 624005822, now seen corresponding path program 1 times [2021-03-11 04:39:41,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822023169] [2021-03-11 04:39:41,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:41,913 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,913 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,914 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:39:41,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:41,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:41,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:41,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822023169] [2021-03-11 04:39:41,916 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:41,916 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:39:41,917 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34087977] [2021-03-11 04:39:41,917 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:39:41,917 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:41,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:39:41,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:39:41,918 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 255 [2021-03-11 04:39:41,918 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 93 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,918 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:41,918 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 255 [2021-03-11 04:39:41,918 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:41,926 INFO L129 PetriNetUnfolder]: 1/59 cut-off events. [2021-03-11 04:39:41,926 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-11 04:39:41,926 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 59 events. 1/59 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 72 event pairs, 0 based on Foata normal form. 8/67 useless extension candidates. Maximal degree in co-relation 79. Up to 2 conditions per place. [2021-03-11 04:39:41,926 INFO L132 encePairwiseOnDemand]: 247/255 looper letters, 1 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2021-03-11 04:39:41,926 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 59 transitions, 164 flow [2021-03-11 04:39:41,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:39:41,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:39:41,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 729 transitions. [2021-03-11 04:39:41,928 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9529411764705882 [2021-03-11 04:39:41,928 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 729 transitions. [2021-03-11 04:39:41,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 729 transitions. [2021-03-11 04:39:41,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:41,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 729 transitions. [2021-03-11 04:39:41,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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-03-11 04:39:41,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,930 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-03-11 04:39:41,930 INFO L185 Difference]: Start difference. First operand has 84 places, 93 transitions, 262 flow. Second operand 3 states and 729 transitions. [2021-03-11 04:39:41,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 59 transitions, 164 flow [2021-03-11 04:39:41,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 59 transitions, 163 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:41,931 INFO L241 Difference]: Finished difference. Result has 85 places, 59 transitions, 161 flow [2021-03-11 04:39:41,931 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=85, PETRI_TRANSITIONS=59} [2021-03-11 04:39:41,931 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, -15 predicate places. [2021-03-11 04:39:41,931 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 59 transitions, 161 flow [2021-03-11 04:39:41,931 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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-03-11 04:39:41,931 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:41,931 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:41,931 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 04:39:41,931 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:41,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:41,932 INFO L82 PathProgramCache]: Analyzing trace with hash 188842544, now seen corresponding path program 1 times [2021-03-11 04:39:41,932 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:41,932 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043922846] [2021-03-11 04:39:41,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:42,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:42,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:42,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:42,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:42,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:42,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:42,067 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:39:42,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:39:42,102 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:39:42,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:39:42,132 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:39:42,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:39:42,213 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 04:39:42,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 04:39:42,279 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-03-11 04:39:42,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-11 04:39:42,331 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-03-11 04:39:42,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:42,384 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-11 04:39:42,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-11 04:39:42,456 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:39:42,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:39:42,522 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:39:42,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:39:42,592 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-11 04:39:42,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-11 04:39:42,667 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-11 04:39:42,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-11 04:39:42,748 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-11 04:39:42,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-11 04:39:42,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:42,813 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043922846] [2021-03-11 04:39:42,813 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:42,814 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-11 04:39:42,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131962373] [2021-03-11 04:39:42,814 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-11 04:39:42,814 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:42,814 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-11 04:39:42,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-11 04:39:42,816 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 255 [2021-03-11 04:39:42,818 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 59 transitions, 161 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 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-03-11 04:39:42,818 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:42,818 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 255 [2021-03-11 04:39:42,818 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:39:55,059 INFO L129 PetriNetUnfolder]: 135247/185667 cut-off events. [2021-03-11 04:39:55,059 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:39:57,071 INFO L84 FinitePrefix]: Finished finitePrefix Result has 345454 conditions, 185667 events. 135247/185667 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11734. Compared 1422785 event pairs, 45057 based on Foata normal form. 1/184004 useless extension candidates. Maximal degree in co-relation 345444. Up to 57345 conditions per place. [2021-03-11 04:39:57,925 INFO L132 encePairwiseOnDemand]: 240/255 looper letters, 104 selfloop transitions, 14 changer transitions 0/162 dead transitions. [2021-03-11 04:39:57,926 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 162 transitions, 603 flow [2021-03-11 04:39:57,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-11 04:39:57,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-11 04:39:57,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-11 04:39:57,931 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.966421568627451 [2021-03-11 04:39:57,931 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-11 04:39:57,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-11 04:39:57,932 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:39:57,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-11 04:39:57,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 246.4375) internal successors, (3943), 16 states have internal predecessors, (3943), 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-03-11 04:39:57,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 255.0) internal successors, (4335), 17 states have internal predecessors, (4335), 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-03-11 04:39:57,941 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 255.0) internal successors, (4335), 17 states have internal predecessors, (4335), 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-03-11 04:39:57,941 INFO L185 Difference]: Start difference. First operand has 85 places, 59 transitions, 161 flow. Second operand 16 states and 3943 transitions. [2021-03-11 04:39:57,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 162 transitions, 603 flow [2021-03-11 04:39:57,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 162 transitions, 602 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:39:57,944 INFO L241 Difference]: Finished difference. Result has 113 places, 72 transitions, 269 flow [2021-03-11 04:39:57,944 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=269, PETRI_PLACES=113, PETRI_TRANSITIONS=72} [2021-03-11 04:39:57,944 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, 13 predicate places. [2021-03-11 04:39:57,944 INFO L480 AbstractCegarLoop]: Abstraction has has 113 places, 72 transitions, 269 flow [2021-03-11 04:39:57,945 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 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-03-11 04:39:57,945 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:39:57,945 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:39:57,945 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 04:39:57,945 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:39:57,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:39:57,946 INFO L82 PathProgramCache]: Analyzing trace with hash 1568951960, now seen corresponding path program 2 times [2021-03-11 04:39:57,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:39:57,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041246849] [2021-03-11 04:39:57,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:39:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:39:58,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:58,013 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:39:58,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:58,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:39:58,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:39:58,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:39:58,025 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:39:58,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:39:58,038 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:39:58,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:39:58,055 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:39:58,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:39:58,076 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:39:58,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:39:58,101 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:39:58,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:39:58,130 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:39:58,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:39:58,166 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:39:58,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:39:58,211 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:39:58,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:39:58,264 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:39:58,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:39:58,338 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-11 04:39:58,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-11 04:39:58,408 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-11 04:39:58,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-11 04:39:58,502 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-11 04:39:58,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-11 04:39:58,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:39:58,574 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041246849] [2021-03-11 04:39:58,574 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:39:58,574 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-11 04:39:58,574 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114772508] [2021-03-11 04:39:58,574 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-11 04:39:58,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:39:58,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-11 04:39:58,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-11 04:39:58,577 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 255 [2021-03-11 04:39:58,587 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 72 transitions, 269 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 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-03-11 04:39:58,587 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:39:58,587 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 255 [2021-03-11 04:39:58,587 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:40:30,163 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-03-11 04:40:32,334 INFO L129 PetriNetUnfolder]: 190602/293575 cut-off events. [2021-03-11 04:40:32,334 INFO L130 PetriNetUnfolder]: For 264161/268297 co-relation queries the response was YES. [2021-03-11 04:40:35,246 INFO L84 FinitePrefix]: Finished finitePrefix Result has 748472 conditions, 293575 events. 190602/293575 cut-off events. For 264161/268297 co-relation queries the response was YES. Maximal size of possible extension queue 15750. Compared 2837879 event pairs, 61443 based on Foata normal form. 1/291928 useless extension candidates. Maximal degree in co-relation 748448. Up to 79917 conditions per place. [2021-03-11 04:40:36,816 INFO L132 encePairwiseOnDemand]: 240/255 looper letters, 156 selfloop transitions, 23 changer transitions 0/223 dead transitions. [2021-03-11 04:40:36,816 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 223 transitions, 1340 flow [2021-03-11 04:40:36,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-11 04:40:36,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-03-11 04:40:36,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3943 transitions. [2021-03-11 04:40:36,821 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.966421568627451 [2021-03-11 04:40:36,821 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3943 transitions. [2021-03-11 04:40:36,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3943 transitions. [2021-03-11 04:40:36,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:40:36,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3943 transitions. [2021-03-11 04:40:36,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 246.4375) internal successors, (3943), 16 states have internal predecessors, (3943), 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-03-11 04:40:36,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 255.0) internal successors, (4335), 17 states have internal predecessors, (4335), 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-03-11 04:40:36,832 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 255.0) internal successors, (4335), 17 states have internal predecessors, (4335), 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-03-11 04:40:36,832 INFO L185 Difference]: Start difference. First operand has 113 places, 72 transitions, 269 flow. Second operand 16 states and 3943 transitions. [2021-03-11 04:40:36,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 223 transitions, 1340 flow [2021-03-11 04:40:36,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 223 transitions, 1326 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:40:36,904 INFO L241 Difference]: Finished difference. Result has 141 places, 93 transitions, 502 flow [2021-03-11 04:40:36,904 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=502, PETRI_PLACES=141, PETRI_TRANSITIONS=93} [2021-03-11 04:40:36,904 INFO L335 CegarLoopForPetriNet]: 100 programPoint places, 41 predicate places. [2021-03-11 04:40:36,904 INFO L480 AbstractCegarLoop]: Abstraction has has 141 places, 93 transitions, 502 flow [2021-03-11 04:40:36,905 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 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-03-11 04:40:36,905 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:40:36,905 INFO L255 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:40:36,905 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 04:40:36,905 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-11 04:40:36,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:40:36,906 INFO L82 PathProgramCache]: Analyzing trace with hash 694736324, now seen corresponding path program 3 times [2021-03-11 04:40:36,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:40:36,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26962469] [2021-03-11 04:40:36,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:40:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:40:36,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:40:36,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:40:36,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:40:36,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:40:36,972 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:40:36,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:40:36,982 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:40:36,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:40:36,995 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:40:36,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:40:37,011 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:40:37,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:40:37,036 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:40:37,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:40:37,065 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:40:37,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:40:37,099 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:40:37,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:40:37,142 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:40:37,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:40:37,188 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-11 04:40:37,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-11 04:40:37,248 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-03-11 04:40:37,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-03-11 04:40:37,316 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-11 04:40:37,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-11 04:40:37,428 INFO L142 QuantifierPusher]: treesize reduction 117, result has 47.3 percent of original size [2021-03-11 04:40:37,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2021-03-11 04:40:37,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:40:37,495 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26962469] [2021-03-11 04:40:37,495 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:40:37,495 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-03-11 04:40:37,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120477330] [2021-03-11 04:40:37,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-11 04:40:37,495 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:40:37,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-11 04:40:37,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2021-03-11 04:40:37,497 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 255 [2021-03-11 04:40:37,499 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 93 transitions, 502 flow. Second operand has 16 states, 16 states have (on average 239.9375) internal successors, (3839), 16 states have internal predecessors, (3839), 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-03-11 04:40:37,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:40:37,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 255 [2021-03-11 04:40:37,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand