/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 21:51:11,383 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 21:51:11,385 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 21:51:11,412 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 21:51:11,413 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 21:51:11,416 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 21:51:11,418 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 21:51:11,423 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 21:51:11,425 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 21:51:11,429 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 21:51:11,430 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 21:51:11,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 21:51:11,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 21:51:11,435 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 21:51:11,437 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 21:51:11,438 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 21:51:11,440 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 21:51:11,441 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 21:51:11,462 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 21:51:11,464 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 21:51:11,465 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 21:51:11,466 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 21:51:11,467 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 21:51:11,467 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 21:51:11,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 21:51:11,470 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 21:51:11,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 21:51:11,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 21:51:11,471 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 21:51:11,472 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 21:51:11,472 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 21:51:11,472 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 21:51:11,473 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 21:51:11,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 21:51:11,474 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 21:51:11,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 21:51:11,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 21:51:11,475 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 21:51:11,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 21:51:11,476 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 21:51:11,477 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 21:51:11,478 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-08-12 21:51:11,497 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 21:51:11,497 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 21:51:11,499 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 21:51:11,499 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 21:51:11,499 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 21:51:11,499 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 21:51:11,499 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 21:51:11,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 21:51:11,499 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 21:51:11,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 21:51:11,501 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 21:51:11,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 21:51:11,502 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 21:51:11,502 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-12 21:51:11,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 21:51:11,503 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-12 21:51:11,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 21:51:11,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 21:51:11,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 21:51:11,803 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 21:51:11,804 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 21:51:11,805 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2021-08-12 21:51:11,806 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-08-12 21:51:11,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 21:51:11,843 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 21:51:11,845 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 21:51:11,845 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 21:51:11,845 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 21:51:11,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,863 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,870 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 21:51:11,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 21:51:11,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 21:51:11,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 21:51:11,878 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,879 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,883 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... [2021-08-12 21:51:11,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 21:51:11,886 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 21:51:11,886 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 21:51:11,886 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 21:51:11,887 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 21:51:11,954 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-08-12 21:51:11,955 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-08-12 21:51:11,956 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-08-12 21:51:11,956 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-08-12 21:51:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-08-12 21:51:11,956 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-08-12 21:51:11,957 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-08-12 21:51:11,957 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-08-12 21:51:11,957 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-08-12 21:51:11,957 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-08-12 21:51:11,958 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-08-12 21:51:11,958 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-08-12 21:51:11,958 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-08-12 21:51:11,958 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-08-12 21:51:11,959 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-08-12 21:51:11,959 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-08-12 21:51:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-08-12 21:51:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-08-12 21:51:11,960 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 21:51:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 21:51:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 21:51:11,961 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-08-12 21:51:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-08-12 21:51:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-08-12 21:51:11,962 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-08-12 21:51:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-08-12 21:51:11,963 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-08-12 21:51:11,963 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-08-12 21:51:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-08-12 21:51:11,963 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-08-12 21:51:11,963 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-08-12 21:51:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-08-12 21:51:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-08-12 21:51:11,965 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-12 21:51:12,173 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 21:51:12,173 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-12 21:51:12,175 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:51:12 BoogieIcfgContainer [2021-08-12 21:51:12,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 21:51:12,176 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 21:51:12,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 21:51:12,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 21:51:12,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:11" (1/2) ... [2021-08-12 21:51:12,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cf3917d and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 09:51:12, skipping insertion in model container [2021-08-12 21:51:12,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:51:12" (2/2) ... [2021-08-12 21:51:12,181 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-08-12 21:51:12,202 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 21:51:12,203 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 21:51:12,204 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 21:51:12,348 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-08-12 21:51:12,372 INFO L255 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-08-12 21:51:12,401 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:51:12,401 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:51:12,401 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:51:12,401 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:51:12,401 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:51:12,401 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:51:12,401 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:51:12,401 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:51:12,413 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-08-12 21:51:13,110 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-08-12 21:51:13,110 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-08-12 21:51:13,130 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20936 event pairs, 0 based on Foata normal form. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-08-12 21:51:13,131 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-08-12 21:51:13,189 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-08-12 21:51:13,668 INFO L129 PetriNetUnfolder]: 4097/5150 cut-off events. [2021-08-12 21:51:13,669 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-08-12 21:51:13,669 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:13,670 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:13,670 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:13,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:13,680 INFO L82 PathProgramCache]: Analyzing trace with hash -1822784707, now seen corresponding path program 1 times [2021-08-12 21:51:13,687 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:13,688 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004197790] [2021-08-12 21:51:13,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:13,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:13,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:13,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:13,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:13,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:13,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:13,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:13,829 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:13,829 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004197790] [2021-08-12 21:51:13,830 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004197790] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:13,830 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:13,830 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:13,831 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713458934] [2021-08-12 21:51:13,837 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:13,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:13,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:13,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:13,852 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:13,856 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 131 transitions, 592 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:13,856 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:13,856 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:13,857 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:14,412 INFO L129 PetriNetUnfolder]: 3764/4772 cut-off events. [2021-08-12 21:51:14,412 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-08-12 21:51:14,425 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10012 conditions, 4772 events. 3764/4772 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21578 event pairs, 0 based on Foata normal form. 46/4818 useless extension candidates. Maximal degree in co-relation 4728. Up to 1260 conditions per place. [2021-08-12 21:51:14,465 INFO L132 encePairwiseOnDemand]: 139/143 looper letters, 7 selfloop transitions, 1 changer transitions 0/128 dead transitions. [2021-08-12 21:51:14,465 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 128 transitions, 593 flow [2021-08-12 21:51:14,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:14,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:14,485 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:14,486 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:14,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:14,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:14,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:14,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:14,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:14,507 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:14,508 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 2 predicate places. [2021-08-12 21:51:14,508 INFO L482 AbstractCegarLoop]: Abstraction has has 74 places, 128 transitions, 593 flow [2021-08-12 21:51:14,509 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:14,509 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:14,509 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:14,509 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 21:51:14,510 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:14,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:14,511 INFO L82 PathProgramCache]: Analyzing trace with hash 1398315923, now seen corresponding path program 1 times [2021-08-12 21:51:14,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:14,513 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801235081] [2021-08-12 21:51:14,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:14,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:14,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:14,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:14,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:14,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:14,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:14,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:14,580 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:14,580 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801235081] [2021-08-12 21:51:14,580 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801235081] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:14,581 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:14,581 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:14,581 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996026771] [2021-08-12 21:51:14,582 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:14,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:14,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:14,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:14,590 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:14,590 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 128 transitions, 593 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:14,590 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:14,590 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:14,591 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:14,973 INFO L129 PetriNetUnfolder]: 3028/3915 cut-off events. [2021-08-12 21:51:14,973 INFO L130 PetriNetUnfolder]: For 5693/5693 co-relation queries the response was YES. [2021-08-12 21:51:14,992 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8598 conditions, 3915 events. 3028/3915 cut-off events. For 5693/5693 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 17946 event pairs, 0 based on Foata normal form. 93/4008 useless extension candidates. Maximal degree in co-relation 4413. Up to 1260 conditions per place. [2021-08-12 21:51:15,025 INFO L132 encePairwiseOnDemand]: 138/143 looper letters, 6 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-08-12 21:51:15,026 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 124 transitions, 587 flow [2021-08-12 21:51:15,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:15,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:15,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:15,027 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:15,027 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:15,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,030 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,031 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 4 predicate places. [2021-08-12 21:51:15,031 INFO L482 AbstractCegarLoop]: Abstraction has has 76 places, 124 transitions, 587 flow [2021-08-12 21:51:15,031 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,032 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:15,032 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:15,032 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 21:51:15,032 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:15,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:15,033 INFO L82 PathProgramCache]: Analyzing trace with hash 1532640859, now seen corresponding path program 1 times [2021-08-12 21:51:15,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:15,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792533323] [2021-08-12 21:51:15,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:15,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:15,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:15,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:15,058 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:15,058 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792533323] [2021-08-12 21:51:15,058 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792533323] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:15,058 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:15,058 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:15,059 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504609049] [2021-08-12 21:51:15,059 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:15,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:15,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:15,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:15,061 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:15,061 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 124 transitions, 587 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,061 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:15,061 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:15,061 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:15,371 INFO L129 PetriNetUnfolder]: 3021/3907 cut-off events. [2021-08-12 21:51:15,371 INFO L130 PetriNetUnfolder]: For 6188/6188 co-relation queries the response was YES. [2021-08-12 21:51:15,385 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8973 conditions, 3907 events. 3021/3907 cut-off events. For 6188/6188 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 17824 event pairs, 0 based on Foata normal form. 1/3908 useless extension candidates. Maximal degree in co-relation 4633. Up to 1260 conditions per place. [2021-08-12 21:51:15,410 INFO L132 encePairwiseOnDemand]: 141/143 looper letters, 9 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-08-12 21:51:15,410 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 123 transitions, 602 flow [2021-08-12 21:51:15,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:15,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:15,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:15,412 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:15,412 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:15,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,415 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,415 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 6 predicate places. [2021-08-12 21:51:15,415 INFO L482 AbstractCegarLoop]: Abstraction has has 78 places, 123 transitions, 602 flow [2021-08-12 21:51:15,415 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,415 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:15,416 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:15,416 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 21:51:15,416 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:15,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:15,416 INFO L82 PathProgramCache]: Analyzing trace with hash 449409119, now seen corresponding path program 1 times [2021-08-12 21:51:15,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:15,417 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839920704] [2021-08-12 21:51:15,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:15,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:15,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:15,438 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:15,438 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839920704] [2021-08-12 21:51:15,438 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839920704] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:15,439 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:15,439 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:15,439 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646715767] [2021-08-12 21:51:15,439 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:15,439 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:15,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:15,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:15,441 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:15,441 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 123 transitions, 602 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,441 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:15,442 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:15,442 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:15,569 INFO L129 PetriNetUnfolder]: 1202/1667 cut-off events. [2021-08-12 21:51:15,569 INFO L130 PetriNetUnfolder]: For 3805/3805 co-relation queries the response was YES. [2021-08-12 21:51:15,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3910 conditions, 1667 events. 1202/1667 cut-off events. For 3805/3805 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7299 event pairs, 0 based on Foata normal form. 343/2010 useless extension candidates. Maximal degree in co-relation 3539. Up to 504 conditions per place. [2021-08-12 21:51:15,586 INFO L132 encePairwiseOnDemand]: 135/143 looper letters, 3 selfloop transitions, 1 changer transitions 0/116 dead transitions. [2021-08-12 21:51:15,587 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 116 transitions, 575 flow [2021-08-12 21:51:15,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:15,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:15,588 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:15,588 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:15,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,591 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,591 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 8 predicate places. [2021-08-12 21:51:15,591 INFO L482 AbstractCegarLoop]: Abstraction has has 80 places, 116 transitions, 575 flow [2021-08-12 21:51:15,592 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,592 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:15,592 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:15,592 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 21:51:15,592 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:15,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:15,593 INFO L82 PathProgramCache]: Analyzing trace with hash 1402045647, now seen corresponding path program 1 times [2021-08-12 21:51:15,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:15,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500274075] [2021-08-12 21:51:15,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:15,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:15,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:15,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:15,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500274075] [2021-08-12 21:51:15,695 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500274075] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:15,695 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:15,695 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:15,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486918645] [2021-08-12 21:51:15,696 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:15,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:15,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:15,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:15,697 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:15,698 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 116 transitions, 575 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,698 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:15,698 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:15,698 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:15,774 INFO L129 PetriNetUnfolder]: 519/801 cut-off events. [2021-08-12 21:51:15,774 INFO L130 PetriNetUnfolder]: For 1851/1851 co-relation queries the response was YES. [2021-08-12 21:51:15,778 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1952 conditions, 801 events. 519/801 cut-off events. For 1851/1851 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3284 event pairs, 0 based on Foata normal form. 132/933 useless extension candidates. Maximal degree in co-relation 1570. Up to 168 conditions per place. [2021-08-12 21:51:15,787 INFO L132 encePairwiseOnDemand]: 136/143 looper letters, 4 selfloop transitions, 1 changer transitions 0/110 dead transitions. [2021-08-12 21:51:15,787 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 110 transitions, 555 flow [2021-08-12 21:51:15,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:15,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:15,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:15,789 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:15,789 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:15,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,792 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,792 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 10 predicate places. [2021-08-12 21:51:15,792 INFO L482 AbstractCegarLoop]: Abstraction has has 82 places, 110 transitions, 555 flow [2021-08-12 21:51:15,792 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,792 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:15,792 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:15,793 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 21:51:15,793 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:15,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:15,793 INFO L82 PathProgramCache]: Analyzing trace with hash 2089823503, now seen corresponding path program 1 times [2021-08-12 21:51:15,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:15,794 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887326826] [2021-08-12 21:51:15,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:15,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:15,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:15,830 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:15,830 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887326826] [2021-08-12 21:51:15,833 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887326826] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:15,834 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:15,834 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:15,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237066895] [2021-08-12 21:51:15,834 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:15,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:15,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:15,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:15,835 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:15,836 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 110 transitions, 555 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,836 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:15,836 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:15,836 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:15,908 INFO L129 PetriNetUnfolder]: 495/771 cut-off events. [2021-08-12 21:51:15,908 INFO L130 PetriNetUnfolder]: For 1593/1593 co-relation queries the response was YES. [2021-08-12 21:51:15,912 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1970 conditions, 771 events. 495/771 cut-off events. For 1593/1593 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3279 event pairs, 0 based on Foata normal form. 5/776 useless extension candidates. Maximal degree in co-relation 1577. Up to 168 conditions per place. [2021-08-12 21:51:15,916 INFO L132 encePairwiseOnDemand]: 140/143 looper letters, 8 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2021-08-12 21:51:15,916 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 108 transitions, 563 flow [2021-08-12 21:51:15,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:15,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:15,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:15,918 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:15,918 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:15,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:15,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,920 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,921 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 12 predicate places. [2021-08-12 21:51:15,921 INFO L482 AbstractCegarLoop]: Abstraction has has 84 places, 108 transitions, 563 flow [2021-08-12 21:51:15,921 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,921 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:15,922 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:15,922 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 21:51:15,922 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:15,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:15,922 INFO L82 PathProgramCache]: Analyzing trace with hash -2049404725, now seen corresponding path program 1 times [2021-08-12 21:51:15,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:15,923 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113826173] [2021-08-12 21:51:15,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:15,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:15,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:15,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:15,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:15,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-08-12 21:51:15,969 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:15,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113826173] [2021-08-12 21:51:15,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113826173] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:15,969 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:15,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:15,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778443125] [2021-08-12 21:51:15,970 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:15,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:15,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:15,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:15,972 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:15,973 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 108 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:15,973 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:15,973 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:15,973 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:16,025 INFO L129 PetriNetUnfolder]: 285/491 cut-off events. [2021-08-12 21:51:16,026 INFO L130 PetriNetUnfolder]: For 1216/1216 co-relation queries the response was YES. [2021-08-12 21:51:16,028 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1318 conditions, 491 events. 285/491 cut-off events. For 1216/1216 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2042 event pairs, 0 based on Foata normal form. 35/526 useless extension candidates. Maximal degree in co-relation 944. Up to 108 conditions per place. [2021-08-12 21:51:16,035 INFO L132 encePairwiseOnDemand]: 137/143 looper letters, 5 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2021-08-12 21:51:16,036 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 103 transitions, 550 flow [2021-08-12 21:51:16,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:16,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:16,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:16,042 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:16,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:16,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,044 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,044 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 14 predicate places. [2021-08-12 21:51:16,044 INFO L482 AbstractCegarLoop]: Abstraction has has 86 places, 103 transitions, 550 flow [2021-08-12 21:51:16,046 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,046 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:16,046 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:16,046 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 21:51:16,046 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:16,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:16,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1211050703, now seen corresponding path program 1 times [2021-08-12 21:51:16,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:16,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203428364] [2021-08-12 21:51:16,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:16,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:16,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:16,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:16,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:16,083 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:16,083 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203428364] [2021-08-12 21:51:16,083 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203428364] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:16,083 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:16,083 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:16,083 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411616100] [2021-08-12 21:51:16,084 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:16,084 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:16,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:16,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:16,085 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:16,085 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 103 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,086 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:16,086 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:16,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:16,109 INFO L129 PetriNetUnfolder]: 36/113 cut-off events. [2021-08-12 21:51:16,109 INFO L130 PetriNetUnfolder]: For 353/353 co-relation queries the response was YES. [2021-08-12 21:51:16,110 INFO L84 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 113 events. 36/113 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 292 event pairs, 0 based on Foata normal form. 45/158 useless extension candidates. Maximal degree in co-relation 245. Up to 16 conditions per place. [2021-08-12 21:51:16,111 INFO L132 encePairwiseOnDemand]: 133/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-08-12 21:51:16,111 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 85 transitions, 450 flow [2021-08-12 21:51:16,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:16,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:16,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2021-08-12 21:51:16,112 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2021-08-12 21:51:16,112 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:16,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2021-08-12 21:51:16,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,115 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,115 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 16 predicate places. [2021-08-12 21:51:16,115 INFO L482 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 450 flow [2021-08-12 21:51:16,115 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,116 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:16,116 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:16,116 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 21:51:16,116 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:16,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:16,117 INFO L82 PathProgramCache]: Analyzing trace with hash -1937761811, now seen corresponding path program 1 times [2021-08-12 21:51:16,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:16,117 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97959165] [2021-08-12 21:51:16,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:16,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:16,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:16,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:16,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:16,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:16,154 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:16,154 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97959165] [2021-08-12 21:51:16,154 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97959165] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:16,154 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:16,154 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 21:51:16,156 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196396805] [2021-08-12 21:51:16,156 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:51:16,156 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:16,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:51:16,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:51:16,158 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2021-08-12 21:51:16,158 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 450 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,158 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:16,158 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2021-08-12 21:51:16,158 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:16,175 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-08-12 21:51:16,175 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2021-08-12 21:51:16,175 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 41 events. 0/41 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 50 event pairs, 0 based on Foata normal form. 8/49 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-12 21:51:16,176 INFO L132 encePairwiseOnDemand]: 134/143 looper letters, 1 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2021-08-12 21:51:16,176 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 41 transitions, 178 flow [2021-08-12 21:51:16,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:51:16,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:51:16,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2021-08-12 21:51:16,177 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9463869463869464 [2021-08-12 21:51:16,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2021-08-12 21:51:16,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2021-08-12 21:51:16,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:16,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2021-08-12 21:51:16,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,179 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,179 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 18 predicate places. [2021-08-12 21:51:16,179 INFO L482 AbstractCegarLoop]: Abstraction has has 90 places, 41 transitions, 178 flow [2021-08-12 21:51:16,180 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,180 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:16,180 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:16,180 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-12 21:51:16,180 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:16,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:16,180 INFO L82 PathProgramCache]: Analyzing trace with hash 1007285011, now seen corresponding path program 1 times [2021-08-12 21:51:16,181 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:16,181 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049397335] [2021-08-12 21:51:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:16,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:16,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:16,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:16,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:16,340 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:16,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:16,367 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:16,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:16,406 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-12 21:51:16,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 21:51:16,443 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-12 21:51:16,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-12 21:51:16,521 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-12 21:51:16,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-12 21:51:16,572 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-12 21:51:16,573 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-12 21:51:16,630 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-12 21:51:16,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-12 21:51:16,707 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:16,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:16,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:16,762 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:16,762 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049397335] [2021-08-12 21:51:16,763 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049397335] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:16,763 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:16,763 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:16,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967758231] [2021-08-12 21:51:16,764 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:16,764 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:16,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:16,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:16,768 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:16,770 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 41 transitions, 178 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:16,770 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:16,770 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:16,770 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:17,742 INFO L129 PetriNetUnfolder]: 5379/9453 cut-off events. [2021-08-12 21:51:17,743 INFO L130 PetriNetUnfolder]: For 2696/2696 co-relation queries the response was YES. [2021-08-12 21:51:17,823 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18262 conditions, 9453 events. 5379/9453 cut-off events. For 2696/2696 co-relation queries the response was YES. Maximal size of possible extension queue 884. Compared 77218 event pairs, 1793 based on Foata normal form. 1/9214 useless extension candidates. Maximal degree in co-relation 18154. Up to 2561 conditions per place. [2021-08-12 21:51:17,883 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 54 selfloop transitions, 9 changer transitions 1/94 dead transitions. [2021-08-12 21:51:17,883 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 94 transitions, 412 flow [2021-08-12 21:51:17,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:17,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:17,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:51:17,887 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:51:17,887 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:51:17,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:51:17,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:17,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:51:17,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:17,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:17,895 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:17,895 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 29 predicate places. [2021-08-12 21:51:17,895 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 94 transitions, 412 flow [2021-08-12 21:51:17,896 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:17,896 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:17,896 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:17,896 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-12 21:51:17,897 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:17,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:17,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1385030559, now seen corresponding path program 2 times [2021-08-12 21:51:17,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:17,898 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369751788] [2021-08-12 21:51:17,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:17,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:17,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:17,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:17,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:17,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:17,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:17,973 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:17,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:17,987 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:17,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:18,006 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-12 21:51:18,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 21:51:18,031 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-12 21:51:18,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-12 21:51:18,062 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-12 21:51:18,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-12 21:51:18,100 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-08-12 21:51:18,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-08-12 21:51:18,146 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-12 21:51:18,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-12 21:51:18,204 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:18,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:18,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:18,255 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:18,255 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369751788] [2021-08-12 21:51:18,255 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369751788] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:18,255 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:18,255 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:18,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941783906] [2021-08-12 21:51:18,255 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:18,256 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:18,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:18,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:18,258 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:18,260 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 94 transitions, 412 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:18,260 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:18,260 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:18,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:19,608 WARN L205 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2021-08-12 21:51:19,854 INFO L129 PetriNetUnfolder]: 7049/13842 cut-off events. [2021-08-12 21:51:19,854 INFO L130 PetriNetUnfolder]: For 5888/19354 co-relation queries the response was YES. [2021-08-12 21:51:20,153 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36567 conditions, 13842 events. 7049/13842 cut-off events. For 5888/19354 co-relation queries the response was YES. Maximal size of possible extension queue 1111. Compared 128074 event pairs, 769 based on Foata normal form. 1/13542 useless extension candidates. Maximal degree in co-relation 36314. Up to 3529 conditions per place. [2021-08-12 21:51:20,221 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 202 selfloop transitions, 31 changer transitions 4/267 dead transitions. [2021-08-12 21:51:20,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 267 transitions, 1578 flow [2021-08-12 21:51:20,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:20,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:20,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:51:20,225 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:51:20,225 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:51:20,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:51:20,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:20,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:51:20,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:20,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:20,233 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:20,234 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 40 predicate places. [2021-08-12 21:51:20,234 INFO L482 AbstractCegarLoop]: Abstraction has has 112 places, 267 transitions, 1578 flow [2021-08-12 21:51:20,234 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:20,234 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:20,234 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:20,235 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-12 21:51:20,235 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:20,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:20,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1167173439, now seen corresponding path program 3 times [2021-08-12 21:51:20,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:20,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419896745] [2021-08-12 21:51:20,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:20,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:20,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:20,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:20,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:20,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:20,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:20,339 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:20,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:20,351 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:20,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:20,372 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-12 21:51:20,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 21:51:20,399 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-12 21:51:20,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-12 21:51:20,430 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-12 21:51:20,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-12 21:51:20,473 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-08-12 21:51:20,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-08-12 21:51:20,590 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-12 21:51:20,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-12 21:51:20,644 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:20,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:20,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:20,689 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:20,689 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419896745] [2021-08-12 21:51:20,690 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419896745] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:20,690 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:20,690 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:20,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397985642] [2021-08-12 21:51:20,690 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:20,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:20,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:20,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:20,692 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:20,693 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 267 transitions, 1578 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:20,693 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:20,694 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:20,694 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:22,884 INFO L129 PetriNetUnfolder]: 9367/19779 cut-off events. [2021-08-12 21:51:22,885 INFO L130 PetriNetUnfolder]: For 10315/57249 co-relation queries the response was YES. [2021-08-12 21:51:23,053 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64845 conditions, 19779 events. 9367/19779 cut-off events. For 10315/57249 co-relation queries the response was YES. Maximal size of possible extension queue 1790. Compared 205630 event pairs, 321 based on Foata normal form. 1/19398 useless extension candidates. Maximal degree in co-relation 64277. Up to 4959 conditions per place. [2021-08-12 21:51:23,291 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 594 selfloop transitions, 101 changer transitions 6/731 dead transitions. [2021-08-12 21:51:23,291 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 731 transitions, 5764 flow [2021-08-12 21:51:23,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:23,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:51:23,295 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:51:23,295 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:51:23,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:51:23,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:23,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:51:23,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:23,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:23,302 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:23,303 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 51 predicate places. [2021-08-12 21:51:23,303 INFO L482 AbstractCegarLoop]: Abstraction has has 123 places, 731 transitions, 5764 flow [2021-08-12 21:51:23,303 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:23,304 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:23,304 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:23,304 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-12 21:51:23,304 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:23,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:23,304 INFO L82 PathProgramCache]: Analyzing trace with hash -1006942671, now seen corresponding path program 4 times [2021-08-12 21:51:23,305 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:23,305 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632792640] [2021-08-12 21:51:23,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:23,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:23,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:23,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:23,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:23,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:23,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:23,426 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:23,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:23,439 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:23,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:23,457 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-12 21:51:23,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 21:51:23,481 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-08-12 21:51:23,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-08-12 21:51:23,510 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-08-12 21:51:23,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-12 21:51:23,548 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-12 21:51:23,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-12 21:51:23,595 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-12 21:51:23,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-12 21:51:23,655 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:23,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:23,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:23,707 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:23,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632792640] [2021-08-12 21:51:23,707 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632792640] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:23,707 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:23,707 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:23,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588531413] [2021-08-12 21:51:23,707 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:23,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:23,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:23,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:23,710 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:23,712 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 731 transitions, 5764 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:23,712 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:23,712 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:23,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:27,463 INFO L129 PetriNetUnfolder]: 12568/27382 cut-off events. [2021-08-12 21:51:27,463 INFO L130 PetriNetUnfolder]: For 14760/96536 co-relation queries the response was YES. [2021-08-12 21:51:27,625 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107015 conditions, 27382 events. 12568/27382 cut-off events. For 14760/96536 co-relation queries the response was YES. Maximal size of possible extension queue 2702. Compared 306865 event pairs, 129 based on Foata normal form. 7/26887 useless extension candidates. Maximal degree in co-relation 105812. Up to 7018 conditions per place. [2021-08-12 21:51:27,795 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 1583 selfloop transitions, 291 changer transitions 8/1912 dead transitions. [2021-08-12 21:51:27,795 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 1912 transitions, 18976 flow [2021-08-12 21:51:27,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:27,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:27,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:51:27,799 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:51:27,799 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:51:27,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:51:27,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:27,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:51:27,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:27,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:27,805 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:27,807 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 62 predicate places. [2021-08-12 21:51:27,807 INFO L482 AbstractCegarLoop]: Abstraction has has 134 places, 1912 transitions, 18976 flow [2021-08-12 21:51:27,807 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:27,807 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:27,808 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:27,808 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-12 21:51:27,808 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:27,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:27,808 INFO L82 PathProgramCache]: Analyzing trace with hash -1946575419, now seen corresponding path program 5 times [2021-08-12 21:51:27,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:27,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389269628] [2021-08-12 21:51:27,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:27,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:27,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:27,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:27,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:27,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:27,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:27,874 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:27,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:27,886 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:27,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:27,903 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-08-12 21:51:27,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 21:51:27,925 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-12 21:51:27,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-12 21:51:27,956 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-12 21:51:27,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-12 21:51:27,997 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-12 21:51:27,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-12 21:51:28,042 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-08-12 21:51:28,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-08-12 21:51:28,100 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:28,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:28,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:28,144 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:28,145 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389269628] [2021-08-12 21:51:28,145 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389269628] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:28,145 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:28,145 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:28,145 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749446062] [2021-08-12 21:51:28,145 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:28,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:28,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:28,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:28,147 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:28,149 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 1912 transitions, 18976 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:28,149 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:28,149 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:28,149 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:40,641 INFO L129 PetriNetUnfolder]: 16963/38646 cut-off events. [2021-08-12 21:51:40,642 INFO L130 PetriNetUnfolder]: For 23844/216470 co-relation queries the response was YES. [2021-08-12 21:51:41,015 INFO L84 FinitePrefix]: Finished finitePrefix Result has 174697 conditions, 38646 events. 16963/38646 cut-off events. For 23844/216470 co-relation queries the response was YES. Maximal size of possible extension queue 4008. Compared 471689 event pairs, 49 based on Foata normal form. 57/37862 useless extension candidates. Maximal degree in co-relation 172287. Up to 9992 conditions per place. [2021-08-12 21:51:41,277 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 3977 selfloop transitions, 757 changer transitions 10/4774 dead transitions. [2021-08-12 21:51:41,277 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 4774 transitions, 57084 flow [2021-08-12 21:51:41,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:41,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:41,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:51:41,281 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:51:41,281 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:51:41,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:51:41,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:41,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:51:41,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:41,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:41,289 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:41,289 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 73 predicate places. [2021-08-12 21:51:41,290 INFO L482 AbstractCegarLoop]: Abstraction has has 145 places, 4774 transitions, 57084 flow [2021-08-12 21:51:41,290 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:41,290 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:41,290 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:41,291 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-12 21:51:41,291 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:51:41,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:41,291 INFO L82 PathProgramCache]: Analyzing trace with hash 224027903, now seen corresponding path program 6 times [2021-08-12 21:51:41,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:41,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618119966] [2021-08-12 21:51:41,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:41,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:41,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:41,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:51:41,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:41,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:51:41,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:41,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:51:41,353 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:51:41,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:51:41,366 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-08-12 21:51:41,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-12 21:51:41,383 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-12 21:51:41,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-12 21:51:41,407 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-12 21:51:41,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-12 21:51:41,436 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-12 21:51:41,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-12 21:51:41,469 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-08-12 21:51:41,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-08-12 21:51:41,507 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-12 21:51:41,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-12 21:51:41,573 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:51:41,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:51:41,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:41,611 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:41,612 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618119966] [2021-08-12 21:51:41,612 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618119966] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:41,612 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:41,612 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:41,612 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449195677] [2021-08-12 21:51:41,612 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:51:41,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:41,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:51:41,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:51:41,614 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:51:41,616 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 4774 transitions, 57084 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:41,616 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:41,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:51:41,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:53:05,823 INFO L129 PetriNetUnfolder]: 22951/57950 cut-off events. [2021-08-12 21:53:05,824 INFO L130 PetriNetUnfolder]: For 50906/496135 co-relation queries the response was YES. [2021-08-12 21:53:06,449 INFO L84 FinitePrefix]: Finished finitePrefix Result has 289579 conditions, 57950 events. 22951/57950 cut-off events. For 50906/496135 co-relation queries the response was YES. Maximal size of possible extension queue 5943. Compared 802753 event pairs, 17 based on Foata normal form. 138/56940 useless extension candidates. Maximal degree in co-relation 285006. Up to 14339 conditions per place. [2021-08-12 21:53:06,910 INFO L132 encePairwiseOnDemand]: 132/143 looper letters, 9463 selfloop transitions, 1821 changer transitions 12/11326 dead transitions. [2021-08-12 21:53:06,910 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 11326 transitions, 158300 flow [2021-08-12 21:53:06,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:53:06,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:53:06,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-08-12 21:53:06,915 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.953962703962704 [2021-08-12 21:53:06,915 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-08-12 21:53:06,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-08-12 21:53:06,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:53:06,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-08-12 21:53:06,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:53:06,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:53:06,924 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 143.0) internal successors, (1859), 13 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:53:06,925 INFO L348 CegarLoopForPetriNet]: 72 programPoint places, 84 predicate places. [2021-08-12 21:53:06,925 INFO L482 AbstractCegarLoop]: Abstraction has has 156 places, 11326 transitions, 158300 flow [2021-08-12 21:53:06,925 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:53:06,925 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:53:06,926 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:53:06,926 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-12 21:53:06,926 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 21:53:06,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:53:06,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1216309547, now seen corresponding path program 7 times [2021-08-12 21:53:06,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:53:06,927 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277156958] [2021-08-12 21:53:06,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:53:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:53:06,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:53:06,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 21:53:06,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:53:06,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 21:53:06,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:53:06,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 21:53:06,978 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-08-12 21:53:06,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 21:53:06,990 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-08-12 21:53:06,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-12 21:53:07,006 INFO L142 QuantifierPusher]: treesize reduction 36, result has 52.0 percent of original size [2021-08-12 21:53:07,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-12 21:53:07,027 INFO L142 QuantifierPusher]: treesize reduction 45, result has 51.1 percent of original size [2021-08-12 21:53:07,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-12 21:53:07,055 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-08-12 21:53:07,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-08-12 21:53:07,124 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-08-12 21:53:07,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-08-12 21:53:07,185 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-08-12 21:53:07,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-08-12 21:53:07,253 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-08-12 21:53:07,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-08-12 21:53:07,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:53:07,309 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:53:07,310 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277156958] [2021-08-12 21:53:07,310 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277156958] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:53:07,310 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:53:07,310 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:53:07,310 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960409058] [2021-08-12 21:53:07,310 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 21:53:07,310 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:53:07,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 21:53:07,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-08-12 21:53:07,312 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 143 [2021-08-12 21:53:07,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 11326 transitions, 158300 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:53:07,314 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:53:07,314 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 143 [2021-08-12 21:53:07,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-12 22:00:23,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-12 22:00:23,028 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-12 22:00:23,028 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-12 22:00:23,030 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-12 22:00:23,032 WARN L188 ceAbstractionStarter]: Timeout [2021-08-12 22:00:23,032 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.08 10:00:23 BasicIcfg [2021-08-12 22:00:23,032 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-12 22:00:23,032 INFO L168 Benchmark]: Toolchain (without parser) took 551189.52 ms. Allocated memory was 204.5 MB in the beginning and 6.2 GB in the end (delta: 6.0 GB). Free memory was 184.2 MB in the beginning and 3.4 GB in the end (delta: -3.2 GB). Peak memory consumption was 5.3 GB. Max. memory is 8.0 GB. [2021-08-12 22:00:23,033 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 204.5 MB. Free memory was 185.2 MB in the beginning and 185.2 MB in the end (delta: 82.3 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-12 22:00:23,033 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.44 ms. Allocated memory is still 204.5 MB. Free memory was 184.1 MB in the beginning and 182.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 22:00:23,033 INFO L168 Benchmark]: Boogie Preprocessor took 13.77 ms. Allocated memory is still 204.5 MB. Free memory was 182.6 MB in the beginning and 181.6 MB in the end (delta: 948.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 22:00:23,033 INFO L168 Benchmark]: RCFGBuilder took 289.31 ms. Allocated memory is still 204.5 MB. Free memory was 181.6 MB in the beginning and 169.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-12 22:00:23,033 INFO L168 Benchmark]: TraceAbstraction took 550855.75 ms. Allocated memory was 204.5 MB in the beginning and 6.2 GB in the end (delta: 6.0 GB). Free memory was 168.5 MB in the beginning and 3.4 GB in the end (delta: -3.2 GB). Peak memory consumption was 5.2 GB. Max. memory is 8.0 GB. [2021-08-12 22:00:23,034 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 204.5 MB. Free memory was 185.2 MB in the beginning and 185.2 MB in the end (delta: 82.3 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.44 ms. Allocated memory is still 204.5 MB. Free memory was 184.1 MB in the beginning and 182.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.77 ms. Allocated memory is still 204.5 MB. Free memory was 182.6 MB in the beginning and 181.6 MB in the end (delta: 948.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 289.31 ms. Allocated memory is still 204.5 MB. Free memory was 181.6 MB in the beginning and 169.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 550855.75 ms. Allocated memory was 204.5 MB in the beginning and 6.2 GB in the end (delta: 6.0 GB). Free memory was 168.5 MB in the beginning and 3.4 GB in the end (delta: -3.2 GB). Peak memory consumption was 5.2 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (12states, 131/143 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 300870 conditions, 44823 events (25445/44822 cut-off events. For 22786/1420426 co-relation queries the response was YES. Maximal size of possible extension queue 8523. Compared 518962 event pairs, 5 based on Foata normal form. 895/53232 useless extension candidates. Maximal degree in co-relation 300832. Up to 14777 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 21 procedures, 94 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 479.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 550631.6ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 545913.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 787.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 393 SDtfs, 412 SDslu, 427 SDs, 0 SdLazy, 802 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 788.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2489.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=158300occurred in iteration=15, InterpolantAutomatonStates: 99, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 33.5ms SsaConstructionTime, 115.3ms SatisfiabilityAnalysisTime, 3091.1ms InterpolantComputationTime, 656 NumberOfCodeBlocks, 656 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 640 ConstructedInterpolants, 0 QuantifiedInterpolants, 12920 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown