/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 13:34:18,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 13:34:18,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 13:34:18,959 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 13:34:18,959 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 13:34:18,961 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 13:34:18,963 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 13:34:18,967 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 13:34:18,968 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 13:34:18,971 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 13:34:18,972 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 13:34:18,972 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 13:34:18,973 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 13:34:18,974 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 13:34:18,975 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 13:34:18,976 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 13:34:18,977 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 13:34:18,978 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 13:34:18,980 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 13:34:18,985 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 13:34:18,986 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 13:34:18,987 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 13:34:18,988 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 13:34:18,989 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 13:34:18,993 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 13:34:18,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 13:34:18,993 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 13:34:18,994 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 13:34:18,994 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 13:34:18,995 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 13:34:18,995 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 13:34:18,996 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 13:34:18,997 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 13:34:18,997 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 13:34:18,997 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 13:34:18,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 13:34:18,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 13:34:18,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 13:34:18,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 13:34:18,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 13:34:18,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 13:34:19,002 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-VariableLbe.epf [2021-03-24 13:34:19,028 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 13:34:19,028 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 13:34:19,030 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 13:34:19,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 13:34:19,031 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 13:34:19,032 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 13:34:19,033 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 13:34:19,033 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 13:34:19,033 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 13:34:19,034 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-24 13:34:19,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 13:34:19,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 13:34:19,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 13:34:19,311 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-24 13:34:19,312 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-24 13:34:19,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl [2021-03-24 13:34:19,313 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl' [2021-03-24 13:34:19,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 13:34:19,357 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-24 13:34:19,358 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 13:34:19,358 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 13:34:19,358 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 13:34:19,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,373 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,377 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 13:34:19,378 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 13:34:19,378 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 13:34:19,379 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 13:34:19,384 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,385 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,385 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,390 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... [2021-03-24 13:34:19,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 13:34:19,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 13:34:19,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 13:34:19,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 13:34:19,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 13:34:19,454 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-03-24 13:34:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-03-24 13:34:19,454 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-03-24 13:34:19,455 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-24 13:34:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-24 13:34:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-24 13:34:19,455 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-24 13:34:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-24 13:34:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-24 13:34:19,455 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-24 13:34:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-24 13:34:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-24 13:34:19,456 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-24 13:34:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-24 13:34:19,456 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-24 13:34:19,456 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-24 13:34:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-24 13:34:19,456 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-24 13:34:19,456 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-24 13:34:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-24 13:34:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-24 13:34:19,457 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-24 13:34:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 13:34:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 13:34:19,458 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-03-24 13:34:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-03-24 13:34:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-03-24 13:34:19,459 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-24 13:34:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-24 13:34:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-24 13:34:19,460 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-03-24 13:34:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-03-24 13:34:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-03-24 13:34:19,461 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-24 13:34:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-24 13:34:19,463 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-24 13:34:19,463 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-24 13:34:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-24 13:34:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-24 13:34:19,464 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-24 13:34:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-24 13:34:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-24 13:34:19,464 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-24 13:34:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-24 13:34:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-24 13:34:19,464 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-24 13:34:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-24 13:34:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-24 13:34:19,465 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-24 13:34:19,632 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 13:34:19,632 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-24 13:34:19,634 INFO L202 PluginConnector]: Adding new model example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 01:34:19 BoogieIcfgContainer [2021-03-24 13:34:19,634 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 13:34:19,635 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 13:34:19,635 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 13:34:19,637 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 13:34:19,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 01:34:19" (1/2) ... [2021-03-24 13:34:19,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5135c7b1 and model type example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 01:34:19, skipping insertion in model container [2021-03-24 13:34:19,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 01:34:19" (2/2) ... [2021-03-24 13:34:19,639 INFO L111 eAbstractionObserver]: Analyzing ICFG example_15.bpl [2021-03-24 13:34:19,642 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 13:34:19,644 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-24 13:34:19,645 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 13:34:19,885 INFO L149 ThreadInstanceAdder]: Constructed 225 joinOtherThreadTransitions. [2021-03-24 13:34:19,899 INFO L253 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2021-03-24 13:34:19,920 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 13:34:19,920 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 13:34:19,920 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 13:34:19,920 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 13:34:19,920 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 13:34:19,920 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 13:34:19,920 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 13:34:19,920 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 13:34:19,938 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 288 transitions, 1326 flow [2021-03-24 13:34:34,672 INFO L129 PetriNetUnfolder]: 212993/245808 cut-off events. [2021-03-24 13:34:34,673 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-03-24 13:34:36,652 INFO L84 FinitePrefix]: Finished finitePrefix Result has 491614 conditions, 245808 events. 212993/245808 cut-off events. For 245760/245760 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1008684 event pairs, 0 based on Foata normal form. 0/245807 useless extension candidates. Maximal degree in co-relation 229448. Up to 51480 conditions per place. [2021-03-24 13:34:36,652 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 288 transitions, 1326 flow [2021-03-24 13:34:37,971 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 271 transitions, 1262 flow [2021-03-24 13:34:37,972 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-24 13:34:37,978 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 271 transitions, 1262 flow [2021-03-24 13:34:37,979 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 271 transitions, 1262 flow [2021-03-24 13:34:37,981 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 271 transitions, 1262 flow [2021-03-24 13:34:51,350 INFO L129 PetriNetUnfolder]: 212993/245806 cut-off events. [2021-03-24 13:34:51,350 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-03-24 13:34:53,127 INFO L84 FinitePrefix]: Finished finitePrefix Result has 491612 conditions, 245806 events. 212993/245806 cut-off events. For 245760/245760 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1023057 event pairs, 0 based on Foata normal form. 0/245806 useless extension candidates. Maximal degree in co-relation 229448. Up to 51480 conditions per place. [2021-03-24 13:34:58,424 INFO L142 LiptonReduction]: Number of co-enabled transitions 13020 [2021-03-24 13:34:59,058 INFO L154 LiptonReduction]: Checked pairs total: 3465 [2021-03-24 13:34:59,058 INFO L156 LiptonReduction]: Total number of compositions: 15 [2021-03-24 13:34:59,060 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21089 [2021-03-24 13:35:11,484 INFO L129 PetriNetUnfolder]: 212993/245790 cut-off events. [2021-03-24 13:35:11,484 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-03-24 13:35:11,484 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:11,485 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:11,485 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:11,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:11,492 INFO L82 PathProgramCache]: Analyzing trace with hash 873046711, now seen corresponding path program 1 times [2021-03-24 13:35:11,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:11,498 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061328638] [2021-03-24 13:35:11,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:11,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:11,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:11,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:11,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:11,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:11,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:11,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:11,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:11,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061328638] [2021-03-24 13:35:11,639 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:11,639 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:11,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907818673] [2021-03-24 13:35:11,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:11,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:11,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:11,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:11,658 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:11,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 256 transitions, 1232 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:11,662 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:11,662 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:11,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:18,216 INFO L129 PetriNetUnfolder]: 98501/115021 cut-off events. [2021-03-24 13:35:18,216 INFO L130 PetriNetUnfolder]: For 164037/164037 co-relation queries the response was YES. [2021-03-24 13:35:18,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230165 conditions, 115021 events. 98501/115021 cut-off events. For 164037/164037 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 580108 event pairs, 0 based on Foata normal form. 16278/131299 useless extension candidates. Maximal degree in co-relation 229397. Up to 24024 conditions per place. [2021-03-24 13:35:19,298 INFO L132 encePairwiseOnDemand]: 290/303 looper letters, 3 selfloop transitions, 1 changer transitions 0/244 dead transitions. [2021-03-24 13:35:19,298 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 244 transitions, 1180 flow [2021-03-24 13:35:19,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:19,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:19,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:19,308 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:19,308 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:19,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:19,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:19,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:19,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:19,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:19,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:19,330 INFO L185 Difference]: Start difference. First operand has 92 places, 256 transitions, 1232 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:19,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 244 transitions, 1180 flow [2021-03-24 13:35:20,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 244 transitions, 724 flow, removed 0 selfloop flow, removed 30 redundant places. [2021-03-24 13:35:20,222 INFO L241 Difference]: Finished difference. Result has 64 places, 244 transitions, 718 flow [2021-03-24 13:35:20,224 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=718, PETRI_PLACES=64, PETRI_TRANSITIONS=244} [2021-03-24 13:35:20,224 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -28 predicate places. [2021-03-24 13:35:20,224 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 244 transitions, 718 flow [2021-03-24 13:35:20,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:20,225 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:20,225 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:20,225 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 13:35:20,225 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:20,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:20,226 INFO L82 PathProgramCache]: Analyzing trace with hash 1941928801, now seen corresponding path program 1 times [2021-03-24 13:35:20,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:20,226 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215378557] [2021-03-24 13:35:20,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:20,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:20,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:20,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:20,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:20,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:20,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:20,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:20,252 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215378557] [2021-03-24 13:35:20,252 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:20,252 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:20,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61863614] [2021-03-24 13:35:20,254 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:20,254 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:20,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:20,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:20,255 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:20,256 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 244 transitions, 718 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:20,256 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:20,256 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:20,256 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:22,953 INFO L129 PetriNetUnfolder]: 65871/78295 cut-off events. [2021-03-24 13:35:22,954 INFO L130 PetriNetUnfolder]: For 8206/8206 co-relation queries the response was YES. [2021-03-24 13:35:23,138 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82425 conditions, 78295 events. 65871/78295 cut-off events. For 8206/8206 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 385348 event pairs, 0 based on Foata normal form. 4096/82391 useless extension candidates. Maximal degree in co-relation 82394. Up to 18018 conditions per place. [2021-03-24 13:35:23,356 INFO L132 encePairwiseOnDemand]: 295/303 looper letters, 8 selfloop transitions, 1 changer transitions 0/237 dead transitions. [2021-03-24 13:35:23,356 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 237 transitions, 715 flow [2021-03-24 13:35:23,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:23,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:23,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:23,358 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:23,358 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:23,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:23,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:23,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:23,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:23,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:23,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:23,362 INFO L185 Difference]: Start difference. First operand has 64 places, 244 transitions, 718 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:23,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 237 transitions, 715 flow [2021-03-24 13:35:23,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 237 transitions, 714 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:23,372 INFO L241 Difference]: Finished difference. Result has 65 places, 237 transitions, 698 flow [2021-03-24 13:35:23,373 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=696, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=698, PETRI_PLACES=65, PETRI_TRANSITIONS=237} [2021-03-24 13:35:23,373 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -27 predicate places. [2021-03-24 13:35:23,373 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 237 transitions, 698 flow [2021-03-24 13:35:23,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:23,374 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:23,374 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:23,374 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 13:35:23,374 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:23,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:23,374 INFO L82 PathProgramCache]: Analyzing trace with hash 607927321, now seen corresponding path program 1 times [2021-03-24 13:35:23,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:23,375 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703418137] [2021-03-24 13:35:23,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:23,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:23,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:23,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:23,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:23,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:23,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:23,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:23,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:23,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703418137] [2021-03-24 13:35:23,397 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:23,397 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:23,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551994456] [2021-03-24 13:35:23,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:23,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:23,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:23,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:23,399 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:23,400 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 237 transitions, 698 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:23,400 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:23,400 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:23,400 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:24,592 INFO L129 PetriNetUnfolder]: 31308/38219 cut-off events. [2021-03-24 13:35:24,592 INFO L130 PetriNetUnfolder]: For 5696/5696 co-relation queries the response was YES. [2021-03-24 13:35:24,716 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39347 conditions, 38219 events. 31308/38219 cut-off events. For 5696/5696 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 186164 event pairs, 0 based on Foata normal form. 4589/42808 useless extension candidates. Maximal degree in co-relation 39327. Up to 6435 conditions per place. [2021-03-24 13:35:25,012 INFO L132 encePairwiseOnDemand]: 293/303 looper letters, 6 selfloop transitions, 1 changer transitions 0/228 dead transitions. [2021-03-24 13:35:25,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 228 transitions, 685 flow [2021-03-24 13:35:25,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:25,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:25,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:25,014 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:25,015 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:25,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:25,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:25,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:25,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:25,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:25,018 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:25,018 INFO L185 Difference]: Start difference. First operand has 65 places, 237 transitions, 698 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:25,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 228 transitions, 685 flow [2021-03-24 13:35:25,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 228 transitions, 684 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:25,023 INFO L241 Difference]: Finished difference. Result has 66 places, 228 transitions, 672 flow [2021-03-24 13:35:25,023 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=672, PETRI_PLACES=66, PETRI_TRANSITIONS=228} [2021-03-24 13:35:25,023 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -26 predicate places. [2021-03-24 13:35:25,023 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 228 transitions, 672 flow [2021-03-24 13:35:25,024 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:25,024 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:25,024 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:25,024 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 13:35:25,024 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:25,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:25,025 INFO L82 PathProgramCache]: Analyzing trace with hash -926207163, now seen corresponding path program 1 times [2021-03-24 13:35:25,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:25,025 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367570251] [2021-03-24 13:35:25,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:25,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:25,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:25,041 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:25,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:25,043 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:25,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:25,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:25,044 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367570251] [2021-03-24 13:35:25,044 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:25,044 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:25,044 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980507302] [2021-03-24 13:35:25,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:25,045 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:25,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:25,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:25,046 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:25,047 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 228 transitions, 672 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:25,047 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:25,047 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:25,047 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:26,076 INFO L129 PetriNetUnfolder]: 24290/30177 cut-off events. [2021-03-24 13:35:26,076 INFO L130 PetriNetUnfolder]: For 2923/2923 co-relation queries the response was YES. [2021-03-24 13:35:26,116 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32098 conditions, 30177 events. 24290/30177 cut-off events. For 2923/2923 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 148492 event pairs, 0 based on Foata normal form. 1024/31201 useless extension candidates. Maximal degree in co-relation 32077. Up to 6435 conditions per place. [2021-03-24 13:35:26,185 INFO L132 encePairwiseOnDemand]: 296/303 looper letters, 9 selfloop transitions, 1 changer transitions 0/222 dead transitions. [2021-03-24 13:35:26,185 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 222 transitions, 674 flow [2021-03-24 13:35:26,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:26,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:26,187 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:26,187 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:26,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,190 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,190 INFO L185 Difference]: Start difference. First operand has 66 places, 228 transitions, 672 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:26,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 222 transitions, 674 flow [2021-03-24 13:35:26,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 222 transitions, 673 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:26,194 INFO L241 Difference]: Finished difference. Result has 67 places, 222 transitions, 655 flow [2021-03-24 13:35:26,194 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=655, PETRI_PLACES=67, PETRI_TRANSITIONS=222} [2021-03-24 13:35:26,194 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -25 predicate places. [2021-03-24 13:35:26,195 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 222 transitions, 655 flow [2021-03-24 13:35:26,195 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,195 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:26,195 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:26,195 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 13:35:26,195 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:26,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:26,196 INFO L82 PathProgramCache]: Analyzing trace with hash 1646851433, now seen corresponding path program 1 times [2021-03-24 13:35:26,196 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:26,196 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973969102] [2021-03-24 13:35:26,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:26,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:26,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,209 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:26,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:26,212 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973969102] [2021-03-24 13:35:26,212 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:26,212 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:26,212 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593325186] [2021-03-24 13:35:26,212 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:26,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:26,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:26,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:26,213 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:26,214 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 222 transitions, 655 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,214 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:26,214 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:26,214 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:26,515 INFO L129 PetriNetUnfolder]: 8502/11001 cut-off events. [2021-03-24 13:35:26,515 INFO L130 PetriNetUnfolder]: For 2285/2285 co-relation queries the response was YES. [2021-03-24 13:35:26,539 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11130 conditions, 11001 events. 8502/11001 cut-off events. For 2285/2285 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 50723 event pairs, 0 based on Foata normal form. 2179/13180 useless extension candidates. Maximal degree in co-relation 11112. Up to 1980 conditions per place. [2021-03-24 13:35:26,566 INFO L132 encePairwiseOnDemand]: 291/303 looper letters, 4 selfloop transitions, 1 changer transitions 0/211 dead transitions. [2021-03-24 13:35:26,566 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 211 transitions, 632 flow [2021-03-24 13:35:26,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:26,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:26,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:26,568 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:26,568 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:26,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,571 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,571 INFO L185 Difference]: Start difference. First operand has 67 places, 222 transitions, 655 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:26,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 211 transitions, 632 flow [2021-03-24 13:35:26,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 211 transitions, 631 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:26,574 INFO L241 Difference]: Finished difference. Result has 68 places, 211 transitions, 623 flow [2021-03-24 13:35:26,574 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=621, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=623, PETRI_PLACES=68, PETRI_TRANSITIONS=211} [2021-03-24 13:35:26,574 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -24 predicate places. [2021-03-24 13:35:26,574 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 211 transitions, 623 flow [2021-03-24 13:35:26,575 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,575 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:26,575 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:26,575 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 13:35:26,575 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:26,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:26,575 INFO L82 PathProgramCache]: Analyzing trace with hash -945345547, now seen corresponding path program 1 times [2021-03-24 13:35:26,575 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:26,576 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711854870] [2021-03-24 13:35:26,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:26,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:26,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:26,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:26,602 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711854870] [2021-03-24 13:35:26,603 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:26,603 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:26,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146932174] [2021-03-24 13:35:26,603 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:26,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:26,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:26,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:26,604 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:26,605 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 211 transitions, 623 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,605 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:26,605 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:26,605 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:26,788 INFO L129 PetriNetUnfolder]: 4371/5948 cut-off events. [2021-03-24 13:35:26,788 INFO L130 PetriNetUnfolder]: For 912/912 co-relation queries the response was YES. [2021-03-24 13:35:26,799 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6298 conditions, 5948 events. 4371/5948 cut-off events. For 912/912 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 27457 event pairs, 0 based on Foata normal form. 586/6534 useless extension candidates. Maximal degree in co-relation 6280. Up to 880 conditions per place. [2021-03-24 13:35:26,813 INFO L132 encePairwiseOnDemand]: 294/303 looper letters, 7 selfloop transitions, 1 changer transitions 0/203 dead transitions. [2021-03-24 13:35:26,813 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 203 transitions, 615 flow [2021-03-24 13:35:26,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:26,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:26,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:26,815 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:26,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:26,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,818 INFO L185 Difference]: Start difference. First operand has 68 places, 211 transitions, 623 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:26,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 203 transitions, 615 flow [2021-03-24 13:35:26,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 203 transitions, 614 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:26,821 INFO L241 Difference]: Finished difference. Result has 69 places, 203 transitions, 600 flow [2021-03-24 13:35:26,822 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=600, PETRI_PLACES=69, PETRI_TRANSITIONS=203} [2021-03-24 13:35:26,822 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -23 predicate places. [2021-03-24 13:35:26,822 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 203 transitions, 600 flow [2021-03-24 13:35:26,822 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,822 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:26,823 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:26,823 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 13:35:26,823 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:26,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:26,823 INFO L82 PathProgramCache]: Analyzing trace with hash -1105824269, now seen corresponding path program 1 times [2021-03-24 13:35:26,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:26,823 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68828472] [2021-03-24 13:35:26,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:26,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:26,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:26,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:26,837 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68828472] [2021-03-24 13:35:26,837 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:26,838 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:26,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057533873] [2021-03-24 13:35:26,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:26,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:26,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:26,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:26,839 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:26,840 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 203 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,840 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:26,840 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:26,840 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:26,898 INFO L129 PetriNetUnfolder]: 1174/1708 cut-off events. [2021-03-24 13:35:26,899 INFO L130 PetriNetUnfolder]: For 489/489 co-relation queries the response was YES. [2021-03-24 13:35:26,902 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1748 conditions, 1708 events. 1174/1708 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6899 event pairs, 0 based on Foata normal form. 474/2182 useless extension candidates. Maximal degree in co-relation 1730. Up to 280 conditions per place. [2021-03-24 13:35:26,906 INFO L132 encePairwiseOnDemand]: 289/303 looper letters, 2 selfloop transitions, 1 changer transitions 0/190 dead transitions. [2021-03-24 13:35:26,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 190 transitions, 567 flow [2021-03-24 13:35:26,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:26,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:26,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:26,908 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:26,908 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:26,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:26,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,911 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,911 INFO L185 Difference]: Start difference. First operand has 69 places, 203 transitions, 600 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:26,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 190 transitions, 567 flow [2021-03-24 13:35:26,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 190 transitions, 566 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:26,913 INFO L241 Difference]: Finished difference. Result has 70 places, 190 transitions, 562 flow [2021-03-24 13:35:26,913 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=562, PETRI_PLACES=70, PETRI_TRANSITIONS=190} [2021-03-24 13:35:26,914 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -22 predicate places. [2021-03-24 13:35:26,914 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 190 transitions, 562 flow [2021-03-24 13:35:26,914 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,914 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:26,914 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:26,914 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 13:35:26,914 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:26,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:26,915 INFO L82 PathProgramCache]: Analyzing trace with hash 1433291429, now seen corresponding path program 1 times [2021-03-24 13:35:26,915 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:26,915 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239763566] [2021-03-24 13:35:26,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:26,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:26,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:26,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:26,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:26,928 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239763566] [2021-03-24 13:35:26,928 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:26,928 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:26,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187954059] [2021-03-24 13:35:26,928 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:26,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:26,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:26,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:26,929 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:26,930 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 190 transitions, 562 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:26,930 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:26,930 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:26,930 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:27,038 INFO L129 PetriNetUnfolder]: 355/555 cut-off events. [2021-03-24 13:35:27,039 INFO L130 PetriNetUnfolder]: For 169/169 co-relation queries the response was YES. [2021-03-24 13:35:27,040 INFO L84 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 555 events. 355/555 cut-off events. For 169/169 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2133 event pairs, 0 based on Foata normal form. 168/723 useless extension candidates. Maximal degree in co-relation 564. Up to 140 conditions per place. [2021-03-24 13:35:27,041 INFO L132 encePairwiseOnDemand]: 288/303 looper letters, 1 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-03-24 13:35:27,041 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 126 transitions, 374 flow [2021-03-24 13:35:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:27,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:27,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-03-24 13:35:27,043 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-03-24 13:35:27,043 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-03-24 13:35:27,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-03-24 13:35:27,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:27,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-03-24 13:35:27,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,046 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,046 INFO L185 Difference]: Start difference. First operand has 70 places, 190 transitions, 562 flow. Second operand 3 states and 877 transitions. [2021-03-24 13:35:27,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 126 transitions, 374 flow [2021-03-24 13:35:27,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 126 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:27,048 INFO L241 Difference]: Finished difference. Result has 71 places, 126 transitions, 371 flow [2021-03-24 13:35:27,048 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=71, PETRI_TRANSITIONS=126} [2021-03-24 13:35:27,048 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -21 predicate places. [2021-03-24 13:35:27,048 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 126 transitions, 371 flow [2021-03-24 13:35:27,049 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,049 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:27,051 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:27,051 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-24 13:35:27,052 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:27,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:27,052 INFO L82 PathProgramCache]: Analyzing trace with hash -1901519683, now seen corresponding path program 1 times [2021-03-24 13:35:27,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:27,052 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137456792] [2021-03-24 13:35:27,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:27,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:27,112 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:27,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:27,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:27,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137456792] [2021-03-24 13:35:27,115 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:27,115 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:27,115 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677819206] [2021-03-24 13:35:27,115 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:27,115 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:27,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:27,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:27,116 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:27,117 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 126 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:27,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:27,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:27,137 INFO L129 PetriNetUnfolder]: 129/232 cut-off events. [2021-03-24 13:35:27,137 INFO L130 PetriNetUnfolder]: For 68/68 co-relation queries the response was YES. [2021-03-24 13:35:27,138 INFO L84 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 232 events. 129/232 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 612 event pairs, 0 based on Foata normal form. 67/299 useless extension candidates. Maximal degree in co-relation 242. Up to 60 conditions per place. [2021-03-24 13:35:27,139 INFO L132 encePairwiseOnDemand]: 292/303 looper letters, 1 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2021-03-24 13:35:27,139 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 76 transitions, 225 flow [2021-03-24 13:35:27,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:27,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:27,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 873 transitions. [2021-03-24 13:35:27,140 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9603960396039604 [2021-03-24 13:35:27,141 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 873 transitions. [2021-03-24 13:35:27,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 873 transitions. [2021-03-24 13:35:27,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:27,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 873 transitions. [2021-03-24 13:35:27,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 291.0) internal successors, (873), 3 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,144 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,144 INFO L185 Difference]: Start difference. First operand has 71 places, 126 transitions, 371 flow. Second operand 3 states and 873 transitions. [2021-03-24 13:35:27,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 76 transitions, 225 flow [2021-03-24 13:35:27,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 76 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:27,145 INFO L241 Difference]: Finished difference. Result has 72 places, 76 transitions, 222 flow [2021-03-24 13:35:27,146 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=72, PETRI_TRANSITIONS=76} [2021-03-24 13:35:27,146 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -20 predicate places. [2021-03-24 13:35:27,146 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 76 transitions, 222 flow [2021-03-24 13:35:27,146 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,146 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:27,146 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:27,146 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-24 13:35:27,146 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:27,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:27,147 INFO L82 PathProgramCache]: Analyzing trace with hash -1119967421, now seen corresponding path program 1 times [2021-03-24 13:35:27,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:27,147 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673906509] [2021-03-24 13:35:27,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:27,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:27,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 13:35:27,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:27,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:27,178 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673906509] [2021-03-24 13:35:27,178 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:27,178 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 13:35:27,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923245887] [2021-03-24 13:35:27,179 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 13:35:27,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:27,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 13:35:27,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 13:35:27,180 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-03-24 13:35:27,180 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 76 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,180 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:27,180 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-03-24 13:35:27,180 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:27,190 INFO L129 PetriNetUnfolder]: 54/131 cut-off events. [2021-03-24 13:35:27,190 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2021-03-24 13:35:27,190 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 131 events. 54/131 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 278 event pairs, 0 based on Foata normal form. 26/157 useless extension candidates. Maximal degree in co-relation 146. Up to 30 conditions per place. [2021-03-24 13:35:27,191 INFO L132 encePairwiseOnDemand]: 298/303 looper letters, 2 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2021-03-24 13:35:27,191 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 72 transitions, 216 flow [2021-03-24 13:35:27,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 13:35:27,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 13:35:27,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 868 transitions. [2021-03-24 13:35:27,192 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9548954895489549 [2021-03-24 13:35:27,192 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 868 transitions. [2021-03-24 13:35:27,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 868 transitions. [2021-03-24 13:35:27,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:27,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 868 transitions. [2021-03-24 13:35:27,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,196 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,196 INFO L185 Difference]: Start difference. First operand has 72 places, 76 transitions, 222 flow. Second operand 3 states and 868 transitions. [2021-03-24 13:35:27,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 72 transitions, 216 flow [2021-03-24 13:35:27,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 72 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:27,197 INFO L241 Difference]: Finished difference. Result has 73 places, 72 transitions, 211 flow [2021-03-24 13:35:27,198 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=73, PETRI_TRANSITIONS=72} [2021-03-24 13:35:27,198 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, -19 predicate places. [2021-03-24 13:35:27,198 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 72 transitions, 211 flow [2021-03-24 13:35:27,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:27,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:27,199 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:27,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-24 13:35:27,199 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:27,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:27,199 INFO L82 PathProgramCache]: Analyzing trace with hash -939585247, now seen corresponding path program 1 times [2021-03-24 13:35:27,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:27,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810558333] [2021-03-24 13:35:27,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:27,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:27,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:27,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:27,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:35:27,366 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:35:27,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:35:27,387 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:35:27,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:35:27,439 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:35:27,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:35:27,474 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:35:27,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:35:27,511 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-24 13:35:27,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 13:35:27,558 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-24 13:35:27,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-24 13:35:27,620 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-24 13:35:27,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-24 13:35:27,691 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-24 13:35:27,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-24 13:35:27,781 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-24 13:35:27,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-24 13:35:27,879 INFO L142 QuantifierPusher]: treesize reduction 81, result has 52.9 percent of original size [2021-03-24 13:35:27,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2021-03-24 13:35:27,985 INFO L142 QuantifierPusher]: treesize reduction 90, result has 52.4 percent of original size [2021-03-24 13:35:27,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2021-03-24 13:35:28,113 INFO L142 QuantifierPusher]: treesize reduction 108, result has 48.8 percent of original size [2021-03-24 13:35:28,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2021-03-24 13:35:28,200 INFO L142 QuantifierPusher]: treesize reduction 117, result has 48.7 percent of original size [2021-03-24 13:35:28,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2021-03-24 13:35:28,309 INFO L142 QuantifierPusher]: treesize reduction 126, result has 47.3 percent of original size [2021-03-24 13:35:28,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-24 13:35:28,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:28,389 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810558333] [2021-03-24 13:35:28,389 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:28,389 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-03-24 13:35:28,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53639670] [2021-03-24 13:35:28,390 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-24 13:35:28,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:28,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-24 13:35:28,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=150, Unknown=0, NotChecked=0, Total=272 [2021-03-24 13:35:28,393 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 303 [2021-03-24 13:35:28,395 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 211 flow. Second operand has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:28,395 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:28,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 303 [2021-03-24 13:35:28,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:35:54,020 INFO L129 PetriNetUnfolder]: 307504/366103 cut-off events. [2021-03-24 13:35:54,020 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-24 13:35:56,898 INFO L84 FinitePrefix]: Finished finitePrefix Result has 710210 conditions, 366103 events. 307504/366103 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 19032. Compared 1975330 event pairs, 98305 based on Foata normal form. 1/360671 useless extension candidates. Maximal degree in co-relation 710196. Up to 122881 conditions per place. [2021-03-24 13:35:58,778 INFO L132 encePairwiseOnDemand]: 287/303 looper letters, 119 selfloop transitions, 15 changer transitions 0/190 dead transitions. [2021-03-24 13:35:58,779 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 190 transitions, 715 flow [2021-03-24 13:35:58,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-03-24 13:35:58,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-03-24 13:35:58,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4742 transitions. [2021-03-24 13:35:58,790 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9205979421471558 [2021-03-24 13:35:58,790 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4742 transitions. [2021-03-24 13:35:58,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4742 transitions. [2021-03-24 13:35:58,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:35:58,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4742 transitions. [2021-03-24 13:35:58,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 278.94117647058823) internal successors, (4742), 17 states have internal predecessors, (4742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:58,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 303.0) internal successors, (5454), 18 states have internal predecessors, (5454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:58,801 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 303.0) internal successors, (5454), 18 states have internal predecessors, (5454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:58,801 INFO L185 Difference]: Start difference. First operand has 73 places, 72 transitions, 211 flow. Second operand 17 states and 4742 transitions. [2021-03-24 13:35:58,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 190 transitions, 715 flow [2021-03-24 13:35:58,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 190 transitions, 714 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:35:58,808 INFO L241 Difference]: Finished difference. Result has 103 places, 86 transitions, 327 flow [2021-03-24 13:35:58,808 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=327, PETRI_PLACES=103, PETRI_TRANSITIONS=86} [2021-03-24 13:35:58,808 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, 11 predicate places. [2021-03-24 13:35:58,808 INFO L480 AbstractCegarLoop]: Abstraction has has 103 places, 86 transitions, 327 flow [2021-03-24 13:35:58,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:58,809 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:35:58,809 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:35:58,809 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-24 13:35:58,809 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:35:58,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:35:58,810 INFO L82 PathProgramCache]: Analyzing trace with hash 1389179091, now seen corresponding path program 2 times [2021-03-24 13:35:58,810 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:35:58,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147443042] [2021-03-24 13:35:58,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:35:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:35:58,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:58,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:35:58,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:58,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:35:58,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:35:58,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:35:58,872 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:35:58,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:35:58,882 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:35:58,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:35:58,895 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:35:58,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:35:58,913 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:35:58,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:35:58,937 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:35:58,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:35:58,965 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:35:58,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:35:59,000 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 13:35:59,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 13:35:59,045 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 13:35:59,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 13:35:59,104 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:35:59,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:35:59,163 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-24 13:35:59,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-24 13:35:59,228 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-24 13:35:59,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-24 13:35:59,305 INFO L142 QuantifierPusher]: treesize reduction 108, result has 50.2 percent of original size [2021-03-24 13:35:59,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2021-03-24 13:35:59,386 INFO L142 QuantifierPusher]: treesize reduction 126, result has 47.3 percent of original size [2021-03-24 13:35:59,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-24 13:35:59,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:35:59,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147443042] [2021-03-24 13:35:59,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:35:59,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-03-24 13:35:59,456 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941853446] [2021-03-24 13:35:59,456 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-24 13:35:59,456 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:35:59,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-24 13:35:59,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=150, Unknown=0, NotChecked=0, Total=272 [2021-03-24 13:35:59,459 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 303 [2021-03-24 13:35:59,461 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 86 transitions, 327 flow. Second operand has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:35:59,461 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:35:59,461 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 303 [2021-03-24 13:35:59,461 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 13:38:22,745 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2021-03-24 13:38:45,121 INFO L129 PetriNetUnfolder]: 662849/918161 cut-off events. [2021-03-24 13:38:45,122 INFO L130 PetriNetUnfolder]: For 558549/558926 co-relation queries the response was YES. [2021-03-24 13:38:55,856 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1901226 conditions, 918161 events. 662849/918161 cut-off events. For 558549/558926 co-relation queries the response was YES. Maximal size of possible extension queue 67309. Compared 8505366 event pairs, 135171 based on Foata normal form. 1/860560 useless extension candidates. Maximal degree in co-relation 1901197. Up to 172078 conditions per place. [2021-03-24 13:39:01,579 INFO L132 encePairwiseOnDemand]: 287/303 looper letters, 186 selfloop transitions, 24 changer transitions 0/266 dead transitions. [2021-03-24 13:39:01,580 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 266 transitions, 1605 flow [2021-03-24 13:39:01,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-03-24 13:39:01,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-03-24 13:39:01,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4742 transitions. [2021-03-24 13:39:01,614 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9205979421471558 [2021-03-24 13:39:01,614 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4742 transitions. [2021-03-24 13:39:01,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4742 transitions. [2021-03-24 13:39:01,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 13:39:01,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4742 transitions. [2021-03-24 13:39:01,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 278.94117647058823) internal successors, (4742), 17 states have internal predecessors, (4742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:39:01,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 303.0) internal successors, (5454), 18 states have internal predecessors, (5454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:39:01,625 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 303.0) internal successors, (5454), 18 states have internal predecessors, (5454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:39:01,625 INFO L185 Difference]: Start difference. First operand has 103 places, 86 transitions, 327 flow. Second operand 17 states and 4742 transitions. [2021-03-24 13:39:01,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 266 transitions, 1605 flow [2021-03-24 13:39:02,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 266 transitions, 1590 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 13:39:02,033 INFO L241 Difference]: Finished difference. Result has 133 places, 108 transitions, 570 flow [2021-03-24 13:39:02,034 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=570, PETRI_PLACES=133, PETRI_TRANSITIONS=108} [2021-03-24 13:39:02,034 INFO L343 CegarLoopForPetriNet]: 92 programPoint places, 41 predicate places. [2021-03-24 13:39:02,034 INFO L480 AbstractCegarLoop]: Abstraction has has 133 places, 108 transitions, 570 flow [2021-03-24 13:39:02,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:39:02,035 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 13:39:02,035 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 13:39:02,036 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-24 13:39:02,036 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-24 13:39:02,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 13:39:02,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1824567843, now seen corresponding path program 3 times [2021-03-24 13:39:02,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 13:39:02,036 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291450136] [2021-03-24 13:39:02,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 13:39:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 13:39:02,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:39:02,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 13:39:02,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:39:02,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 13:39:02,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 13:39:02,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 13:39:02,168 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-24 13:39:02,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 13:39:02,180 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-24 13:39:02,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 13:39:02,199 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-24 13:39:02,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 13:39:02,233 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-24 13:39:02,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 13:39:02,276 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-24 13:39:02,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 13:39:02,309 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-24 13:39:02,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-24 13:39:02,348 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-24 13:39:02,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-24 13:39:02,404 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-24 13:39:02,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-24 13:39:02,461 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-24 13:39:02,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-24 13:39:02,544 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-03-24 13:39:02,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-03-24 13:39:02,636 INFO L142 QuantifierPusher]: treesize reduction 99, result has 50.5 percent of original size [2021-03-24 13:39:02,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-03-24 13:39:02,735 INFO L142 QuantifierPusher]: treesize reduction 117, result has 48.7 percent of original size [2021-03-24 13:39:02,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2021-03-24 13:39:02,819 INFO L142 QuantifierPusher]: treesize reduction 126, result has 47.3 percent of original size [2021-03-24 13:39:02,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-03-24 13:39:02,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 13:39:02,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291450136] [2021-03-24 13:39:02,902 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 13:39:02,902 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-03-24 13:39:02,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789983166] [2021-03-24 13:39:02,902 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-24 13:39:02,902 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 13:39:02,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-24 13:39:02,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=150, Unknown=0, NotChecked=0, Total=272 [2021-03-24 13:39:02,905 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 303 [2021-03-24 13:39:02,906 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 108 transitions, 570 flow. Second operand has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 13:39:02,907 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 13:39:02,907 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 303 [2021-03-24 13:39:02,907 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand